Sharper bounds for regularized data fitting
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- APPROX/RANDOM 2017
Conference paper
Publications
32 results for Haim Avron
Approximating spectral sums of large-scale matrices using stochastic Chebyshev approximations
- Insu Han
- Dmitry Malioutov
- et al.
- 2017
- SIAM Journal on Scientific Computing
PaperFaster kernel ridge regression using sketching and preconditioning
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- SIMAX
PaperRevisiting asynchronous linear solvers: Provable convergence rate through randomization
- Haim Avron
- Alex Druinsky
- et al.
- 2015
- Journal of the ACM
PaperA scalable randomized least squares solver for dense overdetermined systems
- Chander Iyer
- Haim Avron
- et al.
- 2015
- ScalA 2015
Conference paperCommunity detection using time-dependent personalized PageRank
- Haim Avron
- Lior Horesh
- 2015
- ICML 2015
Conference paperSubspace embeddings for the polynomial kernel
- Haim Avron
- Huy L. Nguyễn
- et al.
- 2014
- NeurIPS 2014
Conference paperRandom laplace feature maps for semigroup kernels on histograms
- Jiyan Yang
- Vikas Sindhwani
- et al.
- 2014
- CVPR 2014
Conference paperQuasi-Monte Carlo feature maps for shift-invariant kernels
- Jiyan Yang
- Vikas Sindhwani
- et al.
- 2014
- ICML 2014
Conference paperRevisiting asynchronous linear solvers: Provable convergence rate through randomization
- Haim Avron
- Alex Druinsky
- et al.
- 2014
- IPDPS 2014
Conference paper