Amit Levi

From MaRDI portal
Person:4593250

Available identifiers

zbMath Open levi.amitMaRDI QIDQ4593250

List of research outcomes





PublicationDate of PublicationType
Streaming Euclidean MST to a constant factor2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61472692024-01-15Paper
New streaming algorithms for high dimensional EMD and MST2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q58757022023-02-03Paper
Erasure-Resilient Sublinear-Time Graph Algorithms2022-09-24Paper
https://portal.mardi4nfdi.de/entity/Q50904302022-07-18Paper
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices2021-08-04Paper
Nearly optimal edge estimation with independent set queries2021-02-02Paper
Learning and Testing Junta Distributions with Subcube Conditioning2020-04-26Paper
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism2019-12-16Paper
Ordered Graph Limits and Their Applications2018-11-05Paper
https://portal.mardi4nfdi.de/entity/Q46080312018-03-15Paper
Approximately Counting Triangles in Sublinear Time2017-11-22Paper
On the Converse of Talagrand's Influence Inequality2015-06-21Paper

Research outcomes over time

This page was built for person: Amit Levi

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:4593250&oldid=11790862"
Powered by MediaWiki