Amit Levi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Testing C_k-freeness in bounded admissibility graphs	2026-09-10	Paper
Ordered graph limits and their applications	2026-04-15	Paper
Erasure-resilient sublinear-time graph algorithms	2026-04-15	Paper
Improved bounds for high-dimensional equivalence and product testing using subcube queries	2025-10-06	Paper
Support testing in the huge object model	2025-10-06	Paper
Approximately counting triangles in sublinear time	2025-08-05	Paper
Streaming Euclidean MST to a constant factor	2024-05-08	Paper
scientific article; zbMATH DE number 7788359 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
New streaming algorithms for high dimensional EMD and MST Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
scientific article; zbMATH DE number 7650357 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
Erasure-resilient sublinear-time graph algorithms ACM Transactions on Computation Theory	2022-09-24	Paper
scientific article; zbMATH DE number 7559095 (Why is no real title available?) (available as arXiv preprint)	2022-07-18	Paper
Sublinear-time quadratic minimization via spectral decomposition of matrices (available as arXiv preprint)	2021-08-04	Paper
Nearly optimal edge estimation with independent set queries Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Learning and Testing Junta Distributions with Subcube Conditioning	2020-04-26	Paper
Tolerant junta testing and the connection to submodular optimization and function isomorphism ACM Transactions on Computation Theory	2019-12-16	Paper
Ordered Graph Limits and Their Applications	2018-11-05	Paper
Tolerant junta testing and the connection to submodular optimization and function isomorphism	2018-03-15	Paper
Approximately counting triangles in sublinear time SIAM Journal on Computing	2017-11-22	Paper
On the Converse of Talagrand's Influence Inequality	2015-06-21	Paper

Research outcomes over time

This page was built for person: Amit Levi