Profiles2020-2023
Amit Levi
the University of Waterloo
5Papers
1Last author
6Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers5
- Streaming Euclidean MST to a Constant FactorAuthor 4 of 5STOC 2023 · 5 citations
- New streaming algorithms for high dimensional EMD and MSTAuthor 3 of 4STOC 2022 · 11 citations
- Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube ConditioningAuthor 4 of 5SODA 2021 · 10 citations
- Nearly optimal edge estimation with independent set queriesAuthor 2 of 3SODA 2020 · 5 citations
- Sentinel: Universal Analysis and Insight for Data SystemsAuthor 4 of 4VLDB 2020
