Shachar Lovett
University of California, San Diego
H-index: 31
North America-United States
Top articles of Shachar Lovett
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Refuting approaches to the log-rank conjecture for XOR functions | arXiv preprint arXiv:2312.09400 | Hamed Hatami Kaave Hosseini Shachar Lovett Anthony Ostuni | 2023/12/14 |
Fractional certificates for bounded functions | Shachar Lovett Jiapeng Zhang | 2023 | |
New graph decompositions and combinatorial boolean matrix multiplication algorithms | arXiv preprint arXiv:2311.09095 | Amir Abboud Nick Fischer Zander Kelley Shachar Lovett Raghu Meka | 2023/11/15 |
Sampling Equilibria: Fast No-Regret Learning in Structured Games | Daniel Beaglehole Max Hopkins Daniel Kane Sihan Liu Shachar Lovett | 2023 | |
Streaming Lower Bounds and Asymmetric Set-Disjointness | Shachar Lovett Jiapeng Zhang | 2023/11/6 | |
Explicit separations between randomized and deterministic Number-on-Forehead communication | arXiv preprint arXiv:2308.12451 | Zander Kelley Shachar Lovett Raghu Meka | 2023/8/23 |
Exponential Hardness of Reinforcement Learning with Linear Function Approximation | Sihan Liu Gaurav Mahajan Daniel Kane Shachar Lovett Gellért Weisz | 2023/7/12 | |
Do PAC-Learners Learn the Marginal Distribution? | arXiv preprint arXiv:2302.06285 | Max Hopkins Daniel M Kane Shachar Lovett Gaurav Mahajan | 2023/2/13 |
Computation Theory | ACM Transactions on | Ryan O’Donnell Vikraman Arvind Albert Atserias Andrej Bogdanov Harry Buhrman | 2022 |
Computational-statistical gap in reinforcement learning | Daniel Kane Sihan Liu Shachar Lovett Gaurav Mahajan | 2022/6/28 | |
LIPIcs, Volume 234, CCC 2022, Complete Volume | Shachar Lovett | 2022 | |
Realizable learning is all you need | Max Hopkins Daniel M Kane Shachar Lovett Gaurav Mahajan | 2022/6/28 | |
High dimensional expanders: Eigenstripping, pseudorandomness, and unique games | Mitali Bafna Max Hopkins Tali Kaufman Shachar Lovett | 2022 | |
Hypercontractivity on high dimensional expanders | Mitali Bafna Max Hopkins Tali Kaufman Shachar Lovett | 2022/6/9 | |
Approximate union closed conjecture | arXiv preprint arXiv:2211.11689 | Zachary Chase Shachar Lovett | 2022/11/21 |
Lifting with sunflowers | Leibniz international proceedings in informatics | Shachar Lovett Raghu Meka Ian Mertz Toniann Pitassi Jiapeng Zhang | 2022/1 |
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets | arXiv preprint arXiv:2205.00644 | Jason Gaitonde Max Hopkins Tali Kaufman Shachar Lovett Ruizhe Zhang | 2022/5/2 |
Sign-rank vs. discrepancy | Theory of Computing | Kaave Hosseini Hamed Hatami Shachar Lovett | 2022/7/9 |
Sunflowers and Robust Sunflowers from Randomness Extractors | Theory of Computing | Xin Li Shachar Lovett Jiapeng Zhang | 2022/1/31 |
37th Computational Complexity Conference | Shachar Lovett | 2022/7 |