Amit Levi

Publication Activity (10 Years)

Years Active: 2015-2023
Publications (10 Years): 35

Top Topics

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Tomer Adar, Eldar Fischer, Amit Levi
Support Testing in the Huge Object Model. CoRR (2023)
Xi Chen, Vincent Cohen-Addad, Rajesh Jayaram, Amit Levi, Erik Waingarten
Streaming Euclidean MST to a Constant Factor. STOC (2023)
Adrián Javaloy, Pablo Sánchez-Martín, Amit Levi, Isabel Valera
Learnable Graph Convolutional Attention Networks. ICLR (2023)
Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath
Graph Attention Retrospective. J. Mach. Learn. Res. 24 (2023)
Adrián Javaloy, Pablo Sánchez-Martín, Amit Levi, Isabel Valera
Learnable Graph Convolutional Attention Networks. CoRR (2022)
Vincent Cohen-Addad, Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
Streaming Euclidean MST to a Constant Factor. CoRR (2022)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. ACM Trans. Comput. Theory 14 (1) (2022)
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
New streaming algorithms for high dimensional EMD and MST. STOC (2022)
Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath
Graph Attention Retrospective. CoRR (2022)
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
Learning and testing junta distributions with sub cube conditioning. COLT (2021)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida
Ordered Graph Limits and Their Applications. ITCS (2021)
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
New Streaming Algorithms for High Dimensional EMD and MST. CoRR (2021)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. ITCS (2021)
Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten
Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning. SODA (2021)
Brad Glasbergen, Michael Abebe, Khuzaima Daudjee, Amit Levi
Sentinel: Universal Analysis and Insight for Data Systems. Proc. VLDB Endow. 13 (11) (2020)
Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten
Learning and Testing Junta Distributions with Subcube Conditioning. CoRR (2020)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. Electron. Colloquium Comput. Complex. 27 (2020)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. CoRR (2020)
Xi Chen, Amit Levi, Erik Waingarten
Nearly optimal edge estimation with independent set queries. SODA (2020)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Ron D. Rothblum
Hard Properties with (Very) Short PCPPs and Their Applications. ITCS (2020)
Xi Chen, Amit Levi, Erik Waingarten
Nearly optimal edge estimation with independent set queries. CoRR (2019)
Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten
Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning. CoRR (2019)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Ron D. Rothblum
Hard properties with (very) short PCPPs and their applications. CoRR (2019)
Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. ACM Trans. Comput. Theory 11 (4) (2019)
Amit Levi, Erik Waingarten
Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs. ITCS (2019)
Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten
Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning. Electron. Colloquium Comput. Complex. 26 (2019)
Amit Levi, Erik Waingarten
Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs. CoRR (2018)
Amit Levi, Erik Waingarten
Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs. Electron. Colloquium Comput. Complex. 25 (2018)
Amit Levi, Yuichi Yoshida
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices. CoRR (2018)
Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. SODA (2018)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida
Limits of Ordered Graphs and Images. CoRR (2018)
Amit Levi, Yuichi Yoshida
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices. APPROX-RANDOM (2018)
Talya Eden, Amit Levi, Dana Ron, C. Seshadhri
Approximately Counting Triangles in Sublinear Time. SIAM J. Comput. 46 (5) (2017)
Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. CoRR (2016)
Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. Electron. Colloquium Comput. Complex. 23 (2016)
Talya Eden, Amit Levi, Dana Ron
Approximately Counting Triangles in Sublinear Time. CoRR (2015)
Talya Eden, Amit Levi, Dana Ron
Approximately Counting Triangles in Sublinear Time. Electron. Colloquium Comput. Complex. 22 (2015)
Talya Eden, Amit Levi, Dana Ron, C. Seshadhri
Approximately Counting Triangles in Sublinear Time. FOCS (2015)
Saleet Klein, Amit Levi, Muli Safra, Clara Shikhelman, Yinon Spinka
On the Converse of Talagrand's Influence Inequality. CoRR (2015)