Avron, Haim

21 publications

JMLR 2024 Faster Randomized Methods for Orthogonality Constrained Problems Boris Shustin, Haim Avron

NeurIPS 2023 Near Optimal Reconstruction of Spherical Harmonic Expansions Amir Zandieh, Insu Han, Haim Avron

JMLR 2022 Faster Randomized Interior Point Methods for Tall/Wide Linear Programs Agniva Chowdhury, Gregory Dexter, Palma London, Haim Avron, Petros Drineas

JMLR 2022 Gauss-Legendre Features for Gaussian Process Regression Paz Fink Shustin, Haim Avron

ICML 2022 On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming Gregory Dexter, Agniva Chowdhury, Haim Avron, Petros Drineas

ICML 2022 Random Gegenbauer Features for Scalable Kernel Methods Insu Han, Amir Zandieh, Haim Avron

NeurIPS 2021 Scaling Neural Tangent Kernels via Sketching and Random Features Amir Zandieh, Insu Han, Haim Avron, Neta Shoham, Chaewon Kim, Jinwoo Shin

NeurIPS 2020 Faster Randomized Infeasible Interior Point Methods for Tall/Wide Linear Programs Agniva Chowdhury, Palma London, Haim Avron, Petros Drineas

ICML 2020 Polynomial Tensor Sketch for Element-Wise Function of Low-Rank Matrix Insu Han, Haim Avron, Jinwoo Shin

ICLR 2020 Tensor Graph Convolutional Networks for Prediction on Dynamic Graphs Osman Asif Malik, Shashanka Ubaru, Lior Horesh, Misha E. Kilmer, Haim Avron

NeurIPS 2018 Stochastic Chebyshev Gradient Descent for Spectral Optimization Insu Han, Haim Avron, Jinwoo Shin

JMLR 2017 Hierarchically Compositional Kernels for Scalable Nonparametric Learning Jie Chen, Haim Avron, Vikas Sindhwani

ICML 2017 Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh

JMLR 2016 Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels Haim Avron, Vikas Sindhwani, Jiyan Yang, Michael W. Mahoney

ICML 2015 Community Detection Using Time-Dependent Personalized PageRank Haim Avron, Lior Horesh

ICML 2014 Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels Jiyan Yang, Vikas Sindhwani, Haim Avron, Michael Mahoney

CVPR 2014 Random Laplace Feature Maps for Semigroup Kernels on Histograms Jiyan Yang, Vikas Sindhwani, Quanfu Fan, Haim Avron, Michael W. Mahoney

NeurIPS 2014 Subspace Embeddings for the Polynomial Kernel Haim Avron, Huy Nguyen, David Woodruff

ICML 2013 Efficient Dimensionality Reduction for Canonical Correlation Analysis Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias

NeurIPS 2013 Sketching Structured Matrices for Faster Nonlinear Regression Haim Avron, Vikas Sindhwani, David Woodruff

ICML 2012 Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization Haim Avron, Satyen Kale, Shiva Prasad Kasiviswanathan, Vikas Sindhwani