Bilaketaren emaitzak - Andoni, Alexandr

From Average Embeddings To Nearest Neighbor Search nork Andoni, Alexandr, Cheikhi, David

Testu osoa
Testu osoa

Learning to Hash Robustly, Guaranteed nork Andoni, Alexandr, Beaglehole, Daniel

Testu osoa
Testu osoa

Sub-quadratic (1+\eps)-approximate Euclidean Spanners, with Applications nork Andoni, Alexandr, Zhang, Hengjie

Testu osoa
Testu osoa

Edit Distance in Near-Linear Time: it's a Constant Factor nork Andoni, Alexandr, Nosatzki, Negev Shekel

Testu osoa
Testu osoa

On Solving Linear Systems in Sublinear Time nork Andoni, Alexandr, Krauthgamer, Robert, Pogrow, Yosef

Testu osoa
Testu osoa

Communication Complexity of Inner Product in Symmetric Normed Spaces nork Andoni, Alexandr, Błasiok, Jarosław, Filtser, Arnold

Testu osoa
Testu osoa

Faster Algorithms for Average-Case Orthogonal Vectors and Closest Pair Problems nork Alman, Josh, Andoni, Alexandr, Zhang, Hengjie

Testu osoa
Testu osoa

A Framework for Building Data Structures from Communication Protocols nork Andoni, Alexandr, Jiang, Shunhua, Weinstein, Omri

Testu osoa
Testu osoa

Nearly Optimal Attention Coresets nork Liberty, Edo, Andoni, Alexandr, Kleiner, Eldar

Testu osoa
Testu osoa

Fixed Universal Transformers nork Liu, Jingwen, Andoni, Alexandr, Hsu, Daniel

Testu osoa
Testu osoa

Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search nork Andoni, Alexandr, Haris, Themistoklis, Kelman, Esty, Onak, Krzysztof

Testu osoa
Testu osoa

Optimal chain density, entropy, and space-time tradeoffs for the TSP nork Andoni, Alexandr, Dallant, Justin, Kozma, László, Yu, Hantao

Testu osoa
Testu osoa

Fast Geometric Spanners via Approximate Nearest Neighbor Search nork Andoni, Alexandr, Paez, Manuel, Singal, Krish, Zhang, Tian

Testu osoa
Testu osoa

Attention via Black-Box Vector Search nork Zharkov, Stepan, Singal, Krish, Padaki, Ashwin, Andoni, Alexandr

Testu osoa
Testu osoa

Estimating the Longest Increasing Subsequence in Nearly Optimal Time nork Andoni, Alexandr, Nosatzki, Negev Shekel, Sinha, Sandip, Stein, Clifford

Testu osoa
Testu osoa

Fast attention mechanisms: a tale of parallelism nork Liu, Jingwen, Yu, Hantao, Sanford, Clayton, Andoni, Alexandr, Hsu, Daniel

Testu osoa
Testu osoa

Streaming Complexity of SVMs nork Andoni, Alexandr, Burns, Collin, Li, Yi, Mahabadi, Sepideh, Woodruff, David P.

Testu osoa
Testu osoa

On Sketching Quadratic Forms nork Andoni, Alexandr, Chen, Jiecao, Krauthgamer, Robert, Qin, Bo, Woodruff, David P., Zhang, Qin

Testu osoa
Testu osoa

Data Structures for Density Estimation nork Aamand, Anders, Andoni, Alexandr, Chen, Justin Y., Indyk, Piotr, Narayanan, Shyam, Silwal, Sandeep

Testu osoa
Testu osoa

Statistical-Computational Trade-offs for Density Estimation nork Aamand, Anders, Andoni, Alexandr, Chen, Justin Y., Indyk, Piotr, Narayanan, Shyam, Silwal, Sandeep, Xu, Haike

Testu osoa
Testu osoa