Tselil Schramm

Assistant Professor of Statistics
Tselil Schramm

I am broadly interested in the theory of algorithms, optimization, and computational complexity for problems arising in statistics. My work aims to develop algorithmic tools for high-dimensional estimation problems and to characterize and explain information/computation tradeoffs. Some specific themes in my research are: understanding the algorithmic power of the sum-of-squares hierarchy of semidefinite programs; developing fast spectral methods; and relating the power of different models of computation for high-dimensional estimation tasks.

Related News

The new year will see a welcome new appointment in the department. Tselil has spent 2020 in various locations and pursuits, most recently as Microsoft Research Fellow at the Simons Institute for the Theory of Computing with their Probability, Geometry and Computation in High Dimensions program.