Shachar Lovett

Cited by

	All	Since 2020
Citations	4148	2280
h-index	32	25
i10-index	94	67

580

290

145

435

20082009201020112012201320142015201620172018201920202021202220232024202516 43 90 57 80 130 189 181 225 192 274 310 307 367 473 495 565 70

Public access

View all

50 articles

1 article

available

not available

Based on funding mandates

Co-authors

Jiapeng ZhangUniversity of Southern CaliforniaVerified email at usc.edu
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Kaave HosseiniUniversity of RochesterVerified email at ur.rochester.edu
Raghu MekaUniversity of California, Los AngelesVerified email at cs.ucla.edu
Pooya HatamiThe Ohio State UniversityVerified email at osu.edu
Abhishek BhowmickGraduate Student at University of Texas at AustinVerified email at cs.utexas.edu
Eshan ChattopadhyayAssociate Professor at Cornell UniversityVerified email at cs.cornell.edu
Yevgeniy DodisProfessor, New York UniversityVerified email at cs.nyu.edu
Zeev DvirPrinceton UniversityVerified email at cs.princeton.edu
David ZuckermanProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Shay Moran(Math, CS, & DDS, Technion) & (Google Research)Verified email at google.com
Srikanth SrinivasanDepartment of Computer Science, University of CopenhagenVerified email at di.ku.dk
Ely Porat (אלי פורת)Bar-Ilan UniversityVerified email at cs.biu.ac.il
Divesh AggarwalNUSVerified email at nus.edu.sg
Daniel DadushCentrum Wiskunde & InformaticaVerified email at cwi.nl
Greg KuperbergProfessor of Mathematics and Computer Science, University of California, DavisVerified email at math.ucdavis.edu
Ron PeledProfessor of Mathematics, Tel Aviv UniversityVerified email at tauex.tau.ac.il
Thomas WatsonAssociate Professor of Computer Science, University of MemphisVerified email at memphis.edu
Mika GöösEPFLVerified email at epfl.ch
Kewen WuUC BerkeleyVerified email at berkeley.edu

Shachar Lovett

Full Professor of Computer Science, University of California San Diego

Verified email at eng.ucsd.edu - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On cryptography with auxiliary input Y Dodis, YT Kalai, S Lovett Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	278	2009
Bilinear classes: A structural framework for provable generalization in rl S Du, S Kakade, J Lee, S Lovett, G Mahajan, W Sun, R Wang International Conference on Machine Learning, 2826-2836, 2021	246	2021
Constructive discrepancy minimization by walking on the edges S Lovett, R Meka SIAM Journal on Computing 44 (5), 1573-1582, 2015	197	2015
Non-malleable codes from additive combinatorics D Aggarwal, Y Dodis, S Lovett Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	189	2014
Improved bounds for the sunflower lemma R Alweiss, S Lovett, K Wu, J Zhang Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020	137	2020
Unconditional pseudorandom generators for low degree polynomials S Lovett Proceedings of the fortieth annual ACM symposium on Theory of computing, 557-562, 2008	96	2008
Algebraic attacks against random local functions and their countermeasures B Applebaum, S Lovett Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	90	2016
Weight distribution and list-decoding size of reed–muller codes T Kaufman, S Lovett, E Porat IEEE transactions on information theory 58 (5), 2689-2696, 2012	89	2012
Subspace evasive sets Z Dvir, S Lovett Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	83	2012
Worst case to average case reductions for polynomials T Kaufman, S Lovett 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 166-175, 2008	82	2008
The gram-schmidt walk: a cure for the banaszczyk blues N Bansal, D Dadush, S Garg, S Lovett Proceedings of the 50th annual acm sigact symposium on theory of computing …, 2018	80	2018
Active classification with comparison queries DM Kane, S Lovett, S Moran, J Zhang 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	80	2017
Rectangles are nonnegative juntas M Goos, S Lovett, R Meka, T Watson, D Zuckerman SIAM Journal on Computing 45 (5), 1835-1869, 2016	78	2016
Inverse conjecture for the Gowers norm is false S Lovett, R Meshulam, A Samorodnitsky Proceedings of the fortieth annual ACM symposium on Theory of computing, 547-556, 2008	73	2008
Structure of protocols for XOR functions H Hatami, K Hosseini, S Lovett SIAM Journal on Computing 47 (1), 208-217, 2018	70	2018
Rectangles are nonnegative juntas M Göös, S Lovett, R Meka, T Watson, D Zuckerman Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015	64	2015
Pseudorandom generators from polarizing random walks E Chattopadhyay, P Hatami, K Hosseini, S Lovett Theory of Computing 15 (1), 1-26, 2019	63	2019
Every locally characterized affine-invariant property is testable A Bhattacharyya, E Fischer, H Hatami, P Hatami, S Lovett Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	57	2013
Near-optimal linear decision trees for k-SUM and related problems DM Kane, S Lovett, S Moran Journal of the ACM (JACM) 66 (3), 1-18, 2019	52	2019
The analytic rank of tensors and its applications S Lovett arXiv preprint arXiv:1806.09179, 2018	52	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors