Amit Levi

According to our database, Amit Levi authored at least 23 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model.

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen

Electron. Colloquium Comput. Complex., 2024

Improved Bounds for High-Dimensional Equivalence and Product Testing Using Subcube Queries.

Tomer Adar, Eldar Fischer, Amit Levi

Proceedings of the Approximation, 2024

Support Testing in the Huge Object Model.

Tomer Adar, Eldar Fischer, Amit Levi

Proceedings of the Approximation, 2024

2023

Graph Attention Retrospective.

Kimon Fountoulakis, Amit Levi, Shenghao Yang, Aseem Baranwal, Aukosh Jagannath

J. Mach. Learn. Res., 2023

Streaming Euclidean MST to a Constant Factor.

Xi Chen, Vincent Cohen-Addad, Rajesh Jayaram, Amit Levi, Erik Waingarten

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Learnable Graph Convolutional Attention Networks.

Adrián Javaloy, Pablo Sánchez-Martín, Amit Levi, Isabel Valera

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

New streaming algorithms for high dimensional EMD and MST.

Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Ordered Graph Limits and Their Applications.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Learning and testing junta distributions with sub cube conditioning.

Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten

Proceedings of the Conference on Learning Theory, 2021

2020

On Tolerant Testing and Tolerant Junta Testing.

Amit Levi

PhD thesis, 2020

Sentinel: Universal Analysis and Insight for Data Systems.

Brad Glasbergen, Michael Abebe, Khuzaima Daudjee, Amit Levi

Proc. VLDB Endow., 2020

Erasure-Resilient Sublinear-Time Graph Algorithms.

Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma

Electron. Colloquium Comput. Complex., 2020

Learning and Testing Junta Distributions with Subcube Conditioning.

Xi Chen, Rajesh Jayaram, Amit Levi, Erik Waingarten

CoRR, 2020

Nearly optimal edge estimation with independent set queries.

Xi Chen, Amit Levi, Erik Waingarten

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Hard Properties with (Very) Short PCPPs and Their Applications.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Ron D. Rothblum

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning.

Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten

Electron. Colloquium Comput. Complex., 2019

2018

Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs.

Amit Levi, Erik Waingarten

Electron. Colloquium Comput. Complex., 2018

Limits of Ordered Graphs and Images.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida

CoRR, 2018

Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices.

Amit Levi, Yuichi Yoshida

Proceedings of the Approximation, 2018

2017

Approximately Counting Triangles in Sublinear Time.

Talya Eden, Amit Levi, Dana Ron, C. Seshadhri

SIAM J. Comput., 2017

2016

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism.

Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron

Electron. Colloquium Comput. Complex., 2016

2015

Approximately Counting Triangles in Sublinear Time.

Talya Eden, Amit Levi, Dana Ron

Electron. Colloquium Comput. Complex., 2015

On the Converse of Talagrand's Influence Inequality.

Saleet Klein, Amit Levi, Muli Safra, Clara Shikhelman, Yinon Spinka

CoRR, 2015