Subspace Embedding and Linear Regression with Orlicz Norm

Subspace Embedding and Linear Regression with Orlicz Norm

17 June 2018

Alexandr Andoni

Ruiqi Zhong

Papers citing "Subspace Embedding and Linear Regression with Orlicz Norm"

7 / 7 papers shown

Title
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao-quan Song Yuanyuan Yang Tianyi Zhou 27 0 0 19 Nov 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao-quan Song Yuanyuan Yang 25 9 0 13 Jul 2023
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao-quan Song Yitan Wang Zheng Yu Licheng Zhang FedML 23 28 0 15 Oct 2022
Dynamic Tensor Product Regression Aravind Reddy Zhao-quan Song Licheng Zhang 42 20 0 08 Oct 2022
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao-quan Song Zheng Yu Danyang Zhuo 26 6 0 04 Dec 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao-quan Song David P. Woodruff Zheng Yu Lichen Zhang 15 40 0 21 Aug 2021
Efficient Symmetric Norm Regression via Linear Sketching Zhao-quan Song Ruosong Wang Lin F. Yang Hongyang R. Zhang Peilin Zhong 20 22 0 04 Oct 2019