Subspace Embedding and Linear Regression with Orlicz Norm

Subspace Embedding and Linear Regression with Orlicz Norm

17 June 2018

Alexandr Andoni

Ruiqi Zhong

ArXiv (abs)PDF HTML

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

19 / 19 papers shown

Title
Generalized Sobolev Transport for Probability Measures on a Graph Tam Le Truyen V. Nguyen Kenji Fukumizu OT 112 7 0 07 Feb 2024
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao Song Yuanyuan Yang Dinesh Manocha 75 0 0 19 Nov 2023
Is Solving Graph Neural Tangent Kernel Equivalent to Training Graph Neural Network? Lianke Qin Zhao Song Baocheng Sun 96 7 0 14 Sep 2023
A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time Yeqi Gao Zhao Song Weixin Wang Junze Yin 114 29 0 14 Sep 2023
Online Adaptive Mahalanobis Distance Estimation Lianke Qin Aravind Reddy Zhao Song 70 1 0 02 Sep 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao Song Yuanyuan Yang 59 9 0 13 Jul 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
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao Song Yitan Wang Zheng Yu Licheng Zhang FedML 87 29 0 15 Oct 2022
Dynamic Tensor Product Regression Aravind Reddy Zhao Song Licheng Zhang 97 22 0 08 Oct 2022
Tailoring to the Tails: Risk Measures for Fine-Grained Tail Sensitivity Christian Frohlich Robert C. Williamson 60 5 0 05 Aug 2022
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao Song Zheng Yu Danyang Zhuo 84 6 0 04 Dec 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao Song David P. Woodruff Zheng Yu Lichen Zhang 77 41 0 21 Aug 2021
Coresets for Classification -- Simplified and Strengthened Tung Mai Anup B. Rao Cameron Musco 96 35 0 08 Jun 2021
Subspace Embeddings Under Nonlinear Transformations Aarshvi Gajjar Cameron Musco 49 5 0 05 Oct 2020
Training (Overparametrized) Neural Networks in Near-Linear Time Jan van den Brand Binghui Peng Zhao Song Omri Weinstein ODL 91 83 0 20 Jun 2020
Sketching Transformed Matrices with Applications to Natural Language Processing Yingyu Liang Zhao Song Mengdi Wang Lin F. Yang Xin Yang 113 4 0 23 Feb 2020
Efficient Symmetric Norm Regression via Linear Sketching Zhao Song Ruosong Wang Lin F. Yang Hongyang R. Zhang Peilin Zhong 77 23 0 04 Oct 2019
Total Least Squares Regression in Input Sparsity Time H. Diao Zhao Song David P. Woodruff Xin Yang 35 8 0 27 Sep 2019