views: 95

# Shachar Lovett

Associate Professor

Sign in to view more

Show Academic Trajectory

Ego Network

D-Core

Research Interests

Author Statistics

Experience

Sign in to view more

Education

Sign in to view more

Bio

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.

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.

## Papers124 papers

Sort

By YearBy Citation

Electronic Colloquium on Computational Complexity (ECCC), (2019): 110

EIBibtex

Journal of the ACM, no. 3 (2019): 1-18

Electronic Colloquium on Computational Complexity (ECCC), (2019): 28

Theory of Computing, no. 1 (2019): 1-27

Electronic Colloquium on Computational Complexity (ECCC), (2019): 67

Random Structures and Algorithms, no. 4 (2019): 665-675

Bibtex

Electronic Colloquium on Computational Complexity (ECCC), (2019): 145

EIBibtex

Foundations and Trends in Theoretical Computer Science, no. 4 (2019): 247-448

Electronic Colloquium on Computational Complexity (ECCC), (2019): 137

EIBibtex

Electronic Colloquium on Computational Complexity (ECCC), (2018)

Electronic Colloquium on Computational Complexity (ECCC), (2018)

Electronic Colloquium on Computational Complexity (ECCC), (2018): 206

STOC '18: Symposium on Theory of Computing
Los Angeles
CA
USA
June, 20..., pp.554-563, (2018)

Electronic Colloquium on Computational Complexity (ECCC), (2018)

SODA '18: Symposium on Discrete Algorithms
New Orleans
Louisiana
January, 2018, pp.1545-1556, (2018)

SIAM J. Comput., no. 2 (2018): 524-546

STOC '18: Symposium on Theory of Computing
Los Angeles
CA
USA
June, 20..., (2018): 587-597

Electronic Colloquium on Computational Complexity (ECCC), (2018)

SIAM J. Comput., no. 1 (2018): 52-79

Electronic Colloquium on Computational Complexity (ECCC), (2018)

arXiv: Combinatorics, (2018)

Cited by

**4**BibtexElectronic Colloquium on Computational Complexity (ECCC), (2018)

Electronic Colloquium on Computational Complexity (ECCC), (2018): 47

Electronic Colloquium on Computational Complexity (ECCC), (2018)

FOCS, (2018): 194-199

SIAM Journal on Computing, no. 1 (2018): 208-217

Cited by

**26**BibtexElectronic Colloquium on Computational Complexity (ECCC), (2018)

arXiv: Number Theory, (2017)

Cited by

**1**BibtexSIAM Journal on Computing, no. 4 (2017): 252-259

Theory of Computing, Graduate Surveys, (2017): 1-55

Electronic Colloquium on Computational Complexity (ECCC), (2017): 355-366

Electronic Colloquium on Computational Complexity (ECCC), (2017)

COLT, pp.1417-1431, (2017)

TCC, pp.31-55, (2017)

Geometric and Functional Analysis, no. 4 (2017): 919-972

SIAM J. Comput., no. 5 (2016): 1835-1869

Electronic Colloquium on Computational Complexity (ECCC), (2016): 446-477

APPROX-RANDOM, (2016): 28:1-28:12

Journal of the ACM, no. 1 (2016): 1-9

Electronic Colloquium on Computational Complexity, (2016)

Electronic Colloquium on Computational Complexity (ECCC), (2016): 2913-2917

international workshop and international workshop on approximation, randomization, and combinatorial..., (2016): 12

APPROX-RANDOM, pp.29:1-29:10, (2016)

Electronic Colloquium on Computational Complexity, (2015)

Random Structures and Algorithms, no. 1 (2015)

Theory of Computing, Graduate Surveys, (2015): 1-14

ACM Symposium on Theory of Computing, no. 6 (2015)

international workshop and international workshop on approximation randomization and combinatorial o..., (2015): 78-84

AAMAS, pp.589-596, (2014)

Random Struct. Algorithms, no. 3 (2014)

Electronic Colloquium on Computational Complexity (ECCC), (2014)

J. ACM, no. 4 (2014)

(2014)

Cited by

**2**BibtexJ. Comb. Theory, Ser. A, (2014): 149-160

ICALP, (2014): 514-524

J. Comb. Theory, Ser. A, (2014): 333-341

Clinical Orthopaedics and Related Research, (2014)

Computational Complexity, no. 4 (2014): 509-529

Electronic Colloquium on Computational Complexity (ECCC), (2014)

Bulletin of The European Association for Theoretical Computer Science, no. 112 (2014)

Foundations of Computer Science, no. 4 (2013): 695-704

SIAM J. Comput., no. 5 (2013): 823-832

SIAM J. Comput., no. 6 (2013): 2182-2196

Electronic Colloquium on Computational Complexity (ECCC), (2013): 237-242

I4CS, no. 5 (2012): 2689-2696

Electronic Colloquium on Computational Complexity (ECCC), (2012)

foundations of computer science, no. 5 (2012): 61-67

STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing, pp.1091-1106, (2012)

Computational Complexity - Selected papers from the 26th Annual IEEE Conference on Computational Com..., no. 2 (2012): 243-251

IEEE Conference on Computational Complexity, pp.287-297, (2012)

Foundations of Computer Science, (2012): 101-110

Electronic Colloquium on Computational Complexity (ECCC), (2012)

Electronic Colloquium on Computational Complexity (ECCC), (2012)

COLT, pp.2.1-2.17, (2012)

APPROX-RANDOM, (2011): 350-361

(2011)

Cited by

**1**Bibtexsymposium on the theory of computing, (2011)

Cited by

**12**BibtexGeometric and Functional Analysis, no. 6 (2011): 1331-1357

Theory of Computing, no. 1 (2011): 185-188

STOC, (2011): 187-194

Electronic Colloquium on Computational Complexity (ECCC), (2011)

APPROX'11/RANDOM'11 Proceedings of the 14th international workshop and 15th international conference..., pp.640-651, (2011)

Cited by

**10**EIBibtexIEEE Conference on Computational Complexity, pp.300-308, (2011)

Computational Complexity, no. 1 (2011): 63-81

Electronic Colloquium on Computational Complexity (ECCC), (2011)

APPROX-RANDOM, pp.640-651, (2011)

Electronic Colloquium on Computational Complexity, (2011)

Bibtex

Electronic Colloquium on Computational Complexity, no. 1 (2011): 131-145

Electronic Colloquium on Computational Complexity, no. 4 (2010): 33-725

Bibtex

Foundations of Computer Science, (2010): 797-804

Electronic Colloquium on Computational Complexity (ECCC), (2010)

Electronic Colloquium on Computational Complexity, no. 5 (2010): 607-618

View All