Alexandra Kolla

Assistant Professor, UC Santa Cruz
Alexandra Kolla is an Assistant Professor at the Computer Science Department at UIUC. She received her PhD from U.C. Berkeley. Her advisor was Umesh Vazirani. After completing her doctoral work, she was a postdoctoral fellow at the Institute for Advanced Study and at Microsoft Research in Redmond. Her research interests include Spectral Graph Theory, Algorithms, Complexity, Convex Programming and Quantum Computing. Professor Kolla is particularly interested in the use of spectral methods in graph algorithms.

Program Visits

Geometry of Polynomials, Spring 2019, Visiting Scientist
Bridging Continuous and Discrete Optimization, Fall 2017, Visiting Scientist
Algorithmic Spectral Graph Theory, Fall 2014, Visiting Scientist
Quantum Hamiltonian Complexity, Spring 2014, Research Fellow
Real Analysis in Computer Science, Fall 2013, Research Fellow