Krysta M. Svore
K.M. Svore – Page 2

Krysta M. Svore, Ph.D.

Quantum Architectures and Computation Group

Microsoft Research

One Microsoft Way

Redmond, WA 98052

425-421-6996

ksvore@microsoft.com

http://research.microsoft.com/en-us/people/ksvore/

 

Education

Columbia University, New York, NY

Ph.D., Computer Science, With Honors, May 2006.

Thesis: Software Tools and Failure Thresholds for Reliable, Scalable, Fault-tolerant Quantum Computation.

Advisors: Alfred Aho and Joseph Traub

Committee Members: Prof. Isaac Chuang, Dr. David DiVincenzo

Masters of Philosophy, Computer Science, October 2005.

Masters of Science, Computer Science, October 2003.

 

California Institute of Technology, Cambridge, MA

Visiting research scholar, 2006.

Supervisor: Prof. John Preskill

 

Massachusetts Institute of Technology, Cambridge, MA

Visiting research scholar, 2004 – 2005.

Supervisor: Prof. Isaac Chuang

 

Princeton University, Princeton, NJ

B.A., Mathematics, May 2001. Certificate in Computer Science and French.

Senior Thesis: Multiscale Image Processing using Single and Double Gaussian Techniques, and Hidden Markov Models.

Advisor: Ingrid Daubechies

 

Université de Paris X, l'Institut Catholique, Paris, France

Foreign exchange student, 1999.

Professional Experience

Senior Researcher, Microsoft Research, 2014 – Present.

Researcher, Microsoft Research, 2007 – 2014.

Postdoc Researcher, Microsoft Research, 2006 – 2007.

Teaching Assistant, Columbia University, 2001 – 2006.

Research Intern, IBM T.J. Watson Research Center, 2004 – 2005.

Mentor: Dr. David DiVincenzo

Researched quantum error correction schemes and quantum error thresholds for local and 2D lattice architectures. Developed a quantum assembly language and a corresponding tool suite for quantum circuit compilation and simulation.

Research Intern, Center for Communications Research, 2003.

Institute for Defense Analyses

Summer program. Researched advanced mathematical problems.

Research Intern, Laboratory for the Physical Sciences, 2002.

Mentor: Dr. Marvin Kruger

Researched quantum computation and development of quantum algorithms. Studied advanced classified problems.

Intern, 7C Limited London, 2000.

Programmed databases in Microsoft Access. Implemented programs for increased efficiency in utilization of database applications. Acquired knowledge of networking and voice systems.

Research Intern, Fred Hutchinson Cancer Research Center, 1996 – 1997.

Mentor: Dr. Jan Chalupny

Worked under a mentor developing methods for the prevention of the spread of cancer cells. Named Westinghouse Semi-Finalist for a research paper on T-cell development. Assisted in studies on cancer research in mice. Researched the role of T-cells in cancer development for a team at Bristol-Meyers Squibb.

Awards and Honors

ACM Best of 2013 Notable Article, Computing Review, 2013 (with Kira Radinsky, Susan T. Dumais, Milad Shokouhi, Jaime Teevan, Alex Bocharov, Eric Horvitz).

Gold Star, Microsoft, 2010.

Winner, Yahoo! Learning to Rank Challenge, 2010 (with Christopher J.C. Burges, Paul N. Bennett, Andrzej Pastusiak, Qiang Wu, Ofer Dekel).

With Honors, Distinction for Dissertation, Columbia University, 2006.

National Physical Science Consortium Fellow, 2001 – 2006.

Westinghouse Science Competition National Semi-Finalist, 1997.

Tandy Technology Scholar, 1997.

Alliance Français de Seattle Distinguished French Award, 1997.

Publications

Adam Paetznick and Krysta M. Svore, Repeat-Until-Success: Non-deterministic decomposition of single-qubit unitaries, in Quantum Information and Computation, vol. 14, no. 15&16, pp. 1277-1301, Rinton Press, November 2014

Alex Bocharov, Martin Roetteler, and Krysta M. Svore, Efficient Synthesis of Universal Repeat-Until-Success Circuits, In Submission, April 2014

Vadym Kliuchnikov, Alex Bocharov, and Krysta M. Svore, Asymptotically Optimal Topological Quantum Compiling, in Physical Review Letters, vol. 112, no. 140504, American Physical Society, April 2014

Yu Tomita and Krysta M. Svore, Low-distance Surface Codes under Realistic Quantum Noise, In Submission, April 2014

Dave Wecker and Krysta M. Svore, LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing, In Submission, February 2014

Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore, Quantum Nearest-neighbor Algorithms for Machine Learning, To appear in Quantum Information and Computation, January 2014

Guillaume Duclos-Cianci and Krysta M. Svore, A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations, in Physical Review A, vol. 88, no. 042325, American Physical Society, October 2013

Alex Bocharov, Yuri Gurevich, and Krysta M. Svore, Efficient Decomposition of Single-Qubit Gates into V Basis Circuits , in Physical Review A, vol. 88, no. 012313, American Physical Society, July 2013

Paul Pham and Krysta M. Svore, A 2D Nearest-Neighbor Quantum Architecture for Factoring, in Quantum Information and Computation, vol. 13, no. 11&12, pp. 0937-0962, Rinton Press, July 2013

http://research.microsoft.com/en-us/um/people/teevan/imgs/best.gifKira Radinsky, Krysta M. Svore, Susan T. Dumais, Milad Shokouhi, Jaime Teevan, Alex Bocharov, and Eric Horvitz, Behavioral Dynamics on the Web: Learning, Modeling and Prediction, in ACM Transactions on Information Systems, vol. 31, no. 3, ACM, July 2013 [ACM Best of 2013 Notable Computing Article of 2013]

Alex Bocharov and Krysta M. Svore, From Reversible Logic Gates to Universal Quantum Bases, in Logic in Computer Science Column, June 2013

Guillaume Duclos-Cianci and Krysta M. Svore, A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations, in Leibniz International Proceedings in Informatics (LIPIcs), Volume 22, Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC 2013), Simone Severini and Fernando Brandao, eds., May 2013

Krysta M. Svore, Matthew B. Hastings, and Michael Freedman, Faster Phase Estimation, in Quantum Information and Computation, vol. 14, no. 3&4, pp. 306-328, Rinton Press, April 2013

Alex Bocharov and Krysta M. Svore, Resource-Optimal Single-Qubit Quantum Circuits, in Physical Review Letters, vol. 109, no. 190501, pp. 5, American Physical Society, November 2012

Karthik Raman, Krysta M. Svore, Ran Gilad-Bachrach, and Chris Burges, Learning from Our Mistakes: Towards a Correctable Learning Algorithm, in 21st International Conference on Information and Knowledge Management (CIKM), ACM, October 2012

Krysta M. Svore, Jaime Teevan, Susan Dumais, and Anagha Kulkarni, Creating Temporally Dynamic Web Search Snippets, in Proceedings of SIGIR, Association for Computing Machinery, Inc., August 2012

Jagadeesh Jagarlamudi, Paul N. Bennett, and Krysta M. Svore, Leveraging Interlingual Classification to Improve Web Search, in Proceedings of the 21st International World Wide Web (WWW) Conference, International World Wide Web Conference, April 2012

Kira Radinsky, Krysta M. Svore, Susan T. Dumais, Jaime Teevan, Alex Bocharov, and Eric Horvitz, Modeling and Predicting Behavioral Dynamics on the Web, in Proceedings of the 21st International World Wide Web (WWW) Conference, International World Wide Web Conference, April 2012

Paul N. Bennett, Khalid El-Arini, Thorsten Joachims, and Krysta M. Svore, Enriching Information Retrieval, in ACM SIGIR Forum, vol. 45, no. 2, pp. 60-65, ACM, December 2011

Krysta M. Svore and Christopher J.C. Burges, Large-scale Learning to Rank using Boosted Decision Trees, in Scaling Up Machine Learning: Parallel and Distributed Approaches, Cambridge University Press, May 2011

Krysta M. Svore, Maksims N. Volkovs, and Christopher J.C. Burges, Learning to Rank with Multiple Objective Functions, in Proceedings of WWW 2011, International World Wide Web Conference, March 2011

Anagha Kulkarni, Jaime Teevan, Krysta M. Svore, and Susan T. Dumais, Understanding Temporal Query Dynamics, in Web Search and Data Mining (WSDM) 2011, Association for Computing Machinery, Inc., February 2011

http://research.microsoft.com/en-us/um/people/teevan/imgs/best.gifChristopher J.C. Burges, Krysta M. Svore, Paul N. Bennett, Andrzej Pastusiak, and Qiang Wu, Learning to Rank using an Ensemble of Lambda-Gradient Models, in Journal of Machine Learning Research: Workshop and Conference Proceedings, vol. 14, pp. 25-35, Journal of Machine Learning Research, February 2011 [Winning Method, Yahoo! Learning to Rank Challenge 2010]

Krysta M. Svore and Christopher J.C. Burges, Learning to Rank on a Cluster using Boosted Decision Trees, in Learning to Rank on Cores, Clusters, and Clouds Workshop at NIPS 2010, December 2010

Grace Hui Yang, Anton Mityagin, Krysta M. Svore, and Sergey Markov, Collecting High Quality Overlapping Labels at Low Cost, in Proceedings of SIGIR, Association for Computing Machinery, Inc., July 2010

Krysta M. Svore, Pallika Kanani, and Nazan Khan, How good is a span of terms? Exploiting Proximity to Improve Web Retrieval, in Proceedings of SIGIR, Association for Computing Machinery, Inc., July 2010

Qiang Wu, Chris Burges, Krysta M. Svore, and Jianfeng Gao, Adapting boosting for information retrieval measures, in Information Retrieval, vol. 13, no. 3, pp. 254-270, Springer Verlag, June 2010

 Paul N. Bennett, Krysta M. Svore, and Susan T. Dumais, Classification-enhanced Ranking, in Proceedings of World Wide Web, Association for Computing Machinery, Inc., April 2010

Krysta M. Svore and Chris Burges, A Machine Learning Approach for Improved BM25 Retrieval, in Conference on Information Knowledge Management (CIKM), Association for Computing Machinery, Inc., November 2009

Jianfeng Gao, Qiang Wu, Chris Burges, Krysta M. Svore, Yi Su, Nazan Khan, Shalin Shah, and Hongyan Zhou, Model Adaptation via Model Interpolation and Boosting for Web Search Ranking, in EMNLP, Association for Computational Linguistics, August 2009

Krysta M. Svore and Christopher J.C. Burges, A Machine Learning Approach for Improved BM25 Retrieval, no. MSR-TR-2009-92, July 2009

Pinar Donmez, Krysta M. Svore, and Christoper J.C. Burges, On the Local Optimality of LambdaRank, in SIGIR, Association for Computing Machinery, Inc., July 2009

Pinar Donmez, Krysta M. Svore, and Christopher J.C. Burges, On the Optimality of LambdaRank, no. MSR-TR-2008-179, November 2008

Qiang Wu, Christopher J.C. Burges, Krysta M. Svore, and Jianfeng Gao, Ranking, Boosting, and Model Adaptation, no. MSR-TR-2008-109, October 2008

Krysta M. Svore, Lucy Vanderwende, and Christopher J.C. Burges, Using Signals of Human Interest to Enhance Single-document Summarization, in Association for the Advancement of Artificial Intelligence (AAAI), Association for the Advancement of Artificial Intelligence, July 2008

K.M. Svore, Q. Wu, C.J.C. Burges, and A. Raman, Improving Web Spam Classification using Rank-time Features, in Proceedings of Adversarial Information Retrieval on the Web (AIRWeb), January 2007

Krysta M. Svore, Lucy Vanderwende, and Chris Burges, Enhancing Single-Document Summarization by Combining RankNet and Third-Party Sources, in Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), Association for Computational Linguistics, June 2007

Krysta M. Svore, David P. DiVincenzo, and Barbara M. Terhal, Noise threshold for a fault-tolerant two-dimensional lattice architecture, in Quantum Information and Computation, vol. 7, no. 4, pp. 297-318, Rinton Press, January 2007

Krysta M. Svore, Andrew W. Cross, Isaac L. Chuang, and Alfred V. Aho, A flow-map model for analyzing pseudothresholds in fault-tolerant quantum computing, in Quantum Information and Computation, vol. 6, no. 3, pp. 193-212, Rinton Press, December 2006

Krysta M. Svore, Alfred V. Aho, Andrew W. Cross, Isaac Chuang, and Igor L. Markov, A Layered Software Architecture for Quantum Computing Design Tools, in IEEE Computer, vol. 06, no. 0018-9162, pp. 58-67, IEEE Computer Society, January 2006

Tom Draper, Samuel Kutin, Eric Rains, and Krysta M. Svore, A Logarithmic-depth Quantum Carry-Lookahead Adder, in Quantum Information and Computation, vol. 6, no. 4-5, pp. 351-369, Rinton Press, January 2006

Salvatore Stolfo, Frank Apap, Eleazar Eskin, Katherine Heller, Shlomo Hershkop, Andrew Honig, and Krysta M. Svore, A comparative evaluation of two algorithms for Windows Registry anomaly detection, in Journal of Computer Security, vol. 13, no. 4, pp. 659-693, IOS Press, October 2005

Krysta M. Svore, Barbara M. Terhal, and David P. DiVincenzo, Local fault-tolerant quantum computation, in Physical Review A, vol. 72, no. 022317, American Physical Society, January 2005

Krysta M. Svore, Andrew Cross, Alfred V. Aho, Isaac Chuang, and Igor Markov, Toward a Software Architecture for Quantum Computing Design Tools, in Proceedings of Quantum Programming Languages (QPL), July 2004

Krysta M. Svore and Alfred V. Aho, The Design and Optimization of Quantum Circuits using the Palindrome Transform, in Proceedings of the ERATO Conference on Quantum Information Sciences (EQIS), September 2003

Keynotes

“Quantum Computing: Transforming the Digital Age”, Computing Research Association Bi-Annual Conference, Snowbird, UT, July 2014

“Advances in Quantum Computing”, Livingstone Nanotechnology Conference, New York, NY, December 2013

“Why I am a Computer Scientist (and you should be too)”, STEM Summit for Schools of the Sacred Heart, San Francisco, CA, March 2013

“Women as Global Leaders”, AASH Western Regional Conference, Bellevue, WA, August 2012

Invited Talks

TBD, Conference on Discrete Mathematics (CanaDAM), Saskatchewan, Canada, June 2015

TBD, Sydney Quantum Information Theory Workshop, Coogee, Sydney, Australia, January 2015

“LIQUi|>: A Software Architecture for Quantum Computing”, Øredev Developer's Conference, Malmo, Sweden, November 2014

TBD, International Conference on Quantum Simulation, Mountain View, CA, July 2014

“Quantum Computation”, WiCS at Microsoft (Women in Computer Science), May 2014

“Low-distance Surface Codes under Realistic Quantum Noise”, Sandia Computer Science Lecture Series, Albuquerque, NM, March 2014

“Asymptotically Optimal Topological Quantum Compiling”, APS March Meeting, Denver, CO, March 2014

“LIQUi|>: A Software Architecture for Quantum Computing”, IEEE San Fernando Valley, Northridge, CA, October 2013

“Quantum Circuit Decomposition”, Dagstuhl Seminar 13371 on Quantum Cryptanalysis, Dagstuhl, Germany, September 2013

“LIQUi|>: A Software Architecture for Quantum Computing “, HPC User Forum, Boston, MA, September 2013

“Small-distance Surface Codes”, Joint Max Planck/TU Delft Topological Workshop, Delft, Netherlands, April 2013

“Implementing and Decomposing Arbitrary Quantum Rotations”, Aspen Winter Conference on Topological States of Matter, Aspen, CO, January 2013

“A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations”, Physics Seminar, RWTH Aachen, Aachen, Germany, October 2012

“Implementing Arbitrary Single-qubit Rotations”, Physics Seminar, TU Delft, Delft, Netherlands, September 2012

“A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations”, Microsoft Day, Niels Bohr Institute, Copenhagen, Denmark, September 2012

“Careers in Quantum Computing”, Perimeter Institute/IQC Waterloo Conference on Quantum Information, Waterloo, Canada, June 2012

“LIQUi|>: A Software Architecture for Quantum Computing”, Computer Science Seminar, Columbia University, New York, NY, May 2012

“LIQUi|>: A Software Architecture for Quantum Computing”, Physics Seminar, Harvard University, Cambridge, MA, May 2012

“LIQUi|>: A Software Architecture for Quantum Computing”, Quantum Information Seminar, MIT, Cambridge, MA, May 2012

“LIQUi|>: A Software Architecture for Quantum Computing”, IARPA Quantum Computer Science Workshop, Minneapolis, MN, May 2012

“A 2D Nearest-neighbor Quantum Architecture for Factoring in Polylog Depth”, Computer Science Lecture Series, Sandia, Albuquerque, NM, February 2012

“Machine Learning at Microsoft”, WiML (Women in Machine Learning), NIPS 2011, Vancouver, Canada, December 2011

Search and Ads Frontier Seminar Series, Live Search, Microsoft, Redmond, WA, June 2008.

Local Search Research Talk Series, Local Search, Microsoft, Redmond, WA, June 2008.

Microsoft Research Internal Presentation to the MacArthur Foundation, Microsoft, Redmond, WA, April 2008.

MSNBC Company Meeting, Microsoft, Redmond, WA, February 2008.

 "Noise thresholds for Local Fault-tolerant Quantum Architectures", Theoretical Physics Seminar, University of New Mexico, November 2006.

"Noise thresholds for a Fault-tolerant Two-dimensional Lattice Architecture", Ninth Annual Workshop on Southwest Quantum Information and Technology (SQUINT), Pasadena, CA, February 2007. 

"Quantum thresholds for fault-tolerant architectures", Station Q, Microsoft Research, Santa Barbara, CA, February 2007

"Local Fault-tolerant Quantum Computation", IBM Workshop on Fault-tolerant Quantum Computation 2005, Yorktown Heights, NY, August 29-30, 2005

Panels

"The Future of Quantum Computing: A Meeting of Experts", National Academy of Sciences, Newport Beach, CA, November 2012

“Quantum at Microsoft”, JARA-FORUM “Prospects for the Future”, Berlin, Germany, October 2012

“Machine Learning in Industry”, WiML (Women in Machine Learning) Workshop, NIPS 2010, Vancouver, Canada, December 2010

Refereed Conference Talks

“Repeat-Until-Success: Non-deterministic decomposition of single-qubit unitaries”, Sixteenth Annual Workshop on Southwest Quantum Information and Technology (SQUINT), Santa Fe, NM, February 2013 (with Adam Paetznick)

“Learning from Our Mistakes: Towards a Correctable Learning Algorithm”, Conference on Information and Knowledge Management (CIKM), Maui, HI, October 2012 (with Karthik Raman, Ran Gilad-Bachrach, Chris Burges)

“A 2D Nearest-Neighbor Quantum Architecture for Factoring”, 4th Annual Workshop on Reversible Computation (RC), Copenhagen, Denmark, July 2-3, 2012 (with Paul Pham)

“Leveraging Interlingual Classification to Improve Web Search”, World Wide Web (WWW 2012), Lyon, France, April 16, 2012 (with Jagadeesh Jagarlamudi, Paul N. Bennett)

“Modeling and Predicting Behavioral Dynamics on the Web”, World Wide Web (WWW 2012), Lyon, France, April 16, 2012 (with Kira Radinsky, Susan T. Dumais, Jaime Teevan, Alex Bocharov, Eric Horvitz)

“Learning to Rank with Multiple Objective Functions”, World Wide Web (WWW 2011), Hyderabad, India, March 2011 (with Maksims Volkovs, Chris Burges)

“Understanding Temporal Query Dynamics”, Web Search and Data Mining (WSDM) 2011, Hong Kong, China, February 9-12, 2011 (with Anagha Kulkarni, Jaime Teevan, Susan T. Dumais)

“Learning to Rank on a Cluster using Boosted Decision Trees”, Learning to Rank on Cores, Clusters, and Clouds Workshop at NIPS 2010, December 2010 (with Chris Burges)

“Collecting High Quality Overlapping Labels at Low Cost”, ACM SIGIR Conference, Geneva, Switzerland, July 19-23, 2010 (with Grace Hui Yang, Anton Mityagin, Sergey Markov)

 “How good is a span of terms? Exploiting Proximity to Improve Web Retrieval”, ACM SIGIR Conference, Geneva, Switzerland, July 19-23, 2010 (with Pallika Kanani, Nazan Khan)

http://research.microsoft.com/en-us/um/people/teevan/imgs/best.gif “Learning to Rank using an Ensemble of Lambda-gradient Models”, Yahoo! Learning to Rank Challenge Workshop, ICML 2010, Haifa, Israel, June 21-24, 2010 [Winning Method, Yahoo! Learning to Rank Challenge 2010] (with Christopher J.C. Burges, Paul N. Bennett, Andrzej Pastusiak, Qiang Wu, Ofer Dekel)

“Classification-enhanced Ranking”, World Wide Web (WWW), Raleigh, NC, April 26-30, 2010 (with Paul Bennett, Susan Dumais)

“Model Adaptation via Model Interpolation and Boosting for Web Search Ranking”, Conference on Empirical Methods in Natural Language Processing (EMNLP), Singapore, August 6-7, 2009 (with Jianfeng Gao, Qiang Wu, Chris Burges, Yi Su, Nazan Khan, Shalin Shah, Hongyan Zhou)

“On the Local Optimality of LambdaRank”, ACM SIGIR Conference, Boston, MA, July 19-23, 2009 (with Pinar Donmez, Chris Burges)

“Using Signals of Human Interest to Enhance Single-document Summarization”, Association for the Advancement of Artificial Intelligence 2008 (AAAI-08), Chicago, IL, July 13-17, 2008 (with Lucy Vanderwende, Chris Burges)

“Improving Web Spam Classification using Rank-time Features”, Adversarial Information Retrieval on the Web (AIRWeb) at World Wide Web (WWW 07), Banff, Canada, May 8, 2007 (with Qiang Wu, Chris Burges, Aaswath Raman)

"Local Fault-tolerant Quantum Computation", Quantum Information Processing (QIP) 2005, Cambridge, MA, January 13-18, 2005 (with Barbara Terhal, David DiVincenzo)

"Compiling Quantum Circuits into Elementary Unitary Operations", Grace Hopper Conference for Women in Computing (GHC), Chicago, IL, October 2004 (with Al Aho)

"A Logarithmic-Depth Quantum Carry-Lookahead Adder”, ERATO Conference on Quantum Information Sciences (EQIS), Tokyo, Japan, September 2004 (with Tom Draper, Sandy Kutin, Eric Rains)

"Toward a Software Architecture for Quantum Computing Design Tools”, Workshop on Quantum Programming Languages (QPL) 2004, Turku, Finland, July 2004 (with Andrew Cross, Al Aho, Isaac Chuang, Igor Markov)

“One Class Support Vector Machines for Detecting Anomalous Windows Registry Accesses", ICDM Workshop on Data Mining for Computer Security (DMSEC), Melbourne, FL, November 19, 2003 (with Salvatore Stolfo, Frank Apap, Eleazar Eskin, Katherine Heller, Shlomo Hershkop, Andrew Honig)

"The Design and Optimization of Quantum Circuits using the Palindrome Transform", ERATO Conference on Quantum Information Sciences (EQIS), Kyoto, Japan, September 5-7, 2003 (with Al Aho)

Refereed Conference Posters

“Low-distance Surface Codes under Realistic Quantum Noise”, Sixteenth Annual Workshop on Southwest Quantum Information and Technology (SQUINT), Santa Fe, NM, February 2013 (with Yu Tomita)

“Asymptotically Optimal Topological Quantum Compiling”, Quantum Information Processing (QIP) 2014, Barcelona, Spain, February 2014 (with Vadym Kliuchnikov, Alexei Bocharov)

“Faster Phase Estimation”, Quantum Information Processing (QIP) 2014, Barcelona, Spain, February 2014 (with Matthew Hastings, Michael Freedman)

“Optimal Synthesis of Single-qubit Circuits”, Quantum Information Processing (QIP) 2014, Barcelona, Spain, February 2014 (with Alexei Bocharov, Yuri Gurevich)

“Repeat-until-Success: Non-deterministic Decomposition of Single-qubit Unitaries”, Quantum Information Processing (QIP) 2014, Barcelona, Spain, February 2014 (with Adam Paetznick)

“Decomposing a Single-Qubit Gate into an Efficiently Universal Basis”, Quantum Information Processing (QIP) 2013, Beijing, China, January 2013 (with Alexei Bocharov, Yuri Gurevich)

“A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations”, Quantum Information Processing (QIP) 2013, Beijing, China, January 2013 (with Guillaume Duclos-Cianci)

“Creating Temporally Dynamic Web Search Snippets”, ACM SIGIR Conference, Portland, OR, August 12, 2012 (with Anagha Kulkarni, Jaime Teevan, Susan Dumais)

“A Nearest-Neighbor Architecture for Shor's Factoring Algorithm with Sub-Quadratic Depth”, Quantum Information Processing (QIP) 2012, Montreal, Canada, December 12-16, 2011 (with Paul Pham)

“A Machine Learning Approach for Improved BM25 Retrieval”, Conference on Information Knowledge Management (CIKM), Hong Kong, China, November 2-6, 2009 (with Chris Burges)

“Enhancing Single-Document Summarization by Combining RankNet and Third-Party Sources”, Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), Prague, Czech Republic, June 28-30, 2007 (with Lucy Vanderwende, Chris Burges)

"Compiling Quantum Circuits into Elementary Unitary Operations", Quantum Information Processing (QIP) 2004, Waterloo, Canada, January 17-19, 2004 (with Al Aho)

Selected Professional Activities

Microsoft Representative, Academic Alliance, National Center for Women and Information Technology (NCWIT), 2012-present

Organizing Committee, Quantum Session, XXVI IUPAP Conference on Computational Physics (CCP2014), Boston, MA, August 11-14, 2014

Organizing Committee, Department of Energy Quantum Workshop, Washington, DC, 2014

Chair, "Towards Scalable Quantum Computation", Microsoft Research Faculty Summit, Redmond, WA, July 2014

Co-chair, Aspen Winter Conference on Quantum Algorithms, Aspen, CO, March 2014

Chair, "Quantum Computing: The Next Frontier", Microsoft Research Faculty Summit, Redmond, WA, July 2013

Organizer, Microsoft Quantum Computing for Quantum Chemistry Meeting, Redmond, WA, November 2012

Co-organizer, Microsoft Quantum Engineering and Infrastructure Meeting, Redmond, WA, March 2012

Finance Chair, Conference on Web Search and Data Mining (WSDM), Seattle, WA, February 2012

Co-organizer, Women in Machine Learning (WiML) Luncheon, Conference on Web Search and Data Mining (WSDM), Seattle, WA, February 2012

Organizer, Microsoft Quantum Infrastructure, Engineering, and Bottlenecks Meeting, Santa Barbara, CA, December 2011 

Co-chair, Enriching Information Retrieval (ENIR) Workshop, SIGIR 2011, Beijing, China, July 2011

Co-organizer, Women in Machine Learning (WiML) Luncheon, International Conference on Machine Learning (ICML), Bellevue, WA, June 2011

Co-organizer, IBM Workshop on Fault-tolerant Quantum Computation, Yorktown Heights, NY, August 2005

Reviewing

Program Committees: WWW 2012, SIGIR 2012, ECIR 2012, CIKM 2012, WWW 2011, SIGIR 2011, ICML 2011, ECIR 2011, CIKM 2011, WWW 2011, SIGIR 2011, ICML 2011, EMNLP 2010, CIKM 2010, WWW 2010 Demo Track, Feature Generation and Selection for IR SIGIR 2010, Advances in Ranking NIPS 2009

Reviewer: Phys. Rev. Lett., Phys. Rev. A, Phys. Rev. X, Quantum Inf. and Comp., Scaling Up Machine Learning Book, J. Machine Learning Research, Quality and Reliability Engineering Intl. and Sec. and Comm. Networks, Journal of Inf. Tech. and Decision Making, Journal of ETC, Trans. on the Web, Trans. on Computers, Trans. on Computer-aided Design of Integrated Circuits, Trans. on Inf. Sys., Comm. of the ACM, NSF Panels, ThinkWeek Microsoft, Microsoft Research Seed Fund for the Academic Alliance of National Center for Women and Information Technology (NCWIT)

Membership

Association for Computing Machinery (ACM), American Physical Society (APS)

Public Patents - Issued

Krysta Marie Svore, Jamil Amirali Valliani, Deqing Chen, Lucretia H. Vanderwende. Presenting Multiple Document Summarization with Search Results. US Patent No. 8,271,502. Issued September 2012.

Jianfeng Gao, Yi Su, Qiang Wu, Chris J.C. Burges, Krysta Svore, Elbio Renato Torres. Boosting Algorithm for Ranking Model Adaptation. US Patent No. 8,255,412. Issued August 2012.

Krysta Svore and Christopher Burges. Web Spam Page Classification using Query-dependent Data. US Patent No. 7,853,589. WO Patent No. 2,008,134,172. Issued December 2010.

Krysta Svore, Chris Burges, Silviu-Petru Cucerzan. Multi-level Search. US Patent No. 7,747,600. WO Patent 2,008,157,022. Issued June 2010.

Public Patents - Pending

Kira Radinsky, Susan T. Dumais, Krysta M. Svore, Jaime Teevan and Eric Horvitz. Time-Aware Ranking Adapted to a Search Engine Application. Application No. 13/091128. Patent filed April 2013.

Jianfeng Gao, Krysta M. Svore. Learning Term Weights from the Query Click Field for Web Search. Application No. 12/710360. Patent filed February 2010.

Chris J.C. Burges, Krysta M. Svore, Maksims Volkovs. Multi-tiered Information Retrieval Training. Application No. 12/974704. Patent filed December 2012.

Alexei Bocharov, Krysta Svore. Method and System for Decomposing Single-qubit Quantum Circuits into a Discrete Basis. Application No. 13/552639. Patent filed July 2012.

Alexei Bocharov, Krysta Svore. Method and System for Optimal Decomposition of Single-qubit Quantum Circuits using Standard Quantum Gates. Application No. 13/552641. Patent filed July 2012.

Paul Pham, Krysta Svore. Quantum Arithmetic on Two-Dimensional Quantum Architectures. Application No. 13/420,247. Patent filed March 2012.

Ka Cheung Sia, Kyrylo Tropin, Bhuvan Middha, Paul Nathan Bennett, Krysta M. Svore. Search Results by Mapping Associated with Disparate Taxonomies. Application No. 13/413,651. Patent filed March 2012.

Krysta Marie Svore, Paul Nathan Bennett, Susan T Dumais. Using Categorical Metadata to Rank Search Results. Application No. 12/541166. Patent filed August 2009.

Krysta M. Svore, Elbio Renato Torres Abib, Christopher J.C. Burges, Bhuvan Middha. Identification of Sample Data Items for Re-judging. Application No. 12/484256. Patent filed June 2009.

Mentorship

Interns

Tomas Jochym O'Connor, University of Waterloo, 2014

Jon Welch, Harvard University, 2014 (with A. Bocharov)

Yu Tomita, Georgia Institute of Technology, 2013

Adam Paetznick, University of Waterloo, 2013

Vadym Kliuchnikov, University of Waterloo, 2013 (with A. Bocharov)

Rebecca Chen, Harvard University, 2012, 2013

Guillaume Duclos-Cianci, University of Sherbrooke, 2012

Arvin Faruque, University California Santa Barbara, 2012

Paul Pham, University of Washington, 2011

Kira Radinsky, Technion, Israeli Institute of Technology, 2011 (with J. Teevan, S. Dumais, E. Horvitz)

Karthik Raman, Cornell University, 2011

Anagha Kulkarni, Carnegie Mellon University, 2010 (with J. Teevan, S. Dumais)

Maksims Volkovs, University of Toronto, 2010 (with C. Burges)

Grace Hui Yang, Carnegie Mellon University, 2009 (with A. Mityagin)

Pallika Kanani, University of Massachusetts Amherst; 2009

Pinar Donmez, Carnegie Mellon University, 2008

Giridhar Kumaran, University of Massachusetts, Amherst, 2007

Mentorship Programs

Mentor, Corp R&D Mentoring Ring, Microsoft, 2012 – 2013.

Mentor, Microsoft Research Women’s Graduate Scholarship, 2012 – 2013.

Mentor, Women in Machine Learning, 2011 – 2012.

Media

Interview with Peter Lee, MSR TechFest All-hands, Microsoft, March 2014

“Research in Focus: Quantum Computing - The Next Frontier”, Interview with Chris Cashman, MSR Faculty Summit, July 2013

“Quantum at Microsoft”, JARA-FORUM “Prospects for the Future”, Berlin, October 2012

Interview with Jim Oker, MSR All-hands, Microsoft, May 2010

References

Please inquire at ksvore@microsoft.com.