Profiles2020-2025
Alexandr Andoni
Columbia University New York
7Papers
0Last author
13Unique co-authors
5First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers7
- Fast attention mechanisms: a tale of parallelismAuthor 4 of 5NeurIPS 2025 · 2 citations
- Statistical-Computational Trade-offs for Density EstimationAuthor 2 of 6NeurIPS 2024 · 2 citations
- Differentially Private Approximate Near Neighbor Counting in High DimensionsAuthor 1 of 4NeurIPS 2023 · 10 citations
- Estimating the Longest Increasing Subsequence in Nearly Optimal TimeAuthor 1 of 4FOCS 2022 · 4 citations
- Approximate Nearest Neighbors Beyond Space PartitionsAuthor 1 of 4SODA 2021 · 4 citations
- Parallel approximate undirected shortest paths via low hop emulatorsAuthor 1 of 3STOC 2020 · 50 citations
- Edit Distance in Near-Linear Time: it's a Constant FactorAuthor 1 of 2FOCS 2020 · 28 citations
