Fetching the paper…
Reading the bibliography…
Web-scale search systems learn an encoder to embed a given query which is then hooked into an approximate nearest neighbor search (ANNS) pipeline to retrieve similar data points.
Calculating the singular values and pseudo-inverse of a matrix
G. Golub and W. Kahan · 1965
Earlier work this paper cites.
An algorithm for finding best matches in logarithmic expected time
J. H. Friedman, J. L. Bentley, and R. A. Finkel · 1977
Earlier work this paper cites.
Multivariate analysis
K. Mardia, J. Kent, and J. Bibby · 1979
Earlier work this paper cites.
Least squares quantization in pcm
S. Lloyd · 1982
Earlier work this paper cites.
Vector quantization
R. Gray · 1984
Earlier work this paper cites.
Extensions of lipschitz mappings into a hilbert space
W. B. Johnson · 1984
Earlier work this paper cites.
An algorithm for approximate closest-point queries
K. L. Clarkson · 1994
Earlier work this paper cites.
The anatomy of a large-scale hypertextual web search engine
S. Brin and L. Page · 1998
Earlier work this paper cites.
Approximate nearest neighbors: towards removing the curse of dimensionality
P. Indyk and R. Motwani · 1998
Earlier work this paper cites.
A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces
R. Weber, H.-J. Schek, and S. Blott · 1998
Earlier work this paper cites.
Managing gigabytes: compressing and indexing documents and images
I. H. Witten, I. H. Witten, A. Moffat, T. C. Bell, T. C. Bell, E. Fox, and T. C. Bell · 1999
Earlier work this paper cites.
Video google: A text retrieval approach to object matching in videos
J. Sivic and A. Zisserman · 2003
Earlier work this paper cites.
Locality-sensitive hashing scheme based on p-stable distributions
M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni · 2004
Earlier work this paper cites.
Challenges in building large-scale information retrieval systems
J. Dean · 2009
Earlier work this paper cites.
Semantic hashing
R. Salakhutdinov and G. Hinton · 2009
Earlier work this paper cites.
Product quantization for nearest neighbor search
H. Jegou, M. Douze, and C. Schmid · 2010
Earlier work this paper cites.
Deep learning of representations for unsupervised and transfer learning
Y. Bengio · 2012
Earlier work this paper cites.
On the difficulty of nearest neighbor search
J. He, S. Kumar, and S.-F. Chang · 2012
Earlier work this paper cites.
Optimized product quantization for approximate nearest neighbor search
T. Ge, K. He, Q. Ke, and J. Sun · 2013
Cited alongside, same era.
Approximate nearest neighbor algorithm based on navigable small world graphs
Y. Malkov, A. Ponomarenko, A. Logvinov, and V. Krylov · 2014
Cited alongside, same era.
Imagenet large scale visual recognition challenge
O. Russakovsky, J. Deng, H. Su, J. Krause, S. Satheesh, S. Ma, Z. Huang, A. Karpathy, A. Khosla, M. Bernstein, et al · 2015
Cited alongside, same era.
Deep residual learning for image recognition
K. He, X. Zhang, S. Ren, and J. Sun · 2016
Cited alongside, same era.
Principal component analysis: a review and recent developments
I. T. Jolliffe and J. Cadima · 2016
Cited alongside, same era.
Markov chains and mixing times , volume 107
D. A. Levin and Y. Peres · 2017
Cited alongside, same era.
Ann-benchmarks: A benchmarking tool for approximate nearest neighbor algorithms
M. Aumüller, E. Bernhardsson, and A. Faithfull · 2020
Later among the works it cites.
Differentiable product quantization for end-to-end embedding compression
T. Chen, L. Li, and Y. Sun · 2020
Later among the works it cites.
Accelerating large-scale inference with anisotropic vector quantization
R. Guo, P. Sun, E. Lindgren, Q. Geng, D. Simcha, F. Chern, and S. Kumar · 2020
Later among the works it cites.
Momentum contrast for unsupervised visual representation learning
K. He, H. Fan, Y. Wu, S. Xie, and R. Girshick · 2020
Later among the works it cites.
Dense passage retrieval for open-domain question answering
V. Karpukhin, B. Oğuz, S. Min, P. Lewis, L. Wu, S. Edunov, D. Chen, and W.-t. Yih · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Annoy: Approximate Nearest Neighbors in C++/Python , 2018
E. Bernhardsson · 2018
Cited alongside, same era.
Bert: Pre-training of deep bidirectional transformers for language understanding
J. Devlin, M.-W. Chang, K. Lee, and K. Toutanova · 2018
Cited alongside, same era.
The case for learned index structures
T. Kraska, A. Beutel, E. H. Chi, J. Dean, and N. Polyzotis · 2018
Cited alongside, same era.
The implicit bias of gradient descent on separable data
D. Soudry, E. Hoffer, M. S. Nacson, S. Gunasekar, and N. Srebro · 2018
Cited alongside, same era.
A revisit of hashing algorithms for approximate nearest neighbor search
D. Cai · 2019
Cited alongside, same era.
Diskann: Fast accurate billion-point nearest neighbor search on a single node
S. Jayaram Subramanya, F. Devvrit, H. V. Simhadri, R. Krishnawamy, and R. Kadekodi · 2019
Cited alongside, same era.
Approximate nearest neighbor search on high dimensional data—experiments, analyses, and improvement
W. Li, Y. Zhang, Y. Sun, W. Wang, W. Zhang, and X. Lin · 2020
Later among the works it cites.
Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs
Y. A. Malkov and D. Yashunin · 2020
Later among the works it cites.
Llc: Accurate, multi-purpose learnt low-dimensional binary codes
A. Kusupati, M. Wallingford, V. Ramanujan, R. Somani, J. S. Park, K. Pillutla, P. Jain, S. Kakade, and A. Farhadi · 2021
Later among the works it cites.
Learning transferable visual models from natural language supervision
A. Radford, J. W. Kim, C. Hallacy, A. Ramesh, G. Goh, S. Agarwal, G. Sastry, A. Askell, P. Mishkin, J. Clark, et al · 2021
Later among the works it cites.
Forward compatible training for representation learning
V. Ramanujan, P. K. A. Vasu, A. Farhadi, O. Tuzel, and H. Pouransari · 2021
Later among the works it cites.
A comprehensive survey and experimental comparison of graph-based approximate nearest neighbor search
M. Wang, X. Xu, Q. Yue, and Y. Wang · 2021
Later among the works it cites.
End-to-end learning to index and search in large output spaces
N. Gupta, P. H. Chen, H.-F. Yu, C.-J. Hsieh, and I. S. Dhillon · 2022
Later among the works it cites.
Matryoshka representation learning
A. Kusupati, G. Bhatt, A. Rege, M. Wallingford, A. Sinha, V. Ramanujan, W. Howard-Snyder, K. Chen, S. Kakade, P. Jain, and A. Farhadi · 2022
Later among the works it cites.
A convnet for the 2020s
Z. Liu, H. Mao, C.-Y. Wu, C. Feichtenhofer, T. Darrell, and S. Xie · 2022
Later among the works it cites.
Text and code embeddings by contrastive pre-training
A. Neelakantan, T. Xu, R. Puri, A. Radford, J. M. Han, J. Tworek, Q. Yuan, N. Tezak, J. W. Kim, C. Hallacy, et al · 2022
Later among the works it cites.
Results of the neurips’21 challenge on billion-scale approximate nearest neighbor search
H. V. Simhadri, G. Williams, M. Aumüller, M. Douze, A. Babenko, D. Baranchuk, Q. Chen, L. Hosseini, R. Krishnaswamy, G. Srinivasa, et al · 2022
Later among the works it cites.
Matformer: Nested transformer for elastic inference
Devvrit, S. Kudugunta, A. Kusupati, T. Dettmers, K. Chen, I. Dhillon, Y. Tsvetkov, H. Hannaneh, S. Kakade, A. Farhadi, and P. Jain · 2023
Closest in time.