{"total":33,"rows":[{"id":"2302.13214","title":"Fast Attention Requires Bounded Entries","created":"2023-02-26","cited_by_count":102,"area":null},{"id":"2111.00035","title":"Skyformer: Remodel Self-Attention with Gaussian Kernel and Nystr\\\"om Method","created":"2021-10-29","cited_by_count":63,"area":null},{"id":"2302.02451","title":"KDEformer: Accelerating Transformers via Kernel Density Estimation","created":"2023-02-05","cited_by_count":58,"area":null},{"id":"2102.04394","title":"Learning with Density Matrices and Random Features","created":"2021-02-08","cited_by_count":17,"area":null},{"id":"2111.09714","title":"You Only Sample (Almost) Once: Linear Cost Self-Attention Via Bernoulli Sampling","created":"2021-11-18","cited_by_count":17,"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":"2103.05238","title":"Fast Statistical Leverage Score Approximation in Kernel Ridge Regression","created":"2021-03-09","cited_by_count":14,"area":null},{"id":"2212.11408","title":"Adaptive and Dynamic Multi-Resolution Hashing for Pairwise Summations","created":"2022-12-21","cited_by_count":14,"area":null},{"id":"2307.01877","title":"Fast Private Kernel Density Estimation via Locality Sensitive Quantization","created":"2023-07-04","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":"2403.07221","title":"LookupFFN: Making Transformers Compute-lite for CPU inference","created":"2024-03-12","cited_by_count":8,"area":null},{"id":"2307.06877","title":"The complexity of non-stationary reinforcement learning","created":"2023-07-13","cited_by_count":7,"area":null},{"id":"2208.00564","title":"Quantum Adaptive Fourier Features for Neural Density Estimation","created":"2022-08-01","cited_by_count":6,"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":"2106.02755","title":"Kernel approximation on algebraic varieties","created":"2021-06-04","cited_by_count":4,"area":null},{"id":"2505.08146","title":"Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation","created":"2025-05-13","cited_by_count":4,"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":"2101.10905","title":"Sampling a Near Neighbor in High Dimensions -- Who is the Fairest of Them All?","created":"2021-01-26","cited_by_count":3,"area":null},{"id":"2201.00228","title":"The Complexity of Dynamic Least-Squares Regression","created":"2022-01-01","cited_by_count":3,"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":"2106.11426","title":"Efficient Inference via Universal LSH Kernel","created":"2021-06-21","cited_by_count":2,"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":"2303.17727","title":"BOLT: An Automated Deep Learning Framework for Training and Deploying Large-Scale Search and Recommendation Models on Commodity CPU Hardware","created":"2023-03-30","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":"2102.12301","title":"Density Sketches for Sampling and Estimation","created":"2021-02-24","cited_by_count":0,"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":"2410.15616","title":"Weighted Diversified Sampling for Efficient Data-Driven Single-Cell Gene-Gene Interaction Discovery","created":"2024-10-21","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":"2610.14751","title":"Random Fourier Features in Near-Linear Time","created":"2026-10-10","cited_by_count":0,"area":null}],"next_cursor":null}