vix.ing · top · new · best · stats · spec

Shachar Lovett

  1. Improved bounds for the sunflower lemma
    2019/08/22 by Ryan Alweiss, Shachar Lovett, Alweiss, Ryan +5 · 17 citations
    Mathematics · Computer Science · Engineering · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #graph theory and CDMA systems
  2. Worst Case to Average Case Reductions for Polynomials
    2008/06/27 by Tali Kaufman, Kaufman, Tali, Shachar Lovett +1 · 7 citations
    Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #FOS: Mathematics
  3. Variety Evasive Sets
    2012/03/20 by Zeev Dvir, Janós Kollár, Dvir, Zeev +3 · 3 citations
    Computer Science · Engineering · Mathematics · #Algebraic Geometry (math.AG) #Coding theory and cryptography #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #graph theory and CDMA systems
  4. New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
    2023/11/15 by Amir Abboud, Abboud, Amir, Nick Fischer +7 · 8 citations
    Computer Science · #Coding theory and cryptography #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
  5. Active classification with comparison queries
    2017/04/11 by Daniel M. Kane, Kane, Daniel M., Shachar Lovett +5 · 3 citations
    Computer Science · #Algorithms and Data Compression #Computability, Logic, AI Algorithms #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
  6. Every locally characterized affine-invariant property is testable
    2012/12/16 by Arnab Bhattacharyya, Bhattacharyya, Arnab, Eldar Fischer +7 · 2 citations
    Computer Science · #Coding theory and cryptography #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Polynomial and algebraic computation
  7. The Power of Comparisons for Actively Learning Linear Classifiers
    2019/07/08 by Max Hopkins, Daniel M. Kane, Hopkins, Max +3 · 4 citations
    Computer Science · #68Q32 #Algorithms and Data Compression #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification
  8. Sampling Equilibria: Fast No-Regret Learning in Structured Games
    2022/01/26 by Daniel Beaglehole, Max Hopkins, Beaglehole, Daniel +7 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Adversarial Robustness in Machine Learning #Bayesian Modeling and Causal Inference #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Multiagent Systems (cs.MA)
  9. Equivalence of polynomial conjectures in additive combinatorics
    2010/01/19 by Shachar Lovett, Lovett, Shachar · 1 citation
    Computer Science · Mathematics · #05B10 #11B13 #Advanced Graph Theory Research #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Number Theory (math.NT)
  10. Testing Low Complexity Affine-Invariant Properties
    2012/01/01 by Arnab Bhattacharyya, Eldar Fischer, Bhattacharyya, Arnab +3 · 1 citation
    Computer Science · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #Software Testing and Debugging Techniques #VLSI and Analog Circuit Testing
  11. Exponential Hardness of Reinforcement Learning with Linear Function Approximation
    2023/02/25 by Daniel M. Kane, Kane, Daniel, Sihan Liu +9 · 2 citations
    Computer Science · #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Reinforcement Learning in Robotics
  12. Generalized comparison trees for point-location problems
    2018/04/23 by Daniel M. Kane, Shachar Lovett, Kane, Daniel M +3 · 1 citation
    Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning and Algorithms #Robotics and Sensor-Based Localization
  13. From DNF compression to sunflower theorems via regularity
    2019/03/01 by Shachar Lovett, Lovett, Shachar, Noam Solomon +3 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
  14. Noise-tolerant, Reliable Active Classification with Comparison Queries
    2020/01/15 by Max Hopkins, Daniel M. Kane, Hopkins, Max +5 · 1 citation
    Computer Science · #68Q32 #Algorithms and Data Compression #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification
  15. Approximate union closed conjecture
    2022/11/21 by Zachary Chase, Shachar Lovett, Chase, Zachary +1 · 1 citation
    Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
  16. Streaming Lower Bounds and Asymmetric Set-Disjointness
    2023/01/13 by Shachar Lovett, Jiapeng Zhang, Lovett, Shachar +1 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
  17. Quasipolynomial bounds for the corners theorem
    2025/04/09 by Michael Jaber, Yang P. Liu, Jaber, Michael +7 · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #Number Theory (math.NT)