Amit Levi

According to our database, Amit Levi authored at least 27 papers between 2015 and 2025.

Collaborative distances:

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

2025

Silent Tokens, Loud Effects: Padding in LLMs.

Rom Himelstein, Amit Levi, Yonatan Belinkov, Avi Mendelson

CoRR, October, 2025

Optimal mass estimation in the conditional sampling model.

Tomer Adar, Eldar Fischer, Amit Levi

CoRR, March, 2025

Enhancing Jailbreak Attacks via Compliance-Refusal-Based Initialization.

Amit Levi, Rom Himelstein, Yaniv Nemcovsky, Avi Mendelson, Chaim Baskin

CoRR, February, 2025

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

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

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Testing C_k-Freeness in Bounded Admissibility Graphs.

Christine Awofeso, Patrick Greaves, Oded Lachish, Amit Levi, Felix Reidl

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

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

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

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

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

Erasure-Resilient Sublinear-Time Graph Algorithms.

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

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 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

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

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

Amit Levi, Erik Waingarten

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2018

Limits of Ordered Graphs and Images.

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

CoRR, 2018

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

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

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices.

Amit Levi, Yuichi Yoshida

Proceedings of the Approximation, 2018

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

Approximately Counting Triangles in Sublinear Time.

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

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015