Contact Information

Haim Avron
Research Staff Member
Thomas J. Watson Research Center, Yorktown Heights, NY USA

Tab navigation


Random Laplace Feature Maps for Semigroup Kernels on Histograms

Jiyan Yang, Vikas Sindhwani, Quanfu Fan, Haim Avron, Michael Mahoney
IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2014

Kernel Methods Match Deep Neural Networks on TIMIT

Po-Sen Huang, Haim Avron, Tara Sainath, Vikas Sindhwani, Bhuvana Ramabhadran
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2014
Best Student Paper Award

Efficient Dimensionality Reduction for Canonical Correlation Analysis

Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias
SIAM Journal on Scientific Computing, to appear, 2014
Preliminary version appeared in the Proceedings of the 30th International Conference on Machine Learning (ICML), 2013

Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels

Jiyan Yang*, Vikas Sindhwani*, Haim Avron*, Michael Mahoney
Proceedings of the 31th International Conference on Machine Learning (ICML), 2014
(*) Equal contributors.

Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization

Haim Avron, Alex Druinsky, Anshul Gupta
Proceeding of the 28th IEEE International Parallel & Distributed Processing Symposium (IPDPS) , 2014


Sketching Structured Matrices for Faster Nonlinear Regression

Haim Avron, Vikas Sindhwani, David Woodruff
Advances in Neural Information Processing Systems (NIPS), 2013

Iterative Spectral Condition-Number Estimation

H. Avron, A. Druinsky, S. Toledo
CoRRabs/1301.1107, 2013

Efficient Dimensionality Reduction for Canonical Correlation Analysis

H. Avron, C. Boutsidis, S. Toledo, A. Zouzias
Proceedings of the 30th International Conference on Machine Learning (ICML), 2013

Solving Hermitian Positive Definite Systems Using Indefinite Incomplete Factorizations

H Avron, A Gupta, S Toledo
Journal of Computational and Applied Mathematics 243, 126-138, Elsevier B.V., 2013
Preliminary version appeared as IBM Research Report (W1107-050)

Faster Subset Selection for Matrices and Applications

Haim Avron, Christos Boutsidis
SIAM Journal on Matrix Analysis and Applications 34(4), 2013
Also available on arxiv:


Managing data-movement for effective shared-memory parallelization of out-of-core sparse solvers

Haim Avron, Anshul Gupta
Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC'12), pp. 102:1--102:11, IEEE Computer Society Press, 2012

Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization

Haim Avron, Satyen Kale, Shiva Kasiviswanathan, Vikas Sindhwani
Proceedings of the 29th International Conference on Machine Learning (ICML), 2012
Extended version appeared as an IBM Research Report (


Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix

Haim Avron, Sivan Toledo
J. ACM 58(8), 1-34, ACM, 2011


Blendenpik: Supercharging LAPACK's Least-Squares Solver

Haim Avron, Petar Maymounkov, Sivan Toledo
SIAM Journal on Scientific Computing 32(3), 1217-1236, SIAM, 2010

L1-Sparse reconstruction of sharp point set surfaces

Haim Avron, Andrei Sharf, Chen Greif, Daniel Cohen-Or
ACM Trans. Graph.29, 135:1--135:12, ACM, 2010
Abstract   Presented at SIGGRAPH'11.

Combinatorial Preconditioners

S Toledo, H Avron
Uwe Naumann, Olaf Schenk, eds.: Combinatorial Scientific Computing, Computational Science series, Chapman & Hall / CRC Press, 2010


Combinatorial preconditioners for scalar elliptic finite-element problems

H Avron, D Chen, G Shklarski, S Toledo
SIAM Journal on Matrix Analysis and Applications 31(2), 694--720, SIAM, 2009

Using perturbed QR factorizations to solve linear least-squares problems

H Avron, E Ng, S Toledo
SIAM Journal on Matrix Analysis and Applications 31(2), 674--693, SIAM, 2009

PFunc: modern task parallelism for modern high performance computing

Prabhanjan Kambadur, Anshul Gupta, Amol Ghoting, Haim Avron, Andrew Lumsdaine
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (SC'09), pp. 43:1--43:11, ACM, 2009


A Generalized Courant-Fischer Minimax Theorem

Haim Avron, Esmond Ng, Sivan Toledo
Lawrence Berkeley National Laboratory, Technical Report LBNL-6393E, 2008

Parallel unsymmetric-pattern multifrontal sparse LU with column preordering

Haim Avron, Gil Shklarski, Sivan Toledo
ACM Trans. Math. Softw.34, 8:1--8:31, ACM, 2008