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 (Electron. Colloquium Comput. Complex., 2015)

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)

Approximately Counting Triangles in Sublinear Time. - Talya Eden; Amit Levi; Dana Ron; C. Seshadhri 001 (SIAM J. Comput., 2017)

Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices. - Amit Levi; Yuichi Yoshida (APPROX-RANDOM, 2018)

Limits of Ordered Graphs and Images. - Omri Ben-Eliezer; Eldar Fischer; Amit Levi; Yuichi Yoshida (CoRR, 2018)

Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs. - Amit Levi; Erik Waingarten (Electron. Colloquium Comput. Complex., 2018)

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning. - Clément L. Canonne; Xi Chen 001; Gautam Kamath 001; Amit Levi; Erik Waingarten (Electron. Colloquium Comput. Complex., 2019)

Hard Properties with (Very) Short PCPPs and Their Applications. - Omri Ben-Eliezer; Eldar Fischer; Amit Levi; Ron D. Rothblum (ITCS, 2020)

Nearly optimal edge estimation with independent set queries. - Xi Chen 001; Amit Levi; Erik Waingarten (SODA, 2020)

Learning and Testing Junta Distributions with Subcube Conditioning. - Xi Chen 001; Rajesh Jayaram; Amit Levi; Erik Waingarten (CoRR, 2020)

Erasure-Resilient Sublinear-Time Graph Algorithms. - Amit Levi; Ramesh Krishnan S. Pallavoor; Sofya Raskhodnikova; Nithin Varma 001 (Electron. Colloquium Comput. Complex., 2020)

Sentinel: Universal Analysis and Insight for Data Systems. - Brad Glasbergen; Michael Abebe 001; Khuzaima Daudjee; Amit Levi (Proc. VLDB Endow., 2020)

On Tolerant Testing and Tolerant Junta Testing. - Amit Levi (2020)

Learning and testing junta distributions with sub cube conditioning. - Xi Chen 001; Rajesh Jayaram; Amit Levi; Erik Waingarten (COLT, 2021)

Ordered Graph Limits and Their Applications. - Omri Ben-Eliezer; Eldar Fischer; Amit Levi; Yuichi Yoshida (ITCS, 2021)

New streaming algorithms for high dimensional EMD and MST. - Xi Chen 001; Rajesh Jayaram; Amit Levi; Erik Waingarten (STOC, 2022)

Learnable Graph Convolutional Attention Networks. - Adrián Javaloy; Pablo Sánchez-Martín; Amit Levi; Isabel Valera (ICLR, 2023)

Streaming Euclidean MST to a Constant Factor. - Xi Chen 001; Vincent Cohen-Addad; Rajesh Jayaram; Amit Levi; Erik Waingarten (STOC, 2023)

Graph Attention Retrospective. - Kimon Fountoulakis; Amit Levi; Shenghao Yang 002; Aseem Baranwal; Aukosh Jagannath (J. Mach. Learn. Res., 2023)

Support Testing in the Huge Object Model. - Tomer Adar; Eldar Fischer; Amit Levi (APPROX/RANDOM, 2024)

Improved Bounds for High-Dimensional Equivalence and Product Testing Using Subcube Queries. - Tomer Adar; Eldar Fischer; Amit Levi (APPROX/RANDOM, 2024)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model. - Sourav Chakraborty 001; Eldar Fischer; Arijit Ghosh; Amit Levi; Gopinath Mishra; Sayantan Sen (Electron. Colloquium Comput. Complex., 2024)

Testing C_k-Freeness in Bounded Admissibility Graphs. - Christine Awofeso; Patrick Greaves; Oded Lachish; Amit Levi; Felix Reidl (ICALP, 2025)

Enhancing Jailbreak Attacks via Compliance-Refusal-Based Initialization. - Amit Levi; Rom Himelstein; Yaniv Nemcovsky; Avi Mendelson; Chaim Baskin (CoRR, 2025)

Optimal mass estimation in the conditional sampling model. - Tomer Adar; Eldar Fischer; Amit Levi (CoRR, 2025)