{"total":13,"rows":[{"id":"2112.07628","title":"Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time","created":"2021-12-14","cited_by_count":62,"area":null},{"id":"2309.07418","title":"A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time","created":"2023-09-14","cited_by_count":30,"area":null},{"id":"2408.12151","title":"A Tighter Complexity Analysis of SparseGPT","created":"2024-08-22","cited_by_count":19,"area":null},{"id":"2505.14338","title":"Better Neural Network Expressivity: Subdividing the Simplex","created":"2025-05-20","cited_by_count":12,"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":"2408.06395","title":"Fast John Ellipsoid Computation with Differential Privacy Optimization","created":"2024-08-12","cited_by_count":7,"area":null},{"id":"2209.04876","title":"Subquadratic Kronecker Regression with Applications to Tensor Decomposition","created":"2022-09-11","cited_by_count":6,"area":null},{"id":"2402.07443","title":"The I/O Complexity of Attention, or How Optimal is Flash Attention?","created":"2024-02-12","cited_by_count":6,"area":null},{"id":"2202.06442","title":"Fast algorithm for overcomplete order-3 tensor decomposition","created":"2022-02-14","cited_by_count":5,"area":null},{"id":"2507.04438","title":"Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities","created":"2025-07-06","cited_by_count":2,"area":null},{"id":"2103.03959","title":"Fine-Grained Complexity and Algorithms for the Schulze Voting Method","created":"2021-03-05","cited_by_count":0,"area":null},{"id":"2303.04859","title":"Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression","created":"2023-03-08","cited_by_count":0,"area":null},{"id":"2511.06407","title":"Fast Riemannian-manifold Hamiltonian Monte Carlo for hierarchical Gaussian-process models","created":"2025-11-09","cited_by_count":0,"area":null}],"next_cursor":null}