Large-Scale Graph Building in Dynamic Environments: Low Latency and High Quality.

David Simcha

Filipe Miguel Gonçalves de Almeida CJ Carey Hendrik Fichtenberger Jonathan Halcrow Silvio Lattanzi André Linhares Tao Meng Ashkan Norouzi-Fard Nikos Parotsidis Bryan Perozzi David Simcha Large-Scale Graph Building in Dynamic Environments: Low Latency and High Quality. 2025 July abs/2507.10139 CoRR https://doi.org/10.48550/arXiv.2507.10139 db/journals/corr/corr2507.html#abs-2507-10139 streams/journals/corr

Philip Sun David Simcha Dave Dopson Ruiqi Guo Sanjiv Kumar SOAR: Improved Indexing for Approximate Nearest Neighbor Search. 2024 abs/2404.00774 CoRR https://doi.org/10.48550/arXiv.2404.00774 db/journals/corr/corr2404.html#abs-2404-00774

Philip Sun David Simcha Dave Dopson Ruiqi Guo Sanjiv Kumar SOAR: Improved Indexing for Approximate Nearest Neighbor Search. 2023 NeurIPS http://papers.nips.cc/paper_files/paper/2023/hash/0973524e02a712af33325d0688ae6f49-Abstract-Conference.html conf/nips/2023 db/conf/nips/neurips2023.html#SunSDGK23

Baris Sumengen Anand Rajagopalan Gui Citovsky David Simcha Olivier Bachem Pradipta Mitra Sam Blasiak Mason Liang Sanjiv Kumar Scaling Hierarchical Agglomerative Clustering to Billion-sized Datasets. 2021 abs/2105.11653 CoRR https://arxiv.org/abs/2105.11653 db/journals/corr/corr2105.html#abs-2105-11653

Ruiqi Guo Philip Sun Erik Lindgren Quan Geng David Simcha Felix Chern Sanjiv Kumar Accelerating Large-Scale Inference with Anisotropic Vector Quantization. 3887-3896 2020 ICML http://proceedings.mlr.press/v119/guo20h.html conf/icml/2020 db/conf/icml/icml2020.html#GuoSLGSCK20

Xiang Wu Ruiqi Guo David Simcha Dave Dopson Sanjiv Kumar Efficient Inner Product Approximation in Hybrid Spaces. 2019 abs/1903.08690 CoRR http://arxiv.org/abs/1903.08690 db/journals/corr/corr1903.html#abs-1903-08690

Xiang Wu Ruiqi Guo Sanjiv Kumar David Simcha Local Orthogonal Decomposition for Maximum Inner Product Search. 2019 abs/1903.10391 CoRR http://arxiv.org/abs/1903.10391 db/journals/corr/corr1903.html#abs-1903-10391

Ruiqi Guo Quan Geng David Simcha Felix Chern Sanjiv Kumar Xiang Wu New Loss Functions for Fast Maximum Inner Product Search. 2019 abs/1908.10396 CoRR http://arxiv.org/abs/1908.10396 db/journals/corr/corr1908.html#abs-1908-10396

Kai Zhong Ruiqi Guo Sanjiv Kumar Bowei Yan David Simcha Inderjit S. Dhillon Fast Classification with Binary Prototypes. 1255-1263 2017 AISTATS http://proceedings.mlr.press/v54/zhong17a.html conf/aistats/2017 db/conf/aistats/aistats2017.html#ZhongGKYSD17 Xiang Wu Ruiqi Guo Ananda Theertha Suresh Sanjiv Kumar Daniel N. Holtmann-Rice David Simcha Felix X. Yu Multiscale Quantization for Fast Similarity Search. 5745-5755 2017 NIPS https://proceedings.neurips.cc/paper/2017/hash/b6617980ce90f637e68c3ebe8b9be745-Abstract.html http://papers.nips.cc/paper/7157-multiscale-quantization-for-fast-similarity-search conf/nips/2017 db/conf/nips/nips2017.html#WuGSKHSY17 Ruiqi Guo Sanjiv Kumar Krzysztof Choromanski David Simcha Quantization based Fast Inner Product Search. 482-490 2016 AISTATS http://proceedings.mlr.press/v51/guo16a.html conf/aistats/2016 db/conf/aistats/aistats2016.html#GuoKCS16 Yanbo Xu Olivier Siohan David Simcha Sanjiv Kumar Hank Liao Exemplar-based large vocabulary speech recognition using k-nearest neighbors. 5167-5171 2015 ICASSP https://doi.org/10.1109/ICASSP.2015.7178956 conf/icassp/2015 db/conf/icassp/icassp2015.html#XuSSKL15

Ruiqi Guo Sanjiv Kumar Krzysztof Choromanski David Simcha Quantization based Fast Inner Product Search. 2015 abs/1509.01469 CoRR http://arxiv.org/abs/1509.01469 db/journals/corr/corr1509.html#GuoKCS15

Filipe Miguel Gonçalves de Almeida Olivier Bachem Sam Blasiak CJ Carey Felix Chern Krzysztof Choromanski Gui Citovsky Inderjit S. Dhillon Dave Dopson Hendrik Fichtenberger Quan Geng Ruiqi Guo Jonathan Halcrow Daniel Niels Holtmann-RiceDaniel N. Holtmann-Rice Sanjiv Kumar Silvio Lattanzi Mason Liang Hank Liao Erik Lindgren André Linhares Tao Meng Pradipta Mitra Ashkan Norouzi-Fard Nikos Parotsidis Bryan Perozzi Anand Rajagopalan Olivier Siohan Baris Sumengen Philip Sun Ananda Theertha Suresh Xiang Wu Yanbo Xu Bowei Yan Felix X. Yu Kai Zhong