Shachar Lovett's homepage


Hi! I am an Associate Professor in the CSE department in UC San Diego. I am part of the Theory of Computation group and help run the theory seminar.

I have a broad interest in theoretical computer science and mathematics. In particular computational complexity, randomness and pseudo-randomness, algebraic constructions, coding theory, additive combinatorics and high-dimensional geometry. My research is funded by NSF.

We are organizing a school on robust statistics, August 12-14 at UCSD. Check it out.

Current teaching (previous years):

  • CSE 105, Theory of Computation, Fall 2019
  • CSE 200, Computational Complexity, Winter 2020
  • CSE 209A, Theory seminar, Winter 2020

Surveys:

Students:

  • Max Hopkins (co-advised with Daniel Kane)
  • Sam McGuire (co-advised with Russell Impagliazzo)
  • Sankeerth Rao (co-advised with Alex Vardy)

Previous students/postdocs:

Professional activities:


Email: slovett (at) cs.ucsd.edu
Office: CSE 4234
Snail mail: University of California, San Diego
Computer Science & Engineering Department
9500 Gilman Drive, Mail code 0404
La Jolla, CA 92093-0404, USA