Discovering Data Structures: Nearest Neighbor Search and Beyond

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Salemohamed, Omar, Charlin, Laurent, Garg, Shivam, Sharan, Vatsal, Valiant, Gregory
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Artificial Intelligence Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Statistical Complexity of Sample Amplification
von: Axelrod, Brian, et al.
Veröffentlicht: (2022)

Efficient Convex Optimization Requires Superlinear Memory
von: Marsden, Annie, et al.
Veröffentlicht: (2022)

Testing with Non-identically Distributed Samples
von: Garg, Shivam, et al.
Veröffentlicht: (2023)

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search
von: Lu, Kejing, et al.
Veröffentlicht: (2024)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
von: Wang, Jiachen T., et al.
Veröffentlicht: (2024)

Approximate Nearest Neighbor Search with Window Filters
von: Engels, Joshua, et al.
Veröffentlicht: (2024)

Efficient Banzhaf-Based Data Valuation for $k$-Nearest Neighbors Classification
von: Zhang, Guangyi, et al.
Veröffentlicht: (2026)

Graph-Based Nearest-Neighbor Search without the Spread
von: Giliberti, Jeff, et al.
Veröffentlicht: (2026)

Adaptive and oblivious statistical adversaries are equivalent
von: Blanc, Guy, et al.
Veröffentlicht: (2024)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
von: Sun, Yiwen, et al.
Veröffentlicht: (2024)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Efficient Sketching and Nearest Neighbor Search Algorithms for Sparse Vector Sets
von: Bruch, Sebastian, et al.
Veröffentlicht: (2025)

Graph-based Nearest Neighbors with Dynamic Updates via Random Walks
von: Mishra, Nina, et al.
Veröffentlicht: (2025)

Mini-batch Submodular Maximization
von: Schwartzman, Gregory
Veröffentlicht: (2024)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
von: Diwan, Haya, et al.
Veröffentlicht: (2024)

Mini-Batch Kernel $k$-means
von: Jourdan, Ben, et al.
Veröffentlicht: (2024)

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search
von: Al-Jazzazi, Yousef, et al.
Veröffentlicht: (2025)

Learning-Based Algorithms for Graph Searching Problems
von: DePavia, Adela Frances, et al.
Veröffentlicht: (2024)

B+ANN: A Fast Billion-Scale Disk-based Nearest-Neighbor Index
von: Tekin, Selim Furkan, et al.
Veröffentlicht: (2025)

Optimizing Text Search: A Novel Pattern Matching Algorithm Based on Ukkonen's Approach
von: Guan, Xinyu, et al.
Veröffentlicht: (2025)

Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics
von: Xun, Zhiyang, et al.
Veröffentlicht: (2025)

Simultaneous Swap Regret Minimization via KL-Calibration
von: Luo, Haipeng, et al.
Veröffentlicht: (2025)

Constructing Decision Trees from Data Streams
von: Pham, Huy, et al.
Veröffentlicht: (2024)

A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
von: Garg, Sumegha, et al.
Veröffentlicht: (2026)

An Algorithm for Learning Smaller Representations of Models With Scarce Data
von: de Wynter, Adrian
Veröffentlicht: (2020)

Uncovering Fairness through Data Complexity as an Early Indicator
von: Ferreira, Juliett Suárez, et al.
Veröffentlicht: (2025)

PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search
von: Yu, Shangdi, et al.
Veröffentlicht: (2023)

Towards Optimal Differentially Private Regret Bounds in Linear MDPs
von: Sahu, Sharan
Veröffentlicht: (2025)

Optimal Classification Trees for Continuous Feature Data Using Dynamic Programming with Branch-and-Bound
von: Brita, Catalin E., et al.
Veröffentlicht: (2025)

Learning-Augmented Search Data Structures
von: Fu, Chunkai, et al.
Veröffentlicht: (2024)

SVD Provably Denoises Nearest Neighbor Data
von: Kannan, Ravindran, et al.
Veröffentlicht: (2026)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
von: Li, Binhong, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search
von: Andoni, Alexandr, et al.
Veröffentlicht: (2026)

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
von: Rivkin, Joey, et al.
Veröffentlicht: (2024)

Optimal Survival Trees: A Dynamic Programming Approach
von: Huisman, Tim, et al.
Veröffentlicht: (2024)

Model Stealing for Any Low-Rank Language Model
von: Liu, Allen, et al.
Veröffentlicht: (2024)

Block-Diagonal Guided DBSCAN Clustering
von: Zhao, Weibing
Veröffentlicht: (2024)

Contract Scheduling with Distributional and Multiple Advice
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)