| 2022 | ICML | On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming. | Gregory Dexter, Agniva Chowdhury, Haim Avron, Petros Drineas |
| 2022 | ICML | Random Gegenbauer Features for Scalable Kernel Methods. | Insu Han, Amir Zandieh, Haim Avron |
| 2021 | SDM | Dynamic Graph Convolutional Networks Using the Tensor M-Product. | Osman Asif Malik, Shashanka Ubaru, Lior Horesh, Misha E. Kilmer, Haim Avron |
| 2020 | ICML | Polynomial Tensor Sketch for Element-wise Function of Low-Rank Matrix. | Insu Han, Haim Avron, Jinwoo Shin |
| 2019 | STOC | A universal sampling method for reconstructing signals with simple Fourier transforms. | Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh |
| 2017 | ICML | Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees. | Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh |
| 2015 | ICML | Community Detection Using Time-Dependent Personalized PageRank. | Haim Avron, Lior Horesh |
| 2015 | SC | A scalable randomized least squares solver for dense overdetermined systems. | Chander Iyer, Haim Avron, Georgios Kollias, Yves Ineichen, Christopher D. Carothers, Petros Drineas |
| 2014 | CVPR | Random Laplace Feature Maps for Semigroup Kernels on Histograms. | Jiyan Yang, Vikas Sindhwani, Quanfu Fan, Haim Avron, Michael W. Mahoney |
| 2014 | ICASSP | Kernel methods match Deep Neural Networks on TIMIT. | Po-Sen Huang, Haim Avron, Tara N. Sainath, Vikas Sindhwani, Bhuvana Ramabhadran |
| 2014 | ICML | Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels. | Jiyan Yang, Vikas Sindhwani, Haim Avron, Michael W. Mahoney |
| 2013 | ICML | Efficient Dimensionality Reduction for Canonical Correlation Analysis. | Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias |
| 2012 | ICML | Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization. | Haim Avron, Satyen Kale, Shiva Prasad Kasiviswanathan, Vikas Sindhwani |
| 2012 | SC | Managing data-movement for effective shared-memory parallelization of out-of-core sparse solvers. | Haim Avron, Anshul Gupta |
| 2009 | SC | PFunc: modern task parallelism for modern high performance computing. | Prabhanjan Kambadur, Anshul Gupta, Amol Ghoting, Haim Avron, Andrew Lumsdaine |