Ryan O'Donnell
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.
- "Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?." Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O’Donnell. SIAM Journal on Computing.
- "Analysis of boolean functions." Ryan O'Donnell. Cambridge University Press.
- "Noise stability of functions with low influences: invariance and optimality." Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz. FOCS 2005.
- "Learning functions of k relevant variables." Elchanan Mossel, Ryan O'Donnell, Rocco A Servedio. Journal of Computer and System Sciences.
- "Learning intersections and thresholds of halfspaces." Adam R Klivans, Ryan O'Donnell, Rocco A Servedio. Journal of Computer and System Sciences.
- "Explicit near-Ramanujan graphs of every degree." Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes. arXiv preprint arXiv:1909.06988.
- "Quantum state certification." Costin Bădescu, Ryan O'Donnell, John Wright. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing.
- "The SDP value for random two-eigenvalue CSPs." Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes. arXiv preprint arXiv:1906.06732.
- "Lower bounds for testing complete positivity and quantum separability." Costin Bădescu, Ryan O'Donnell. arXiv preprint arXiv:1905.01542.
- "-Ramanujan Graphs." Sidhanth Mohanty, Ryan O'Donnell. arXiv preprint arXiv:1904.03500.
More Members
Ken Jordan received his B.A. in Chemistry from Northeastern University and then his Ph.D. in Physical Chemistry from the Massachusetts Institute of Technology. He then was an Instructor and then an Assistant Professor of Engineering and Applied Science at Yale before joining the University of Pittsburgh in 1978. He has received numerous academic honors, and the 2014 Kenneth Jordan Festschrift Issue of the Journal of Physical Chemistry was dedicated to his lifetime achievements. He has held several positions on editorial, advisory, and executive boards, and is currently a Co-Director of the Center for Simulation & Modeling at Pitt.
Daniel Lambrecht received his M.S. (Dipl.-Chem.) from the University of Düsseldorf and his Ph.D. (Dr. rer. nat.) from the University of Tübingen in Germany. He then moved to UC Berkeley as a postdoctoral researcher and finally joined the Chemistry Department of the University of Pittsburgh in 2012. He received the 2014 ACIE (Advisory Council on Instructional Excellence) award to support his proposal to enhance the use of technology for large lecture chemistry classes and the 2014 Camille and Henry Dreyfus Special Grant Program in the Chemical Sciences award for his effort on "Creating an Open Quantum Chemistry Repository” with his PQI colleague Geoff Hutchison.
Geoffrey “Geoff” Hutchison received his B.A. from Williams College and his Ph.D. from Northwestern University, both degrees in Chemistry. After a postdoc at Cornell University he joined the University of Pittsburgh in 2008. He has won several awards through his career, including the Blue Obelisk Award in Cheminformatics in 2006. This award is given for achievements in promoting Open Data, Open Source, and Open Standard and reflects 5 years of Open Babel, Geoff’s software, providing key elements for open source chemistry software development and a full-featured toolbox for "speaking" the wide range of chemical representations on computers.