{"total":27,"rows":[{"id":"2302.13214","title":"Fast Attention Requires Bounded Entries","created":"2023-02-26","cited_by_count":102,"area":null},{"id":"2310.05869","title":"HyperAttention: Long-context Attention in Near-Linear Time","created":"2023-10-09","cited_by_count":85,"area":null},{"id":"2302.02451","title":"KDEformer: Accelerating Transformers via Kernel Density Estimation","created":"2023-02-05","cited_by_count":58,"area":null},{"id":"2303.16504","title":"An Over-parameterized Exponential Regression","created":"2023-03-29","cited_by_count":45,"area":null},{"id":"2402.04497","title":"The Fine-Grained Complexity of Gradient Computation for Training Large Language Models","created":"2024-02-07","cited_by_count":30,"area":null},{"id":"2105.08285","title":"Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing","created":"2021-05-18","cited_by_count":15,"area":null},{"id":"2403.08917","title":"Efficiently Computing Similarities to Private Datasets","created":"2024-03-13","cited_by_count":9,"area":null},{"id":"2505.11892","title":"Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform","created":"2025-05-17","cited_by_count":9,"area":null},{"id":"2102.08341","title":"Faster Kernel Matrix Algebra via Density Estimation","created":"2021-02-16","cited_by_count":8,"area":null},{"id":"2107.02736","title":"DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search","created":"2021-07-06","cited_by_count":8,"area":null},{"id":"2505.16284","title":"Only Large Weights (And Not Skip Connections) Can Prevent the Perils of Rank Collapse","created":"2025-05-22","cited_by_count":7,"area":null},{"id":"2208.03915","title":"Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory","created":"2022-08-08","cited_by_count":6,"area":null},{"id":"2303.04555","title":"Streaming Kernel PCA Algorithm With Small Space","created":"2023-03-08","cited_by_count":5,"area":null},{"id":"2507.23539","title":"Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions","created":"2025-07-31","cited_by_count":4,"area":null},{"id":"2310.13870","title":"Fast Approximation of Similarity Graphs with Kernel Density Estimation","created":"2023-10-21","cited_by_count":3,"area":null},{"id":"2409.01688","title":"Differentially Private Kernel Density Estimation","created":"2024-09-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":"2510.02540","title":"Even Faster Kernel Matrix Linear Algebra via Density Estimation","created":"2025-10-02","cited_by_count":1,"area":null},{"id":"2605.01263","title":"New Bounds for Kernel Sums via Fast Spherical Embeddings","created":"2026-05-02","cited_by_count":1,"area":null},{"id":"2605.09472","title":"Positional LSH: Binary Block Matrix Approximation for Attention with Linear Biases","created":"2026-05-10","cited_by_count":1,"area":null},{"id":"2610.05174","title":"Locality Sensitive Hashing for p-Exponential Kernels with Applications to Density Estimation","created":"2026-10-04","cited_by_count":1,"area":null},{"id":"2306.16516","title":"Dimension-Independent Kernel {\\epsilon}-Covers","created":"2023-06-28","cited_by_count":0,"area":null},{"id":"2407.07096","title":"Spectral Toolkit of Algorithms for Graphs: Technical Report (2)","created":"2024-06-06","cited_by_count":0,"area":null},{"id":"2503.07995","title":"Almost Linear Time Consistent Mode Estimation and Quick Shift Clustering","created":"2025-03-11","cited_by_count":0,"area":null},{"id":"2505.15636","title":"Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search","created":"2025-05-21","cited_by_count":0,"area":null},{"id":"2603.19792","title":"Scalable Learning of Multivariate Distributions via Coresets","created":"2026-03-20","cited_by_count":0,"area":null},{"id":"2610.14751","title":"Random Fourier Features in Near-Linear Time","created":"2026-10-10","cited_by_count":0,"area":null}],"next_cursor":null}