Image de couverture de livre

Sum Estimation via Vector Similarity Search

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Mussmann, Stephen, Raje, Mehul Smriti, Tumkur, Kavya, Messoussi, Oumayma, Hachem, Cyprien, Jacob, Seby
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Distribution Testing Meets Sum Estimation
par: Pradhan, Pinki, et autres
Publié: (2025)

Graph-Based Algorithms for Diverse Similarity Search
par: Anand, Piyush, et autres
Publié: (2025)

Quantization for Vector Search under Streaming Updates
par: Aden-Ali, Ishaq, et autres
Publié: (2025)

Scalable Similarity Search over Large Attributed Bipartite Graphs
par: Ou, Xi, et autres
Publié: (2025)

SimiSketch: Efficiently Estimating Similarity of streaming Multisets
par: Dong, Fenghao, et autres
Publié: (2024)

Accelerating Graph Similarity Search through Integer Linear Programming
par: D'Ascenzo, Andrea, et autres
Publié: (2025)

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares
par: Chen, Hongjie, et autres
Publié: (2024)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
par: Lu, Shangqi, et autres
Publié: (2025)

A Model for Combinatorial Dictionary Learning and Inference
par: Blum, Avrim, et autres
Publié: (2024)

Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem
par: Blum, Avrim, et autres
Publié: (2024)

Derandomizing Pseudopolynomial Algorithms for Subset Sum
par: Chan, Timothy M.
Publié: (2026)

Approximate Min-Sum Subset Convolution
par: Stoian, Mihail
Publié: (2024)

FPT Approximation for Capacitated Sum of Radii
par: Jaiswal, Ragesh, et autres
Publié: (2024)

Sparsifying Sums of Positive Semidefinite Matrices
par: Basu, Arpon, et autres
Publié: (2025)

Beating Bellman's Algorithm for Subset Sum
par: Bringmann, Karl, et autres
Publié: (2024)

Fast Similarity Sketching
par: Dahlgaard, Søren, et autres
Publié: (2017)

Algorithms and Hardness for Estimating Statistical Similarity
par: Bhattacharyya, Arnab, et autres
Publié: (2025)

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
par: Gadekar, Ameet
Publié: (2026)

Min-Sum Set Cover on Parallel Machines
par: Szyfelbein, Michał
Publié: (2026)

Inverse Quadratic Decay in Random Subset Sum
par: Chen, Edwin, et autres
Publié: (2026)

An Improved Pseudopolynomial Time Algorithm for Subset Sum
par: Chen, Lin, et autres
Publié: (2024)

FPT approximations for Capacitated Sum of Radii and Diameters
par: Filtser, Arnold, et autres
Publié: (2024)

Parameterized Algorithms for Minimum Sum Vertex Cover
par: Aute, Shubhada, et autres
Publié: (2024)

Sum-of-Max Chain Partition of a Tree
par: Luo, Ruixi, et autres
Publié: (2025)

A Faster Algorithm for Pigeonhole Equal Sums
par: Jin, Ce, et autres
Publié: (2024)

Quantum Algorithm for Jaccard Similarity
par: Puram, Varun, et autres
Publié: (2024)

Search Trees on Trees via LP
par: Sadeh, Yaniv, et autres
Publié: (2025)

FPT Approximations for Fair $k$-Min-Sum-Radii
par: Carta, Lena, et autres
Publié: (2024)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
par: Ito, Takehiro, et autres
Publié: (2025)

Sumsets, 3SUM, Subset Sum: Now for Real!
par: Fischer, Nick
Publié: (2024)

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
par: Funke, Daniel, et autres
Publié: (2024)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
par: Suzuki, Ryo, et autres
Publié: (2026)

Prefix Sums via Kronecker Products
par: Sobczyk, Aleksandros, et autres
Publié: (2025)

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
par: Karathanasis, Konstantinos, et autres
Publié: (2025)

Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
par: Nezhad, Sina Bagheri, et autres
Publié: (2025)

Dynamic Similarity Graph Construction with Kernel Density Estimation
par: Laenen, Steinar, et autres
Publié: (2025)

Robust Sparse Mean Estimation via Sum of Squares
par: Diakonikolas, Ilias, et autres
Publié: (2022)

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
par: Gadekar, Ameet
Publié: (2026)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
par: Friggstad, Zachary, et autres
Publié: (2024)

On Differential Privacy for Adaptively Solving Search Problems via Sketching
par: Feng, Shiyuan, et autres
Publié: (2025)