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
Sangyeop Lee received his B.S and M.S. in Mechanical and Aerospace Engineering from the Korea Advanced Institute of Science and Technology (KAIST). He had obtained a scholarship for full tuition and boarding from the Korean government for both the B.S. and M.S. programs. Upon graduation he worked for nearly five years as a Research Scientist at KAIST. He then pursued and obtained his Ph.D. in Mechanical Engineering from the Massachusetts Institute of Technology with a Samsung scholarship. He finally joined the Department of Mechanical Engineering & Materials Science of the University of Pittsburgh in the fall of 2015.
Giannis Mpourmpakis received a B.S. in Chemistry, an M.S. in Applied Molecular Spectroscopy, and a Ph.D. in Theoretical and Computational Chemistry from the University of Crete. He was then a post doctoral “Marie-Curie” research fellow at the Center for Catalytic Science and Technology (University of Delaware) for the outgoing phase, and then at the Institute of Electronic Structure and Laser of the Foundation for Research and Technology in Hellas, Greece, for the return phase. He then held a senior researcher position at the Catalysis Center for Energy Innovation at the University of Delaware before joining the University of Pittsburgh in 2013.
Gurudev Dutt received his M.S. in Electrical and Electronics Engineering and his Ph.D. in Physics from the University of Michigan. He then moved to Harvard University as a Research Associate where his team demonstrated coherent quantum control of electron and nuclear spin quantum bit (qubit) registers in diamond at room temperature. He then joined the University of Pittsburgh in 2008. He received the National Science Foundation’s Faculty Early Career Development (CAREER) Award in 2009 and the Alfred P. Sloan Research Fellowship in 2010, and his achievements have been reported in local (Pittsburgh Post-Gazette) and national (NPR, NY Times) media.