Synthical logo
Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Contacts
About
Simple
Original

Articles by Shachar Lovett

Do PAC-Learners Learn the Marginal Distribution?
3 March 2025 by Max Hopkins and others
Machine Learning
List Decoding Quotient Reed-Muller Codes
21 February 2025 by Omri Gotlib and others
Computational Complexity, Discrete Mathematics
Corners in Quasirandom Groups via Sparse Mixing
20 December 2024 by Michael Jaber and others
Combinatorics, Computational Complexity
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
27 May 2024 by Amir Abboud and others
Data Structures and Algorithms
Refuting approaches to the log-rank conjecture for XOR functions
3 May 2024 by Hamed Hatami and others at LogoUniversity of San Diego
Computational Complexity
Strong bounds for skew corner-free sets
13 April 2024 by Michael Jaber and others
Combinatorics, Number Theory
Explicit separations between randomized and deterministic Number-on-Forehead communication
3 January 2024 by Zander Kelley and others
Computational Complexity, Combinatorics
Exciton-polaritons in GaAsbased slab waveguide photonic crystals
29 August 2023 by C. Whittaker and others
Optics, Mesoscale and Nanoscale Physics
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets
12 March 2023 by Jason Gaitonde and others
Combinatorics, Computational Complexity
Exponential Hardness of Reinforcement Learning with Linear Function Approximation
25 February 2023 by Daniel Kane and others
Machine Learning, Artificial Intelligence
Streaming Lower Bounds and Asymmetric Set-Disjointness
13 January 2023 by Shachar Lovett and Jiapeng Zhang
Computational Complexity, Data Structures and Algorithms
Approximate union closed conjecture
21 November 2022 by Zachary Chase and Shachar Lovett
Combinatorics
Realizable Learning is All You Need
25 September 2022 by Max Hopkins and others
Machine Learning
Paired Associates Learning is Disrupted After Unilateral Parietal Lobe Controlled Cortical Impact in Rats: A Trial-by-Trial Behavioral Analysis
8 September 2022 by Sarah Marie Smith and others at LogoUniversity of Florida
Animal Behavior and Cognition
Computational-Statistical Gaps in Reinforcement Learning
3 July 2022 by Daniel Kane and others
Machine Learning, Artificial Intelligence
Bias vs structure of polynomials in large fields, and applications in information theory
20 January 2022 by Abhishek Bhowmick and Shachar Lovett
Discrete Mathematics, Combinatorics
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments
24 November 2021 by Mitali Bafna and others
Discrete Mathematics, Computational Complexity
Singularity of random integer matrices with large entries
31 August 2021 by Sankeerth Rao Karingula and Shachar Lovett
Computational Complexity, Discrete Mathematics
Bilinear Classes: A Structural Framework for Provable Generalization in RL
4 June 2021 by Simon Du and others
Machine Learning, Artificial Intelligence
Bounded Memory Active Learning through Enriched Queries
9 February 2021 by Max Hopkins and others
Machine Learning
High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games
13 November 2020 by Max Hopkins and others
Computational Complexity, Combinatorics
Log-rank and lifting for AND-functions
22 October 2020 by Alexander Knop and others
Computational Complexity, Combinatorics
Fractional Pseudorandom Generators from Any Fourier Level
10 August 2020 by Eshan Chattopadhyay and others
Computational Complexity
Probabilistic Existence of Large Sets of Designs
1 July 2020 by Shachar Lovett and others
Combinatorics
The Power of Comparisons for Actively Learning Linear Classifiers
30 May 2020 by Max Hopkins and others
Machine Learning, Computational Geometry
Point Location and Active Learning: Learning Halfspaces Almost Optimally
23 April 2020 by Max Hopkins and others
Computational Geometry, Machine Learning
Improved bounds for the sunflower lemma
16 March 2020 by Ryan Alweiss and others
Combinatorics, Computational Complexity
Decision list compression by mild random restrictions
18 February 2020 by Shachar Lovett and others
Computational Complexity, Discrete Mathematics
Towards a combinatorial characterization of bounded memory learning
8 February 2020 by Alon Gonen and others
Machine Learning
Noise-tolerant, Reliable Active Classification with Comparison Queries
15 January 2020 by Max Hopkins and others
Machine Learning
Load more