| Approximately counting triangles in sublinear time T Eden, A Levi, D Ron, C Seshadhri SIAM Journal on Computing 46 (5), 1603-1646, 2017 | 157 | 2017 |
| 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 | 32 | 2021 |
| 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 | 32 | 2019 |
| Graph attention retrospective K Fountoulakis, A Levi, S Yang, A Baranwal, A Jagannath Journal of Machine Learning Research 24 (246), 1-52, 2023 | 29 | 2023 |
| Learning and testing junta distributions with sub cube conditioning X Chen, R Jayaram, A Levi, E Waingarten Conference on Learning Theory, 1060-1113, 2021 | 25 | 2021 |
| 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 | 18 | 2020 |
| Learnable graph convolutional attention networks A Javaloy, P Sanchez-Martin, A Levi, I Valera arXiv preprint arXiv:2211.11853, 2022 | 17 | 2022 |
| Lower bounds for tolerant junta and unateness testing via rejection sampling of graphs A Levi, E Waingarten arXiv preprint arXiv:1805.01074, 2018 | 15 | 2018 |
| Hard properties with (very) short PCPPs and their applications O Ben-Eliezer, E Fischer, A Levi, RD Rothblum arXiv preprint arXiv:1909.03255, 2019 | 11 | 2019 |
| 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 | 8 | 2020 |
| 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 | 6 | 2021 |
| Sublinear-time quadratic minimization via spectral decomposition of matrices A Levi, Y Yoshida arXiv preprint arXiv:1806.10626, 2018 | 2 | 2018 |
| On the Converse of Talagrand's Influence Inequality S Klein, A Levi, M Safra, C Shikhelman, Y Spinka arXiv preprint arXiv:1506.06325, 2015 | 2 | 2015 |
| Support Testing in the Huge Object Model T Adar, E Fischer, A Levi arXiv preprint arXiv:2308.15988, 2023 | 1 | 2023 |
| On symmetric structures in graphs and applications in property testing A Levi FACULTY OF ENGINEERING The Zandman-Slaner Graduate School of Engineering On …, 2015 | 1 | 2015 |
| Graph neural networks for Ramsey graphs A Ghose, A Levi, Y Zhang 36th Conference on Neural Information Processing Systems (NeurIPS 2022 …, 0 | 1 | |
| Improved Bounds for High-Dimensional Equivalence and Product Testing using Subcube Queries T Adar, E Fischer, A Levi arXiv preprint arXiv:2408.02347, 2024 | | 2024 |
Erik WaingartenUniversity of Pennsylvania在 cs.columbia.edu 的电子邮件经过验证
