Follow
Amit Levi
Title
Cited by
Cited by
Year
Approximately counting triangles in sublinear time
T Eden, A Levi, D Ron, C Seshadhri
SIAM Journal on Computing 46 (5), 1603-1646, 2017
1592017
Random restrictions of high dimensional distributions and uniformity testing with subcube conditioning
CL Canonne, X Chen, G Kamath, A Levi, E Waingarten
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
332021
Graph attention retrospective
K Fountoulakis, A Levi, S Yang, A Baranwal, A Jagannath
Journal of Machine Learning Research 24 (246), 1-52, 2023
322023
Tolerant junta testing and the connection to submodular optimization and function isomorphism
E Blais, CL Canonne, T Eden, A Levi, D Ron
ACM Transactions on Computation Theory (TOCT) 11 (4), 1-33, 2019
322019
Learning and testing junta distributions with sub cube conditioning
X Chen, R Jayaram, A Levi, E Waingarten
Conference on Learning Theory, 1060-1113, 2021
252021
New streaming algorithms for high dimensional EMD and MST
X Chen, R Jayaram, A Levi, E Waingarten
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
24*2022
Nearly optimal edge estimation with independent set queries
X Chen, A Levi, E Waingarten
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
182020
Learnable graph convolutional attention networks
A Javaloy, P Sanchez-Martin, A Levi, I Valera
arXiv preprint arXiv:2211.11853, 2022
172022
Lower bounds for tolerant junta and unateness testing via rejection sampling of graphs
A Levi, E Waingarten
arXiv preprint arXiv:1805.01074, 2018
152018
Hard properties with (very) short PCPPs and their applications
O Ben-Eliezer, E Fischer, A Levi, RD Rothblum
arXiv preprint arXiv:1909.03255, 2019
112019
Ordered graph limits and their applications
O Ben-Eliezer, E Fischer, A Levi, Y Yoshida
arXiv preprint arXiv:1811.02023, 2018
10*2018
Streaming euclidean mst to a constant factor
X Chen, V Cohen-Addad, R Jayaram, A Levi, E Waingarten
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 156-169, 2023
9*2023
Sentinel: universal analysis and insight for data systems
B Glasbergen, M Abebe, K Daudjee, A Levi
Proceedings of the VLDB Endowment 13 (12), 2720-2733, 2020
92020
Erasure-resilient sublinear-time graph algorithms
A Levi, RKS Pallavoor, S Raskhodnikova, N Varma
ACM Transactions on Computation Theory (TOCT) 14 (1), 1-22, 2021
72021
Sublinear-time quadratic minimization via spectral decomposition of matrices
A Levi, Y Yoshida
arXiv preprint arXiv:1806.10626, 2018
22018
On the Converse of Talagrand's Influence Inequality
S Klein, A Levi, M Safra, C Shikhelman, Y Spinka
arXiv preprint arXiv:1506.06325, 2015
22015
Support Testing in the Huge Object Model
T Adar, E Fischer, A Levi
arXiv preprint arXiv:2308.15988, 2023
12023
11th Innovations in Theoretical Computer Science Conference (ITCS 2020)
E Goldenberg, CS Karthik, O Paradise, A Schvartzman, SM Weinberg, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020
12020
On symmetric structures in graphs and applications in property testing
A Levi
FACULTY OF ENGINEERING The Zandman-Slaner Graduate School of Engineering On …, 2015
12015
Graph neural networks for Ramsey graphs
A Ghose, A Levi, Y Zhang
36th Conference on Neural Information Processing Systems (NeurIPS 2022 …, 0
1
The system can't perform the operation now. Try again later.
Articles 1–20