Follow
Amit Levi
Amit Levi
Huawei Noah's Ark Lab, University of Waterloo
Verified email at uwaterloo.ca - Homepage
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
1412017
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
282019
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
192021
Learning and testing junta distributions with sub cube conditioning
X Chen, R Jayaram, A Levi, E Waingarten
Conference on Learning Theory, 1060-1113, 2021
152021
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
152020
Graph attention retrospective
K Fountoulakis, A Levi, S Yang, A Baranwal, A Jagannath
arXiv preprint arXiv:2202.13060, 2022
132022
Lower bounds for tolerant junta and unateness testing via rejection sampling of graphs
A Levi, E Waingarten
arXiv preprint arXiv:1805.01074, 2018
112018
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
102022
Hard properties with (very) short PCPPs and their applications
O Ben-Eliezer, E Fischer, A Levi, RD Rothblum
arXiv preprint arXiv:1909.03255, 2019
92019
Ordered graph limits and their applications
O Ben-Eliezer, E Fischer, A Levi, Y Yoshida
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021
8*2021
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
62020
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
52021
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
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
1*2023
Learnable Graph Convolutional Attention Networks
A Javaloy, P Sanchez-Martin, A Levi, I Valera
arXiv preprint arXiv:2211.11853, 2022
12022
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
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–19