pith. sign in

Alexandr Andoni

Identifiers

  • name variant Alexandr Andoni 0.60 · backfill

Papers (27)

  1. Nearly Optimal Attention Coresets cs.DS · 2026 · author #2
  2. Log Diameter Rounds Algorithms for $2$-Vertex and $2$-Edge Connectivity cs.DS · 2019 · author #1
  3. Two Party Distribution Testing: Communication and Security cs.DS · 2018 · author #1
  4. Batch Sparse Recovery, or How to Leverage the Average Sparsity cs.DS · 2018 · author #1
  5. Approximate Nearest Neighbor Search in High Dimensions cs.DS · 2018 · author #1
  6. Subspace Embedding and Linear Regression with Orlicz Norm cs.DS · 2018 · author #1
  7. Parallel Graph Connectivity in Log Diameter Rounds cs.DS · 2018 · author #1
  8. Coding sets with asymmetric information cs.DS · 2017 · author #1
  9. Approximate Near Neighbors for General Symmetric Norms cs.DS · 2016 · author #1
  10. Lower Bounds on Time-Space Trade-Offs for Approximate Near Neighbors cs.DS · 2016 · author #1
  11. Snowflake universality of Wasserstein spaces math.MG · 2015 · author #1
  12. Practical and Optimal LSH for Angular Distance cs.DS · 2015 · author #1
  13. Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing cs.DS · 2015 · author #1
  14. Optimal Data-Dependent Hashing for Approximate Near Neighbors cs.DS · 2015 · author #1
  15. Sketching and Embedding are Equivalent for Norms cs.DS · 2014 · author #1
  16. Spectral Approaches to Nearest Neighbor Search cs.DS · 2014 · author #2
  17. The Sketching Complexity of Graph Cuts cs.DS · 2014 · author #1
  18. Parallel Algorithms for Geometric Graph Problems cs.DS · 2013 · author #1
  19. Towards (1+\epsilon)-Approximate Flow Sparsifiers cs.DS · 2013 · author #1
  20. Tight Lower Bound for Linear Sketches of Moments cs.DS · 2013 · author #1
  21. Beyond Locality-Sensitive Hashing cs.DS · 2013 · author #1
  22. A Differential Equations Approach to Optimizing Regret Trade-offs cs.LG · 2013 · author #1
  23. Approximating Edit Distance in Near-Linear Time cs.DS · 2011 · author #1
  24. Streaming Algorithms from Precision Sampling cs.DS · 2010 · author #1
  25. Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity cs.DS · 2010 · author #1
  26. Global Alignment of Molecular Sequences via Ancestral State Reconstruction math.PR · 2009 · author #1
  27. Better Bounds for Frequency Moments in Random-Order Streams cs.DS · 2008 · author #1

Mentions

  • 1310.3252 #1 · backfill · confidence 0.70 Alexandr Andoni
  • 1306.6295 #1 · backfill · confidence 0.70 Alexandr Andoni
  • 1306.1547 #1 · backfill · confidence 0.70 Alexandr Andoni
  • 1305.1359 #1 · backfill · confidence 0.70 Alexandr Andoni
  • 1109.5635 #1 · backfill · confidence 0.70 Alexandr Andoni
  • 1011.1263 #1 · backfill · confidence 0.70 Alexandr Andoni
  • 1005.4033 #1 · backfill · confidence 0.70 Alexandr Andoni
  • 0912.2577 #1 · backfill · confidence 0.70 Alexandr Andoni
  • 0808.2222 #1 · backfill · confidence 0.70 Alexandr Andoni

Frequent Coauthors