Alexandr Andoni

Available identifiers

zbMath Open andoni.alexandrMaRDI QIDQ713204

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147324	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6084413	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q5091162	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5091163	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5090373	2022-07-18	Paper
Parallel approximate undirected shortest paths via low hop emulators	2021-01-19	Paper
APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS	2020-09-22	Paper
Data-dependent hashing via nonlinear spectral gaps	2019-08-22	Paper
Towards (1 + ∊)-Approximate Flow Sparsifiers	2019-06-20	Paper
Learning Sparse Polynomial Functions	2019-06-20	Paper
Shift Finding in Sub-linear Time	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q4633899	2019-05-06	Paper
Snowflake universality of Wasserstein spaces	2018-08-30	Paper
Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors	2018-07-16	Paper
LSH Forest: Practical Algorithms Made Theoretical	2018-07-16	Paper
Sketching and Embedding are Equivalent for Norms	2018-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q3132842	2018-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4598223	2017-12-19	Paper
On Sketching Quadratic Forms	2016-04-15	Paper
Sketching and Embedding are Equivalent for Norms	2015-08-21	Paper
Optimal Data-Dependent Hashing for Approximate Near Neighbors	2015-08-21	Paper
Parallel algorithms for geometric graph problems	2015-06-26	Paper
Approximating edit distance in near-linear time	2015-02-04	Paper
The smoothed complexity of edit distance	2014-09-09	Paper
Homomorphic fingerprints under misalignments	2014-08-07	Paper
Streaming Algorithms via Precision Sampling	2014-07-30	Paper
Efficient Sketches for Earth-Mover Distance, with Applications	2014-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q5417617	2014-05-22	Paper
Approximating Edit Distance in Near-Linear Time	2013-03-19	Paper
Global alignment of molecular sequences via ancestral state reconstruction	2012-10-26	Paper
The Computational Hardness of Estimating Edit Distance	2011-01-17	Paper
Sublinear Algorithms in the External Memory Model	2010-10-12	Paper
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity	2010-10-12	Paper
Efficient algorithms for substring near neighbor problem	2010-08-16	Paper
https://portal.mardi4nfdi.de/entity/Q3579398	2010-08-06	Paper
External Sampling	2009-07-14	Paper
https://portal.mardi4nfdi.de/entity/Q3549649	2009-01-05	Paper
The Smoothed Complexity of Edit Distance	2008-08-28	Paper
https://portal.mardi4nfdi.de/entity/Q4471339	2004-07-28	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alexandr Andoni