Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Alexandr Andoni
Map detail
Alexandr Andoni17 visible / 17 total nodes / 37 links

Drag to move · Scroll or pinch to zoom · Select a node for details

Related contextCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipWorks onWorks onWorks onWorks onAuthorshipWorks onWorks onAuthorshipAuthorshipTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalAlexandr AndoniAAlexandr AndoniResearcherNearly Optimal Attention CoresetsWNearly Optimal Attentio...preprint / 2026Edo LibertyAEdo LibertyResearcherEldar KleinerAEldar KleinerResearcherEdit Distance in Near-Linear Time: it's a Constant FactorWEdit Distance in Near-L...preprint / 2022Learning to Hash Robustly, GuaranteedWLearning to Hash Robust...preprint / 2022Streaming Complexity of SVMsWStreaming Complexity of...preprint / 2020Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor SearchWEfficient Algorithms fo...preprint / 2026Polylogarithmic Approximation for Edit Distance and the Asymmetric Query ComplexityWPolylogarithmic Approxi...preprint / 2010Streaming Algorithms from Precision SamplingWStreaming Algorithms fr...preprint / 2011Approximating Edit Distance in Near-Linear TimeWApproximating Edit Dist...preprint / 2011Global Alignment of Molecular Sequences via Ancestral State ReconstructionWGlobal Alignment of Mol...preprint / 2009Beyond Locality-Sensitive HashingWBeyond Locality-Sensiti...preprint / 2013Towards (1+ε)-Approximate Flow SparsifiersWTowards (1+ε)-Approxima...preprint / 2013Tight Lower Bound for Linear Sketches of MomentsWTight Lower Bound for L...preprint / 2013Data Structures and AlgorithmsTData Structures and Alg...3564 worksArtificial IntelligenceTArtificial Intelligence22915 works
Person16 links

Alexandr Andoni

Researcher