conftrace_

query time

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

data structure (2) approximate nearest neighbor search (1) graph-based algorithm (1) amortized update time (1) statistical-computational tradeoff (1) learned index (1) approximation guarantee (1) data distribution (1) sampling complexity (1) lower bound (1)

Papers

Dynamic Spectral Clustering with Provable Approximation Guarantee ICML 2024 Statistical-Computational Trade-offs for Density Estimation NeurIPS 2024 On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing ICML 2023 Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations NeurIPS 2023