pith. sign in

Shachar Lovett

Identifiers

  • name variant Shachar Lovett 0.60 · backfill

Papers (49)

  1. Quantum-Classical Equivalence for AND-Functions cs.CC · 2026 · author #5
  2. Moonflowers and efficient code sparsification math.CO · 2026 · author #1
  3. From DNF compression to sunflower theorems via regularity math.CO · 2019 · author #1
  4. Optimality of Linear Sketching under Modular Updates cs.CC · 2018 · author #2
  5. A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds math.CO · 2018 · author #2
  6. The analytic rank of tensors and its applications math.CO · 2018 · author #1
  7. Generalized comparison trees for point-location problems cs.CG · 2018 · author #2
  8. Torus polynomials: an algebraic approach to ACC lower bounds cs.CC · 2018 · author #3
  9. MDS matrices over small fields: A proof of the GM-MDS conjecture cs.DM · 2018 · author #1
  10. The Gram-Schmidt Walk: A Cure for the Banaszczyk Blues cs.DS · 2017 · author #4
  11. Near-optimal linear decision trees for k-SUM and related problems cs.CG · 2017 · author #2
  12. Active classification with comparison queries cs.LG · 2017 · author #2
  13. The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes math.CO · 2017 · author #2
  14. Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem cs.DS · 2016 · author #3
  15. A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture in Euclidean space math.NT · 2016 · author #1
  16. The Fourier structure of low degree polynomials math.CO · 2016 · author #1
  17. On the Beck-Fiala Conjecture for Random Set Systems math.CO · 2015 · author #2
  18. Large Supports are required for Well-Supported Nash Equilibria cs.GT · 2015 · author #3
  19. On the structure of the spectrum of small sets math.CO · 2015 · author #2
  20. Nonclassical polynomials as a barrier to polynomial lower bounds cs.CC · 2014 · author #2
  21. List decoding Reed-Muller codes over small fields cs.CC · 2014 · author #2
  22. An Improved Lower Bound for Arithmetic Regularity math.CO · 2014 · author #2
  23. Group representations that resist random sampling math.CO · 2014 · author #1
  24. Recent advances on the log-rank conjecture in communication complexity cs.CC · 2014 · author #1
  25. General systems of linear forms: equidistribution and true complexity math.NT · 2014 · author #3
  26. 0-1 Integer Linear Programming with a Linear Number of Constraints cs.CC · 2014 · author #2
  27. Nontrivial t-Designs over Finite Fields Exist for All t math.CO · 2013 · author #2
  28. Communication is bounded by root of rank cs.CC · 2013 · author #1
  29. Estimating the distance from testable affine-invariant properties cs.CC · 2013 · author #2
  30. The Freiman--Ruzsa Theorem over Finite Fields math.CO · 2012 · author #2
  31. Every locally characterized affine-invariant property is testable cs.CC · 2012 · author #5
  32. New Lower Bounds for Matching Vector Codes cs.CC · 2012 · author #3
  33. Constructive Discrepancy Minimization by Walking on The Edges cs.DS · 2012 · author #1
  34. Variety Evasive Sets cs.CC · 2012 · author #3
  35. Testing Low Complexity Affine-Invariant Properties cs.CC · 2012 · author #3
  36. An additive combinatorics approach to the log-rank conjecture in communication complexity cs.CC · 2011 · author #2
  37. Probabilistic existence of rigid combinatorial structures math.CO · 2011 · author #2
  38. Subspace Evasive Sets cs.CC · 2011 · author #2
  39. On the Furthest Hyperplane Problem and Maximal Margin Clustering cs.CC · 2011 · author #3
  40. Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime cs.CC · 2011 · author #2
  41. Higher-order Fourier analysis of $\mathbb{F}_p^n$ and the complexity of systems of linear forms math.NT · 2010 · author #2
  42. Equivalence of polynomial conjectures in additive combinatorics math.CO · 2010 · author #1
  43. Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness cs.CC · 2009 · author #2
  44. The density of weights of Generalized Reed--Muller codes cs.IT · 2009 · author #1
  45. The List-Decoding Size of Reed-Muller Codes cs.IT · 2008 · author #2
  46. Worst Case to Average Case Reductions for Polynomials math.CO · 2008 · author #2
  47. Lower bounds for adaptive linearity tests cs.CC · 2008 · author #1
  48. Inverse Conjecture for the Gowers norm is false math.CO · 2007 · author #1
  49. Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits math.FA · 2007 · author #1

Mentions

  • 1511.00583 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1504.03602 #3 · backfill · confidence 0.70 Shachar Lovett
  • 1504.01059 #2 · backfill · confidence 0.70 Shachar Lovett
  • 2606.03249 #5 · arxiv_oai · confidence 0.70 Shachar Lovett
  • 1412.4719 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1407.3433 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1405.4409 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1405.3636 #1 · backfill · confidence 0.70 Shachar Lovett
  • 1403.8106 #1 · backfill · confidence 0.70 Shachar Lovett
  • 1403.7703 #3 · backfill · confidence 0.70 Shachar Lovett
  • 1401.5512 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1306.2088 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1306.1877 #1 · backfill · confidence 0.70 Shachar Lovett
  • 1306.0649 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1212.5738 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1212.3849 #5 · backfill · confidence 0.70 Shachar Lovett
  • 1204.1367 #3 · backfill · confidence 0.70 Shachar Lovett
  • 1203.5747 #1 · backfill · confidence 0.70 Shachar Lovett
  • 1203.4532 #3 · backfill · confidence 0.70 Shachar Lovett
  • 1201.0330 #3 · backfill · confidence 0.70 Shachar Lovett
  • 1111.5884 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1111.0492 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1110.5696 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1107.1358 #3 · backfill · confidence 0.70 Shachar Lovett
  • 1104.3335 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1011.4600 #2 · backfill · confidence 0.70 Shachar Lovett
  • 1001.3356 #1 · backfill · confidence 0.70 Shachar Lovett
  • 0911.3473 #2 · backfill · confidence 0.70 Shachar Lovett
  • 0904.0811 #1 · backfill · confidence 0.70 Shachar Lovett
  • 0811.2356 #2 · backfill · confidence 0.70 Shachar Lovett
  • 0806.4535 #2 · backfill · confidence 0.70 Shachar Lovett
  • 0802.2857 #1 · backfill · confidence 0.70 Shachar Lovett
  • 0711.3388 #1 · backfill · confidence 0.70 Shachar Lovett

Frequent Coauthors