COVID-19 Updates

Information is available for the campus community on the Return to Learn website. Please get vaccinated and stay up to date with County and State guidelines as well as CDC recommendations.

Faculty Profile

Shachar Lovett

Assoc Professor, Computer Science and Engineering


Computational complexity, coding theory, randomness and pseudo-randomness, explicit constructions

Shachar Lovett is a mathematician who studies the foundations of computer science: Which computational problems can be efficiently solved? Which problems cannot be solved, and why? Lovett’s work touches on and studies the inter-relations between many areas, including: algorithms, computational complexity, coding theory, randomness in computation, data structures and communication protocols. Lovett is particularly interested in connections between these areas and the emerging field of additive combinatorics.

Capsule Bio:

Postdoctoral researcher at The Institute for Advanced Study in Princeton, N.J., 2010-12. Ph.D. in computer science from The Weizmann Institute  of Science, in Rehovot, Israel, 2010.

Email:
slovett@ucsd.edu

Office Phone:
858-534-9994

Website





Jacobs School Faculty Update Your Profile