Seguir
Amit Levi
Amit Levi
University of Haifa
Dirección de correo verificada de ds.haifa.ac.il - Página principal
Título
Citado por
Citado por
Año
Approximately counting triangles in sublinear time
T Eden, A Levi, D Ron, C Seshadhri
SIAM Journal on Computing 46 (5), 1603-1646, 2017
1652017
Graph attention retrospective
K Fountoulakis, A Levi, S Yang, A Baranwal, A Jagannath
Journal of Machine Learning Research 24 (246), 1-52, 2023
462023
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
362019
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
342021
Learning and testing junta distributions with sub cube conditioning
X Chen, R Jayaram, A Levi, E Waingarten
Conference on Learning Theory, 1060-1113, 2021
302021
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
28*2022
Learnable graph convolutional attention networks
A Javaloy, P Sanchez-Martin, A Levi, I Valera
arXiv preprint arXiv:2211.11853, 2022
212022
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
202020
Lower bounds for tolerant junta and unateness testing via rejection sampling of graphs
A Levi, E Waingarten
arXiv preprint arXiv:1805.01074, 2018
152018
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
13*2023
Hard properties with (very) short PCPPs and their applications
O Ben-Eliezer, E Fischer, A Levi, RD Rothblum
arXiv preprint arXiv:1909.03255, 2019
132019
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
102020
Ordered graph limits and their applications
O Ben-Eliezer, E Fischer, A Levi, Y Yoshida
arXiv preprint arXiv:1811.02023, 2018
10*2018
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
82021
Support testing in the huge object model
T Adar, E Fischer, A Levi
arXiv preprint arXiv:2308.15988, 2023
52023
Graph neural networks for Ramsey graphs
A Ghose, A Levi, Y Zhang
36th Conference on Neural Information Processing Systems (NeurIPS 2022 …, 2022
22022
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
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices
A Levi, Y Yoshida
arXiv preprint arXiv:1806.10626, 2018
12018
On symmetric structures in graphs and applications in property testing
A Levi
M. Sc thesis, The Zandman-Slaner Graduate School of Engineering, Tel Aviv …, 2015
12015
Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
S Chakraborty, E Fischer, A Ghosh, A Levi, G Mishra, S Sen
arXiv preprint arXiv:2412.02235, 2024
2024
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20