688 citations · 1.5k across the 49 of their papers we have counts for
6 papers · 1 filter
Sketching for Kronecker Product Regression and P-splines
Huaian Diao, Zhao Song, Wen Sun +1
TensorSketch is an oblivious linear sketch introduced in Pagh'13 and later used in Pham, Pagh'13 in the context of SVMs for polynomial kernels. It was shown in Avron, Nguyen, Woodr…
Stochastic Multi-armed Bandits in Constant Space
David Liau, Eric Price, Zhao Song +1
We consider the stochastic bandit problem in the sublinear space setting, where one cannot record the win-loss record for all arms. We give an algorithm using words of s…
Learning Non-overlapping Convolutional Neural Networks with Multiple Kernels
Kai Zhong, Zhao Song, Inderjit S. Dhillon
In this paper, we consider parameter recovery for non-overlapping convolutional neural networks (CNNs) with multiple kernels. We show that when the inputs follow Gaussian distribut…
Recovery Guarantees for One-hidden-layer Neural Networks
Kai Zhong, Zhao Song, Prateek Jain +2
In this paper, we consider regression problems with one-hidden-layer neural networks (1NNs). We distill some properties of activation functions that lead to $\mathit{local~strong~c…
Fast Regression with an Guarantee
Eric Price, Zhao Song, David P. Woodruff
Sketching has emerged as a powerful technique for speeding up problems in numerical linear algebra, such as regression. In the overconstrained regression problem, one is given an $…
Relative Error Tensor Low Rank Approximation
Zhao Song, David P. Woodruff, Peilin Zhong
We consider relative error low rank approximation of with respect to the Frobenius norm: given an order- tensor , output a rank-$…