3 papers
cs.LG2026
Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions
Atsuki Sato, Martin Aumüller, Yusuke Matsui
Learned indexes are a class of index data structures that enable fast search by approximating the cumulative distribution function (CDF) using machine learning models (Kraska et al…
cs.LG2025
VIBE: Vector Index Benchmark for Embeddings
Elias Jääsaari, Elias Jääsaari, Ville Hyvönen +5
Approximate nearest neighbor (ANN) search is a performance-critical component of many machine learning pipelines, and rigorous benchmarking is essential for assessing the performan…
cs.DS2025
Differentially Private High-Dimensional Approximate Range Counting, Revisited
Martin Aumüller, Fabrizio Boninsegna, Francesco Silvestri
Locality Sensitive Filters are known for offering a quasi-linear space data structure with rigorous guarantees for the Approximate Near Neighbor search (ANN) problem. Building on L…