My current research focuses on machine learning for web applications.  In particular I am interested in improving information retrieval and web learning through ranking, summarization, and high-level understanding of text.  I am also interested in learning to use third-party data for improving text understanding and relevance of search results.

My previous research concentrated on quantum computation, particularly quantum fault tolerance and quantum error correction. My PhD advisors were Alfred Aho and Joe Traub. In my research, I developed a fault-tolerant software architecture for quantum computers that maps a high-level program into fault-tolerant machine-level instructions, along with methods and tools to analyze and simulate quantum circuits and determine component failure thresholds. This work represents the first design flow for a quantum computer, and includes the development of a quantum assembly language, QASM, and a suite of tools for its compilation and simulation. In addition, I investigated various nearest-neighbor quantum computer architectures and developed several fault-tolerance threshold estimation techniques. Threshold estimation is necessary for the engineering and realization of a reliable, scalable quantum computer.  For more information on quantum fault tolerance, please see the talks posted at the IBM Workshop on Fault Tolerance (FTQC05) website that I helped organize.

Publications and Presentations:

"Using Signals of Human Interest to Enhance Single-document Summarization". K. Svore, L. Vanderwende, and C. Burges.  In AAAI '08: AAAI Conference on Artificial Intelligence, Chicago, IL, 2008.

"Enhancing Single-Document Summarization by Combining RankNet and Third-party Sources". K. Svore, L. Vanderwende, and C. Burges. In EMNLP-CoNLL '07: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Prague, CZ, 2007.

"Improving Web Spam Classification using Rank-time Features". K. Svore, Q. Wu, C. Burges, and A. Raman.  In AirWEB '07: Proceedings of the 3rd International Workshop on Adversarial Information Retrieval on the Web, Banff, Alberta, CA, 2007.

"Noise threshold for a fault-tolerant two-dimensional lattice architecture". K. Svore, D. DiVincenzo, and B. Terhal.  Quantum Information and Computation (QIC), Vol. 7, Issue 4, pages 297-318, 2007.

"Fault-tolerant Quantum Threshold Estimates for a 2D Lattice Architecture". K. Svore, B. Terhal, and D. DiVincenzo. IBM Research Physics of Information Group Seminar, September 2005.

"Local Fault-tolerant Quantum Computation". K. Svore, B. Terhal, and D. DiVincenzo. Invited Speaker, IBM Workshop on Fault-tolerant Quantum Computation 2005, August 29-30, 2005. slides (ppt)

"Pseudothreshold or Threshold? - More Realistic Threshold Estimates for Fault-tolerant Quantum Computing". K. Svore, A. Cross, I. Chuang, and A. Aho, 2005. Submitted to Quantum Information and Computation. LANL ArXiv: quant-ph/0508176.

"Local Fault-tolerant Quantum Computation". K. Svore, B. Terhal, and D. DiVincenzo. Quantum Information Processes (QIP) 2005, January 13-18, 2005. Phys. Rev. A 72, 022317 (2005). LANL ArXiv: quant-ph/0410047.

"A Comparative Evaluation of Two Algorithms for Windows Registry Anomaly Detection". S. Stolfo, F. Apap, E. Eskin, K. Heller, S. Hershkop, A. Honig, K. Svore. To appear in Journal of Computer Security, 2005. paper (pdf) slides(ppt)

"Compiling Quantum Circuits into Elementary Unitary Operations". K. Svore. In Proceedings of the Grace Hopper Conference for Women in Computing (GHC), Chicago, IL, October, 2004.

"A Logarithmic-Depth Quantum Carry-Lookahead Adder". T. Draper, S. Kutin, E. Rains, and K. Svore. In Proceedings of the ERATO Conference on Quantum Information Sciences (EQIS), Tokyo, Japan, September, 2004. Submitted to Quantum Information and Computation. LANL ArXiv: quant-ph/0406142.

"Toward a Software Architecture for Quantum Computing Design Tools". K. Svore, A. Cross, A. Aho, I. Chuang, and I. Markov. In Proceedings of the Workshop on Quantum Programming Languages (QPL), July 2004. Submitted to IEEE Computer. paper (pdf)

"Quantum Computer Compilers". K. Svore. Massachusetts Institute of Technology Center for Bits and Atoms Seminar, May 2004.

"Compiling Quantum Circuits into Elementary Unitary Operations". K. Svore. Quantum Information Processes (QIP) 2004, January 17-19, 2004.

"One Class Support Vector Machines for Detecting Anomalous Windows Registry Accesses". K. Heller, K. Svore, A. Keromytis, and S. Stolfo. In Proceedings of the ICDM Workshop on Data Mining for Computer Security (DMSEC), Melbourne, Florida, November 19, 2003.

"The Design and Optimization of Quantum Circuits using the Palindrome Transform". A. Aho and K. Svore. In Proceedings of the ERATO Conference on Quantum Information Sciences (EQIS), Kyoto, Japan, September 5-7, 2003. LANL ArXiv: quant-ph/0311008.

"The Current State of Quantum Computer Compilers". K. Svore. Columbia University Theory Group Seminar, September 2003.

"Quantum Circuit Generation". K. Svore. Columbia University Theory Group Seminar, April 2003.