×

zbMATH — the first resource for mathematics

Lovett, Shachar

Compute Distance To:
Author ID: lovett.shachar Recent zbMATH articles by "Lovett, Shachar"
Published as: Lovett, Shachar; Lovett, S.
External Links: MGP
Documents Indexed: 84 Publications since 2008

Publications by Year

Citations contained in zbMATH Open

55 Publications have been cited 238 times in 200 Documents Cited by Year
On cryptography with auxiliary input. Zbl 1304.94046
Dodis, Yevgeniy; Kalai, Yael Tauman; Lovett, Shachar
30
2009
Non-malleable codes from additive combinatorics (extended abstract). Zbl 1315.94142
Aggarwal, Divesh; Dodis, Yevgeniy; Lovett, Shachar
17
2014
Constructive discrepancy minimization by walking on the edges. Zbl 1330.68343
Lovett, Shachar; Meka, Raghu
14
2015
Nontrivial \(t\)-designs over finite fields exist for all \(t\). Zbl 1297.05046
Fazeli, Arman; Lovett, Shachar; Vardy, Alexander
11
2014
Subspace evasive sets. Zbl 1286.94109
Dvir, Zeev; Lovett, Shachar
10
2012
Rectangles are nonnegative juntas. Zbl 1353.68130
Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David
9
2016
Probabilistic existence of regular combinatorial structures. Zbl 1369.05024
Kuperberg, Greg; Lovett, Shachar; Peled, Ron
8
2017
Every locally characterized affine-invariant property is testable. Zbl 1293.11016
Bhattacharyya, Arnab; Fischer, Eldar; Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
8
2013
Direct numerical simulation of particulate flows with an overset grid method. Zbl 1380.76082
Koblitz, A. R.; Lovett, S.; Nikiforakis, N.; Henshaw, W. D.
7
2017
Unconditional pseudorandom generators for low degree polynomials. Zbl 1213.68274
Lovett, Shachar
7
2009
Weight distribution and List-decoding size of Reed-Muller codes. Zbl 1365.94517
Kaufman, Tali; Lovett, Shachar; Porat, Ely
6
2012
Rectangles are nonnegative juntas. Zbl 1321.68313
Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David
6
2015
Pseudorandom bit generators that fool modular sums. Zbl 1255.68294
Lovett, Shachar; Reingold, Omer; Trevisan, Luca; Vadhan, Salil
5
2009
New extension of the Weil bound for character sums with applications to coding. Zbl 1292.94177
Kaufman, Tali; Lovett, Shachar
5
2011
Communication is bounded by root of rank. Zbl 1315.68155
Lovett, Shachar
5
2014
Structure of protocols for XOR functions. Zbl 1386.68062
Hatami, Hamed; Hosseini, Kaave; Lovett, Shachar
5
2018
En route to the log-rank conjecture: new reductions and equivalent formulations. Zbl 1412.68064
Gavinsky, Dmitry; Lovett, Shachar
5
2014
The analytic rank of tensors and its applications. Zbl 1431.15017
Lovett, Shachar
4
2019
Inverse conjecture for the Gowers norm is false. Zbl 1225.11158
Lovett, Shachar; Meshulam, Roy; Samorodniotsky, Alex
4
2008
Inverse conjecture for the Gowers norm is false. Zbl 1282.11009
Lovett, Shachar; Meshulam, Roy; Samorodnitsky, Alex
4
2011
Bounded-depth circuits cannot sample good codes. Zbl 1282.68125
Lovett, Shachar; Viola, Emanuele
4
2012
Equivalence of polynomial conjectures in additive combinatorics. Zbl 1274.11158
Lovett, Shachar
4
2012
Probabilistic existence of rigid combinatorial structures. Zbl 1286.60027
Kuperberg, Greg; Lovett, Shachar; Peled, Ron
4
2012
Algebraic attacks against random local functions and their countermeasures. Zbl 1377.94027
Applebaum, Benny; Lovett, Shachar
3
2016
Almost \(k\)-wise vs. \(k\)-wise independent permutations, and uniformity for general group actions. Zbl 1297.68183
Alon, Noga; Lovett, Shachar
3
2013
The Freiman-Ruzsa theorem over finite fields. Zbl 1302.11007
Even-Zohar, Chaim; Lovett, Shachar
3
2014
Communication is bounded by root of rank. Zbl 1426.68132
Lovett, Shachar
3
2016
Higher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear forms. Zbl 1291.11026
Hatami, Hamed; Lovett, Shachar
3
2011
The complexity of Boolean functions in different characteristics. Zbl 1213.68309
Gopalan, Parikshit; Lovett, Shachar; Shpilka, Amir
3
2010
A space lower bound for dynamic approximate membership data structures. Zbl 1285.68043
Lovett, Shachar; Porat, Ely
3
2013
An additive combinatorics approach relating rank to communication complexity. Zbl 1321.68271
Ben-Sasson, Eli; Lovett, Shachar; Ron-Zewi, Noga
2
2014
A tail bound for read-\(k\) families of functions. Zbl 1338.60082
Gavinsky, Dmitry; Lovett, Shachar; Saks, Michael; Srinivasan, Srikanth
2
2015
Algebraic attacks against random local functions and their countermeasures. Zbl 1417.94039
Applebaum, Benny; Lovett, Shachar
2
2018
Almost Euclidean sections of the \(N\)-dimensional cross-polytope using \(O(N)\) random bits. Zbl 1161.46010
Lovett, Shachar; Sodin, Sasha
2
2008
Random low-degree polynomials are hard to approximate. Zbl 1280.68090
Ben-Eliezer, Ido; Hod, Rani; Lovett, Shachar
2
2012
Pseudorandom generators for \(\mathrm{CC}^0[p]\) and the Fourier spectrum of low-degree polynomials over finite fields. Zbl 1290.68049
Lovett, Shachar; Mukhopadhyay, Partha; Shpilka, Amir
2
2013
Correlation bounds for poly-size \(\mathrm{AC}^0\) circuits with \(n^{1 - o(1)}\) symmetric gates. Zbl 1343.68098
Lovett, Shachar; Srinivasan, Srikanth
2
2011
Almost \(k\)-wise vs. \(k\)-wise independent permutations, and uniformity for general group actions. Zbl 1297.68182
Alon, Noga; Lovett, Shachar
2
2012
General systems of linear forms: equidistribution and true complexity. Zbl 1336.11014
Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
2
2016
Variety evasive sets. Zbl 1308.68166
Dvir, Zeev; Kollár, János; Lovett, Shachar
2
2014
Large supports are required for well-supported Nash equilibria. Zbl 1376.91017
Anbalagan, Yogesh; Huang, Hao; Lovett, Shachar; Norin, Sergey; Vetta, Adrian; Wu, Hehui
1
2015
Correlation testing for affine invariant properties on \(\mathbb{F}_p^n\) in the high error regime. Zbl 1358.68316
Hatami, Hamed; Lovett, Shachar
1
2014
Improved noisy population recovery, and reverse Bonami-Beckner inequality for sparse functions. Zbl 1321.68317
Lovett, Shachar; Zhang, Jiapeng
1
2015
On the impossibility of entropy reversal, and its application to zero-knowledge proofs. Zbl 1410.94095
Lovett, Shachar; Zhang, Jiapeng
1
2017
New bounds for matching vector families. Zbl 1293.90003
Bhowmick, Abhishek; Dvir, Zeev; Lovett, Shachar
1
2013
New bounds for matching vector families. Zbl 1314.05204
Bhowmick, Abhishek; Dvir, Zeev; Lovett, Shachar
1
2014
Probabilistic existence of large sets of designs. Zbl 1403.05022
Lovett, Shachar; Rao, Sankeerth; Vardy, Alexander
1
2018
The robust sensitivity of Boolean functions. Zbl 1403.68083
Lovett, Shachar; Tal, Avishay; Zhang, Jiapeng
1
2018
On the Beck-Fiala conjecture for random set systems. Zbl 1398.05210
Ezra, Esther; Lovett, Shachar
1
2016
Non-malleable codes from additive combinatorics. Zbl 1401.94233
Aggarwal, Divesh; Dodis, Yevgeniy; Lovett, Shachar
1
2018
Testing low complexity affine-invariant properties. Zbl 1423.11204
Bhattacharyya, Arnab; Fischer, Eldar; Lovett, Shachar
1
2013
Near-optimal linear decision trees for k-SUM and related problems. Zbl 1428.68129
Kane, Daniel M.; Lovett, Shachar; Moran, Shay
1
2018
The Gram-Schmidt walk: a cure for the Banaszczyk blues. Zbl 1427.68328
Bansal, Nikhil; Dadush, Daniel; Garg, Shashwat; Lovett, Shachar
1
2018
Correlation testing for affine invariant properties on \(\mathbb F_p^n\) in the high error regime. Zbl 1288.68094
Hatami, Hamed; Lovett, Shachar
1
2011
The list decoding radius for Reed-Muller codes over small fields. Zbl 1395.94357
Bhowmick, Abhishek; Lovett, Shachar
1
2018
The analytic rank of tensors and its applications. Zbl 1431.15017
Lovett, Shachar
4
2019
Structure of protocols for XOR functions. Zbl 1386.68062
Hatami, Hamed; Hosseini, Kaave; Lovett, Shachar
5
2018
Algebraic attacks against random local functions and their countermeasures. Zbl 1417.94039
Applebaum, Benny; Lovett, Shachar
2
2018
Probabilistic existence of large sets of designs. Zbl 1403.05022
Lovett, Shachar; Rao, Sankeerth; Vardy, Alexander
1
2018
The robust sensitivity of Boolean functions. Zbl 1403.68083
Lovett, Shachar; Tal, Avishay; Zhang, Jiapeng
1
2018
Non-malleable codes from additive combinatorics. Zbl 1401.94233
Aggarwal, Divesh; Dodis, Yevgeniy; Lovett, Shachar
1
2018
Near-optimal linear decision trees for k-SUM and related problems. Zbl 1428.68129
Kane, Daniel M.; Lovett, Shachar; Moran, Shay
1
2018
The Gram-Schmidt walk: a cure for the Banaszczyk blues. Zbl 1427.68328
Bansal, Nikhil; Dadush, Daniel; Garg, Shashwat; Lovett, Shachar
1
2018
The list decoding radius for Reed-Muller codes over small fields. Zbl 1395.94357
Bhowmick, Abhishek; Lovett, Shachar
1
2018
Probabilistic existence of regular combinatorial structures. Zbl 1369.05024
Kuperberg, Greg; Lovett, Shachar; Peled, Ron
8
2017
Direct numerical simulation of particulate flows with an overset grid method. Zbl 1380.76082
Koblitz, A. R.; Lovett, S.; Nikiforakis, N.; Henshaw, W. D.
7
2017
On the impossibility of entropy reversal, and its application to zero-knowledge proofs. Zbl 1410.94095
Lovett, Shachar; Zhang, Jiapeng
1
2017
Rectangles are nonnegative juntas. Zbl 1353.68130
Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David
9
2016
Algebraic attacks against random local functions and their countermeasures. Zbl 1377.94027
Applebaum, Benny; Lovett, Shachar
3
2016
Communication is bounded by root of rank. Zbl 1426.68132
Lovett, Shachar
3
2016
General systems of linear forms: equidistribution and true complexity. Zbl 1336.11014
Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
2
2016
On the Beck-Fiala conjecture for random set systems. Zbl 1398.05210
Ezra, Esther; Lovett, Shachar
1
2016
Constructive discrepancy minimization by walking on the edges. Zbl 1330.68343
Lovett, Shachar; Meka, Raghu
14
2015
Rectangles are nonnegative juntas. Zbl 1321.68313
Göös, Mika; Lovett, Shachar; Meka, Raghu; Watson, Thomas; Zuckerman, David
6
2015
A tail bound for read-\(k\) families of functions. Zbl 1338.60082
Gavinsky, Dmitry; Lovett, Shachar; Saks, Michael; Srinivasan, Srikanth
2
2015
Large supports are required for well-supported Nash equilibria. Zbl 1376.91017
Anbalagan, Yogesh; Huang, Hao; Lovett, Shachar; Norin, Sergey; Vetta, Adrian; Wu, Hehui
1
2015
Improved noisy population recovery, and reverse Bonami-Beckner inequality for sparse functions. Zbl 1321.68317
Lovett, Shachar; Zhang, Jiapeng
1
2015
Non-malleable codes from additive combinatorics (extended abstract). Zbl 1315.94142
Aggarwal, Divesh; Dodis, Yevgeniy; Lovett, Shachar
17
2014
Nontrivial \(t\)-designs over finite fields exist for all \(t\). Zbl 1297.05046
Fazeli, Arman; Lovett, Shachar; Vardy, Alexander
11
2014
Communication is bounded by root of rank. Zbl 1315.68155
Lovett, Shachar
5
2014
En route to the log-rank conjecture: new reductions and equivalent formulations. Zbl 1412.68064
Gavinsky, Dmitry; Lovett, Shachar
5
2014
The Freiman-Ruzsa theorem over finite fields. Zbl 1302.11007
Even-Zohar, Chaim; Lovett, Shachar
3
2014
An additive combinatorics approach relating rank to communication complexity. Zbl 1321.68271
Ben-Sasson, Eli; Lovett, Shachar; Ron-Zewi, Noga
2
2014
Variety evasive sets. Zbl 1308.68166
Dvir, Zeev; Kollár, János; Lovett, Shachar
2
2014
Correlation testing for affine invariant properties on \(\mathbb{F}_p^n\) in the high error regime. Zbl 1358.68316
Hatami, Hamed; Lovett, Shachar
1
2014
New bounds for matching vector families. Zbl 1314.05204
Bhowmick, Abhishek; Dvir, Zeev; Lovett, Shachar
1
2014
Every locally characterized affine-invariant property is testable. Zbl 1293.11016
Bhattacharyya, Arnab; Fischer, Eldar; Hatami, Hamed; Hatami, Pooya; Lovett, Shachar
8
2013
Almost \(k\)-wise vs. \(k\)-wise independent permutations, and uniformity for general group actions. Zbl 1297.68183
Alon, Noga; Lovett, Shachar
3
2013
A space lower bound for dynamic approximate membership data structures. Zbl 1285.68043
Lovett, Shachar; Porat, Ely
3
2013
Pseudorandom generators for \(\mathrm{CC}^0[p]\) and the Fourier spectrum of low-degree polynomials over finite fields. Zbl 1290.68049
Lovett, Shachar; Mukhopadhyay, Partha; Shpilka, Amir
2
2013
New bounds for matching vector families. Zbl 1293.90003
Bhowmick, Abhishek; Dvir, Zeev; Lovett, Shachar
1
2013
Testing low complexity affine-invariant properties. Zbl 1423.11204
Bhattacharyya, Arnab; Fischer, Eldar; Lovett, Shachar
1
2013
Subspace evasive sets. Zbl 1286.94109
Dvir, Zeev; Lovett, Shachar
10
2012
Weight distribution and List-decoding size of Reed-Muller codes. Zbl 1365.94517
Kaufman, Tali; Lovett, Shachar; Porat, Ely
6
2012
Bounded-depth circuits cannot sample good codes. Zbl 1282.68125
Lovett, Shachar; Viola, Emanuele
4
2012
Equivalence of polynomial conjectures in additive combinatorics. Zbl 1274.11158
Lovett, Shachar
4
2012
Probabilistic existence of rigid combinatorial structures. Zbl 1286.60027
Kuperberg, Greg; Lovett, Shachar; Peled, Ron
4
2012
Random low-degree polynomials are hard to approximate. Zbl 1280.68090
Ben-Eliezer, Ido; Hod, Rani; Lovett, Shachar
2
2012
Almost \(k\)-wise vs. \(k\)-wise independent permutations, and uniformity for general group actions. Zbl 1297.68182
Alon, Noga; Lovett, Shachar
2
2012
New extension of the Weil bound for character sums with applications to coding. Zbl 1292.94177
Kaufman, Tali; Lovett, Shachar
5
2011
Inverse conjecture for the Gowers norm is false. Zbl 1282.11009
Lovett, Shachar; Meshulam, Roy; Samorodnitsky, Alex
4
2011
Higher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear forms. Zbl 1291.11026
Hatami, Hamed; Lovett, Shachar
3
2011
Correlation bounds for poly-size \(\mathrm{AC}^0\) circuits with \(n^{1 - o(1)}\) symmetric gates. Zbl 1343.68098
Lovett, Shachar; Srinivasan, Srikanth
2
2011
Correlation testing for affine invariant properties on \(\mathbb F_p^n\) in the high error regime. Zbl 1288.68094
Hatami, Hamed; Lovett, Shachar
1
2011
The complexity of Boolean functions in different characteristics. Zbl 1213.68309
Gopalan, Parikshit; Lovett, Shachar; Shpilka, Amir
3
2010
On cryptography with auxiliary input. Zbl 1304.94046
Dodis, Yevgeniy; Kalai, Yael Tauman; Lovett, Shachar
30
2009
Unconditional pseudorandom generators for low degree polynomials. Zbl 1213.68274
Lovett, Shachar
7
2009
Pseudorandom bit generators that fool modular sums. Zbl 1255.68294
Lovett, Shachar; Reingold, Omer; Trevisan, Luca; Vadhan, Salil
5
2009
Inverse conjecture for the Gowers norm is false. Zbl 1225.11158
Lovett, Shachar; Meshulam, Roy; Samorodniotsky, Alex
4
2008
Almost Euclidean sections of the \(N\)-dimensional cross-polytope using \(O(N)\) random bits. Zbl 1161.46010
Lovett, Shachar; Sodin, Sasha
2
2008
all top 5

Cited by 356 Authors

13 Lovett, Shachar
7 Göös, Mika
7 Pitassi, Toniann
7 Venturi, Daniele
6 Ben-Sasson, Eli
5 Dachman-Soled, Dana
5 Nielsen, Jesper Buus
4 Etzion, Tuvi
4 Faust, Sebastian
4 Grigorescu, Elena
4 Guruswami, Venkatesan
4 Kulkarni, Mukul
4 Meka, Raghu
4 Ron-Zewi, Noga
4 Shahverdi, Aria
4 Viola, Emanuele
4 Ziegler, Tamar
3 Bansal, Nikhil
3 Bellare, Mihir
3 Braun, Michael
3 Dodis, Yevgeniy
3 Ezra, Esther E.
3 Faonio, Antonio
3 Gowers, William Timothy
3 Hemenway, Brett
3 Jain, Rahul
3 Kiermaier, Michael
3 Kopparty, Swastik
3 Milićević, Luka
3 Sanders, Tom
3 Shinkar, Igor
3 Shpilka, Amir
3 Sudan, Madhu
3 Susilo, Willy
3 Wolf, Julia
3 Wootters, Mary
2 Aggarwal, Divesh
2 Applebaum, Benny
2 Bazzi, Louay M. J.
2 Bhattacharyya, Arnab
2 Canetti, Ran
2 Chattopadhyay, Arkadev
2 Chen, Rongmao
2 Coretti, Sandro
2 Goldwasser, Shafi
2 Gong, Huijing
2 Greenhill, Catherine S.
2 Guo, Fuchun
2 Hatami, Hamed
2 Hatami, Pooya
2 Hod, Rani
2 Kane, Daniel M.
2 Kanukurthi, Bhavana
2 Kazhdan, David A.
2 Keevash, Peter
2 Kerenidis, Iordanis
2 Komargodski, Ilan
2 Laplante, Sophie
2 Laue, Reinhard
2 Lee, Chin Ho
2 Li, Qian
2 Luo, Sammy
2 Meir, Or
2 Mu, Yi
2 Mukherjee, Pratyay
2 Nagarajan, Viswanath
2 Pandey, Omkant
2 Peikert, Chris
2 Peled, Ron
2 Pelekis, Christos
2 Ramon, Jan
2 Roland, Jérémie
2 Rothvoß, Thomas
2 Sanyal, Swagato
2 Segev, Gil
2 Shparlinski, Igor E.
2 Stepanovs, Igors
2 Sun, Xiaoming
2 Tackmann, Björn
2 Tal, Avishay
2 Tanaka, Keisuke
2 Tao, Terence
2 Tauman Kalai, Yael
2 Tell, Roei
2 Vardy, Alexander
2 Wichs, Daniel
2 Yang, Guomin
2 Yehudayoff, Amir
2 Yu, Yu
2 Zuckerman, David
1 Adiprasito, Karim Alexander
1 Agrawal, Shashank
1 Alawatugoda, Janaka
1 Aldosari, Haya S.
1 Alon, Noga M.
1 Ananth, Prabhanjan Vijendra
1 Anshu, Anurag
1 Ateniese, Giuseppe
1 Aubrun, Guillaume
1 Austrin, Per
...and 256 more Authors
all top 5

Cited in 53 Serials

22 SIAM Journal on Computing
19 Computational Complexity
11 Journal of Cryptology
10 Theoretical Computer Science
7 Designs, Codes and Cryptography
6 Geometric and Functional Analysis. GAFA
4 Journal of Combinatorial Theory. Series A
4 SIAM Journal on Discrete Mathematics
4 Combinatorics, Probability and Computing
3 Israel Journal of Mathematics
3 Advances in Mathematics
3 European Journal of Combinatorics
3 Algorithmica
3 Discrete & Computational Geometry
3 Random Structures & Algorithms
3 Chicago Journal of Theoretical Computer Science
3 Journal of Mathematical Cryptology
3 Theory of Computing
2 Discrete Mathematics
2 Information Processing Letters
2 Journal of Combinatorial Theory. Series B
2 Journal of Computer and System Sciences
2 Proceedings of the Edinburgh Mathematical Society. Series II
2 Transactions of the American Mathematical Society
2 Combinatorica
2 Information and Computation
2 Selecta Mathematica. New Series
2 Theory of Computing Systems
2 Journal of the ACM
1 Mathematical Notes
1 Information Sciences
1 Proceedings of the American Mathematical Society
1 Machine Learning
1 Linear Algebra and its Applications
1 Bulletin of the American Mathematical Society. New Series
1 Indagationes Mathematicae. New Series
1 The Australasian Journal of Combinatorics
1 Journal de Théorie des Nombres de Bordeaux
1 Finite Fields and their Applications
1 The Electronic Journal of Combinatorics
1 Journal of Combinatorial Designs
1 European Mathematical Society Newsletter
1 Positivity
1 Soft Computing
1 Annals of Combinatorics
1 Annals of Mathematics. Second Series
1 Mediterranean Journal of Mathematics
1 Proceedings of the Steklov Institute of Mathematics
1 Advances in Mathematics of Communications
1 Cryptography and Communications
1 Forum of Mathematics, Pi
1 Computer Science Review
1 Journal of Algebra, Combinatorics, Discrete Structures and Applications

Citations by Year