$A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee$

A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee

1 February 2023

ArXiv (abs)PDF HTML

Papers citing "A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee"

11 / 11 papers shown

Title
Only Large Weights (And Not Skip Connections) Can Prevent the Perils of Rank Collapse Josh Alman Zhao Song 98 2 0 22 May 2025
Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform Josh Alman Zhao Song 101 16 0 17 May 2025
Scaling Law Phenomena Across Regression Paradigms: Multiple and Kernel Approaches Yifang Chen Xuyang Guo Xiaoyu Li Yingyu Liang Zhenmei Shi Zhao Song 103 3 0 03 Mar 2025
Binary Hypothesis Testing for Softmax Models and Leverage Score Models Yeqi Gao Yuzhou Gu Zhao Song 53 0 0 09 May 2024
Revisiting Quantum Algorithms for Linear Regressions: Quadratic Speedups without Data-Dependent Parameters Zhao Song Junze Yin Ruizhe Zhang 71 9 0 24 Nov 2023
The Expressibility of Polynomial based Attention Scheme Zhao Song Guangyi Xu Junze Yin 93 5 0 30 Oct 2023
How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation Josh Alman Zhao Song 124 37 0 06 Oct 2023
Solving Attention Kernel Regression Problem via Pre-conditioner Zhao Song Junze Yin Licheng Zhang 82 15 0 28 Aug 2023
Federated Empirical Risk Minimization via Second-Order Method S. Bian Zhao Song Junze Yin FedML 85 8 0 27 May 2023
Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension Yichuan Deng Sridhar Mahadevan Zhao Song 54 35 0 10 Apr 2023
A Faster $k$ -means++ Algorithm Jiehao Liang Somdeb Sarkhel Zhao Song Chenbo Yin Junze Yin Danyang Zhuo 56 5 0 28 Nov 2022