Ryan O'Donnell

Department of Computer Science, Carnegie Mellon University
Ph.D. in Applied Mathematics, Massachusetts Institute of Technology, 2003
Summary:

My research is in the areas of quantum computation, quantum complexity theory, and quantum information.  I am particularly interested in the mathematical theory of quantum tomography, as well as related problems concerning testing, certifying, and learning quantum states with low sample complexity and computational complexity.  I like to apply a wide range of mathematical tools (representation theory, probability, combinatorics, Fourier analysis) when attacking problems in the theory of quantum computation and quantum information.

Most Cited Publications
  1. "Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?." Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O’Donnell. SIAM Journal on Computing.
  2. "Analysis of boolean functions." Ryan O'Donnell. Cambridge University Press.
  3. "Noise stability of functions with low influences: invariance and optimality." Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz. FOCS 2005.
  4. "Learning functions of k relevant variables." Elchanan Mossel, Ryan O'Donnell, Rocco A Servedio. Journal of Computer and System Sciences.
  5. "Learning intersections and thresholds of halfspaces." Adam R Klivans, Ryan O'Donnell, Rocco A Servedio. Journal of Computer and System Sciences.
Recent Publications
  1. "Explicit near-Ramanujan graphs of every degree." Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes. arXiv preprint arXiv:1909.06988.
  2. "Quantum state certification." Costin Bădescu, Ryan O'Donnell, John Wright. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing.
  3. "The SDP value for random two-eigenvalue CSPs." Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes. arXiv preprint arXiv:1906.06732.
  4. "Lower bounds for testing complete positivity and quantum separability." Costin Bădescu, Ryan O'Donnell. arXiv preprint arXiv:1905.01542.
  5. "-Ramanujan Graphs." Sidhanth Mohanty, Ryan O'Donnell. arXiv preprint arXiv:1904.03500.

More Members

John Norton

John Norton received his B.E. in Chemical Engineering from the New South Wales (N.S.W.) in Sydney, Australia. After working for two years as a technologist at the Shell Oil Refinery, he switched fields and pursued and obtained his Ph.D. in the History and Philosophy of Science also at the University of N.S.W. After a brief  postdoc at the the Einstein Papers Project in Princeton, he joined the University of Pittsburgh as a Visiting Assistant Professor in the Department of History and Philosophy of Science in 1984 and stayed in the Center for Philosophy of Science ever since.

Daniel Mosse

Daniel's main research interest is in the allocation of resources (computing and network resources) in the realm of real-time, with main concerns being power management, security, and fault tolerance. He bridges the gap between the operating systems and networking research fields, between practice and theory.

Lately, he has also been focusing on how to increase diversity in computing and how to promote reproducible research in computing.

Xin Gui

Dr. Xin Gui is an assistant professor in the Department of Chemistry at the University of Pittsburgh. He received his Ph.D. degree from Louisiana State University with Prof. Weiwei Xie and did his postdoc work with Prof. Robert J. Cava at Princeton University. As a solid-state chemistry people, his work is mainly about design and synthesis of novel quantum materials in chemistry ways, such as superconductors, magnetic topological materials, quantum spin liquids, etc. Moreover, connecting these new quantum materials with real-life applications (quantum computers, spintronic devices, heterogeneous catalysis etc.) is another major direction of his research.