{"total":44,"rows":[{"id":"2103.02143","title":"Random Feature Attention","created":"2021-03-03","cited_by_count":354,"area":null},{"id":"2108.09420","title":"Fast Sketching of Polynomial Kernels of Polynomial Degree","created":"2021-08-21","cited_by_count":33,"area":null},{"id":"2101.11815","title":"Interpolating Classifiers Make Few Mistakes","created":"2021-01-28","cited_by_count":22,"area":null},{"id":"2312.08893","title":"Solving Dense Linear Systems Faster Than via Preconditioning","created":"2023-12-14","cited_by_count":12,"area":null},{"id":"2307.06565","title":"Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification","created":"2023-07-13","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":"2204.05424","title":"A Call for Clarity in Beam Search: How It Works and When It Stops","created":"2022-04-11","cited_by_count":10,"area":null},{"id":"2304.12465","title":"Robust, randomized preconditioning for kernel ridge regression","created":"2023-04-24","cited_by_count":9,"area":null},{"id":"2208.03367","title":"Sublinear Time Algorithm for Online Weighted Bipartite Matching","created":"2022-08-05","cited_by_count":7,"area":null},{"id":"2501.11673","title":"Randomized Kaczmarz Methods with Beyond-Krylov Convergence","created":"2025-01-20","cited_by_count":7,"area":null},{"id":"2104.01351","title":"Random Features for the Neural Tangent Kernel","created":"2021-04-03","cited_by_count":6,"area":null},{"id":"2202.03474","title":"Random Gegenbauer Features for Scalable Kernel Methods","created":"2022-02-07","cited_by_count":6,"area":null},{"id":"2206.03827","title":"Fast Kernel Methods for Generic Lipschitz Losses via $p$-Sparsified Sketches","created":"2022-06-08","cited_by_count":5,"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":"2111.10140","title":"Learning in High-Dimensional Feature Spaces Using ANOVA-Based Fast Matrix-Vector Multiplication","created":"2021-11-19","cited_by_count":4,"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":"2408.13591","title":"Optimal Kernel Quantile Learning with Random Features","created":"2024-08-24","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":"2201.00228","title":"The Complexity of Dynamic Least-Squares Regression","created":"2022-01-01","cited_by_count":3,"area":null},{"id":"2312.00538","title":"A Preconditioned Interior Point Method for Support Vector Machines Using an ANOVA-Decomposition and NFFT-Based Matrix-Vector Products","created":"2023-12-01","cited_by_count":3,"area":null},{"id":"2403.08585","title":"Improving Implicit Regularization of SGD with Preconditioning for Least Square Problems","created":"2024-03-13","cited_by_count":3,"area":null},{"id":"2410.13749","title":"Supervised Kernel Thinning","created":"2024-10-17","cited_by_count":3,"area":null},{"id":"2505.13723","title":"Turbocharging Gaussian Process Inference with Approximate Sketch-and-Project","created":"2025-05-19","cited_by_count":3,"area":null},{"id":"2105.03684","title":"Quantum Machine Learning For Classical Data","created":"2021-05-08","cited_by_count":2,"area":null},{"id":"2105.11004","title":"Estimating leverage scores via rank revealing methods and randomization","created":"2021-05-23","cited_by_count":2,"area":null},{"id":"2106.02614","title":"Sigma-Delta and Distributed Noise-Shaping Quantization Methods for Random Fourier Features","created":"2021-06-04","cited_by_count":2,"area":null},{"id":"2205.00534","title":"Generalized Reference Kernel for One-class Classification","created":"2022-05-01","cited_by_count":2,"area":null},{"id":"2212.12737","title":"Reconstructing Kernel-based Machine Learning Force Fields with Super-linear Convergence","created":"2022-12-24","cited_by_count":2,"area":null},{"id":"2312.03311","title":"On the Nystrom Approximation for Preconditioning in Kernel Machines","created":"2023-12-06","cited_by_count":2,"area":null},{"id":"2502.13583","title":"Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton","created":"2025-02-19","cited_by_count":2,"area":null},{"id":"2507.11724","title":"Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure","created":"2025-07-15","cited_by_count":2,"area":null},{"id":"2108.04167","title":"Training very large scale nonlinear SVMs using Alternating Direction Method of Multipliers coupled with the Hierarchically Semi-Separable kernel approximations","created":"2021-08-09","cited_by_count":1,"area":null},{"id":"2505.11638","title":"Accelerating Natural Gradient Descent for PINNs with Randomized Numerical Linear Algebra","created":"2025-05-16","cited_by_count":1,"area":null},{"id":"2506.17556","title":"Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nystr\\\"om Method","created":"2025-06-21","cited_by_count":1,"area":null},{"id":"2604.25138","title":"Accelerating Regularized Attention Kernel Regression for Spectrum Cartography","created":"2026-04-28","cited_by_count":1,"area":null},{"id":"2104.00415","title":"Learning with Neural Tangent Kernels in Near Input Sparsity Time","created":"2021-04-01","cited_by_count":0,"area":null},{"id":"2108.10411","title":"StreaMRAK a Streaming Multi-Resolution Adaptive Kernel Algorithm","created":"2021-08-23","cited_by_count":0,"area":null},{"id":"2301.11414","title":"A Simple Algorithm For Scaling Up Kernel Methods","created":"2023-01-26","cited_by_count":0,"area":null},{"id":"2309.01030","title":"Online Adaptive Mahalanobis Distance Estimation","created":"2023-09-02","cited_by_count":0,"area":null},{"id":"2311.11429","title":"Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training","created":"2023-11-19","cited_by_count":0,"area":null},{"id":"2503.06528","title":"Higher Order Reduced Rank Regression","created":"2025-03-09","cited_by_count":0,"area":null},{"id":"2608.25513","title":"Adaptive Regularization for Random Features: A Neighboring Early-Stopping Rule with Oracle-Rate Guarantees","created":"2026-08-26","cited_by_count":0,"area":null},{"id":"2609.38565","title":"The Advantages of Fresh Sketching for Ridge Regression","created":"2026-09-29","cited_by_count":0,"area":null},{"id":"2610.13382","title":"BLOKS: Scaling Kernel Solvers with Sketched Block Preconditioning","created":"2026-10-09","cited_by_count":0,"area":null}],"next_cursor":null}