3 papers
cs.DB2024
Incremental IVF Index Maintenance for Streaming Vector Search
Jason Mohoney, Anil Pacaci, Shihabur Rahman Chowdhury +7
The prevalence of vector similarity search in modern machine learning applications and the continuously changing nature of data processed by these applications necessitate efficien…
cs.DS2018
Stochastic Matching with Few Queries: New Algorithms and Tools
Soheil Behnezhad, Alireza Farhadi, MohammadTaghi Hajiaghayi +1
We consider the following stochastic matching problem on both weighted and unweighted graphs: A graph along with a parameter is given in the input. Each ed…
cs.DS2017
Almost Optimal Stochastic Weighted Matching With Few Queries
Soheil Behnezhad, Nima Reyhani
We consider the {\em stochastic matching} problem. An edge-weighted general (i.e., not necessarily bipartite) graph is given in the input, where each edge in is {\em…