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
1512017
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
332019
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
292021
Learning and testing junta distributions with sub cube conditioning
X Chen, R Jayaram, A Levi, E Waingarten
Conference on Learning Theory, 1060-1113, 2021
242021
Graph attention retrospective
K Fountoulakis, A Levi, S Yang, A Baranwal, A Jagannath
Journal of Machine Learning Research 24 (246), 1-52, 2023
222023
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
202022
Lower bounds for tolerant junta and unateness testing via rejection sampling of graphs
A Levi, E Waingarten
arXiv preprint arXiv:1805.01074, 2018
172018
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
162020
Hard properties with (very) short PCPPs and their applications
O Ben-Eliezer, E Fischer, A Levi, RD Rothblum
arXiv preprint arXiv:1909.03255, 2019
122019
Ordered graph limits and their applications
O Ben-Eliezer, E Fischer, A Levi, Y Yoshida
arXiv preprint arXiv:1811.02023, 2018
10*2018
Learnable graph convolutional attention networks
A Javaloy, P Sanchez-Martin, A Levi, I Valera
arXiv preprint arXiv:2211.11853, 2022
82022
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
7*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
72020
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
62021
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
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
On Tolerant Testing and Tolerant Junta Testing
A Levi
University of Waterloo, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–20