Prof. Shachar Lovett — Research Profile
University of California, San Diego · Department of Computer Science and Engineering
Graduate application deadlines
Department of Computer Science and Engineering
PhD in Computer Science / Computer Engineering
Fall 2027Application deadline
Dec 16, 2026 23:59 PST
Source: cse.ucsd.eduChecked Nov 2, 2026MS in Computer Science / Computer Engineering
Fall 2027Application deadline
Dec 16, 2026 23:59 PST
Source: cse.ucsd.eduChecked Nov 2, 2026
Considering this lab for grad school?
Save it to compare side by side with other labs. Jot a one-line note under each paper below — Application prep gathers your notes into an outline for your email to the PI and your statement of purpose. You do the writing; no AI.
What to prepare before emailing a PIAbout
Prof. Shachar Lovett at University of California, San Diego Department of Computer Science and Engineering lists Computational complexity, coding theory, randomness and pseudo-randomness, explicit constructions as their registered research area.
Research keywords
Recent papers
- Approximating Independent Sets Using Additive CombinatoricsPreprintarXiv (Cornell University) · Oct 18
- A simplified proof of polynomial improvements for 3SUM and APSPPreprintarXiv (Cornell University) · Oct 11
- Exponential Correlation Bounds for PolynomialsPreprintarXiv (Cornell University) · Sep 23
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shared topic: Complexity and Algorithms in Graphs
Chandra Chekuri Lab
University of Illinois Urbana-Champaign · Computer Science
Multiobjective Hypergraph Min-Cut in Quasi-Polynomial TimePreprintarXiv (Cornell University) · Sep 3Thatchaphol Saranurak Lab
University of Michigan · Computer Science and Engineering (Division of the Department of Electrical Engineering and Computer Science)
Polynomial Lower Bounds for Steiner Shortcuts via Test FunctionsNewPreprintarXiv (Cornell University) · Nov 4David Woodruff Lab
Carnegie Mellon University · Computer Science Department
Symmetric Submodular Minimization from ComparisonsPreprintarXiv (Cornell University) · Oct 7
Other labs in this department
- Aaron Schulman Lab
- Albert Chern Lab
Numerical analysis, differential geometry, algebraic topology, differential equations, computational mathematics
- Alex C. Snoeren Lab
Computer systems, including operating systems and networking, particularly protocols to support secure and robust wide-area mobile computing
- Alex Orailoglu Lab
Electronic design automation, VLSI testing, synthesis of fault-tolerant integrated circuits (ICs)
- Alin Deutsch Lab
Semistructured and XML data, data security, adaptive distributed query design, the design and optimization of query languages
- Amy Ousterhout Lab
Operating systems and networks