{"total":18,"rows":[{"id":"2207.06503","title":"Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations","created":"2022-07-13","cited_by_count":32,"area":null},{"id":"2105.08005","title":"Learning a Latent Simplex in Input-Sparsity Time","created":"2021-05-17","cited_by_count":11,"area":null},{"id":"2406.11151","title":"Recent and Upcoming Developments in Randomized Numerical Linear Algebra for Machine Learning","created":"2024-06-17","cited_by_count":11,"area":null},{"id":"2210.12579","title":"Efficient Nearest Neighbor Search for Cross-Encoder Models using Matrix Factorization","created":"2022-10-23","cited_by_count":10,"area":null},{"id":"2102.08341","title":"Faster Kernel Matrix Algebra via Density Estimation","created":"2021-02-16","cited_by_count":8,"area":null},{"id":"2202.05120","title":"Low-Rank Approximation with $1/\\epsilon^{1/3}$ Matrix-Vector Products","created":"2022-02-10","cited_by_count":7,"area":null},{"id":"2410.03969","title":"Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky","created":"2024-10-04","cited_by_count":5,"area":null},{"id":"2405.05865","title":"Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning","created":"2024-05-09","cited_by_count":4,"area":null},{"id":"2112.09631","title":"Sublinear Time Approximation of Text Similarity Matrices","created":"2021-12-17","cited_by_count":3,"area":null},{"id":"2306.11898","title":"Relating tSNE and UMAP to Classical Dimensionality Reduction","created":"2023-06-20","cited_by_count":3,"area":null},{"id":"2311.01960","title":"Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products","created":"2023-11-03","cited_by_count":3,"area":null},{"id":"2212.00642","title":"Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation","created":"2022-12-01","cited_by_count":2,"area":null},{"id":"2304.03191","title":"Krylov Methods are (nearly) Optimal for Low-Rank Approximation","created":"2023-04-06","cited_by_count":2,"area":null},{"id":"2407.03262","title":"Ridge Leverage Score Sampling for $\\ell_p$ Subspace Approximation","created":"2024-07-03","cited_by_count":2,"area":null},{"id":"2404.11487","title":"Randomly Pivoted Partial Cholesky: Random How?","created":"2024-04-17","cited_by_count":1,"area":null},{"id":"2405.03651","title":"Adaptive Retrieval and Scalable Indexing for k-NN Search with Cross-Encoders","created":"2024-05-06","cited_by_count":1,"area":null},{"id":"2202.07992","title":"Improved analysis of randomized SVD for top-eigenvector approximation","created":"2022-02-16","cited_by_count":0,"area":null},{"id":"2608.12503","title":"Fast Length-Squared Sampling for Positive-Semidefinite Matrices","created":"2026-08-12","cited_by_count":0,"area":null}],"next_cursor":null}