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
1142017
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
262019
Lower bounds for tolerant junta and unateness testing via rejection sampling of graphs
A Levi, E Waingarten
arXiv preprint arXiv:1805.01074, 2018
102018
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
92020
Learning and testing junta distributions with sub cube conditioning
X Chen, R Jayaram, A Levi, E Waingarten
Conference on Learning Theory, 1060-1113, 2021
62021
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
62021
Hard properties with (very) short PCPPs and their applications
O Ben-Eliezer, E Fischer, A Levi, RD Rothblum
arXiv preprint arXiv:1909.03255, 2019
62019
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
Limits of Ordered Graphs and their Applications
O Ben-Eliezer, E Fischer, A Levi, Y Yoshida
arXiv preprint arXiv:1811.02023, 2018
42018
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
22020
Limits of ordered graphs and images
O Ben-Eliezer, E Fischer, A Levi, Y Yoshida
arXiv preprint arXiv:1811.02023, 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
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
An Improved Analysis of the Quadtree for High Dimensional EMD
X Chen, R Jayaram, A Levi, E Waingarten
2020
On Tolerant Testing and Tolerant Junta Testing
A Levi
University of Waterloo, 2020
2020
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices
A Levi, Y Yoshida
arXiv preprint arXiv:1806.10626, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–16