# Haim Avron

## contact information

Research Staff Member

Thomas J. Watson Research Center, Yorktown Heights, NY USA

+19149452938

Thomas J. Watson Research Center, Yorktown Heights, NY USA

+19149452938

## links

**2015**

Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels

Haim Avron*, Vikas Sindhwani*, Jiyan Yang*, Michael Mahoney

(*) Alphabetical ordering between these authors.

Haim Avron*, Vikas Sindhwani*, Jiyan Yang*, Michael Mahoney

*Journal of Machine Learning Research, to appear*, 2015(*) Alphabetical ordering between these authors.

High-performance Kernel Machines with Implicit Distributed Optimization and Randomization

Vikas Sindhwani, Haim Avron

Vikas Sindhwani, Haim Avron

*Technometrics, to appear*, 2015
Community Detection Using Time-Dependent Personalized PageRank

Haim Avron, Lior Horesh

Haim Avron, Lior Horesh

*Proceedings of the 32nd International Conference on Machine Learning (ICML)*, 2015
Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization

Haim Avron, Alex Druinsky, Anhul Gupta

Haim Avron, Alex Druinsky, Anhul Gupta

*Journal of the ACM, to appear*, 2015**2014**

Subspace Embedding for the Polynomial Kernel

Haim Avron, Huy Nguyen and David Woodruff

Haim Avron, Huy Nguyen and David Woodruff

*Advances in Neural Information Processing Systems (NIPS)*, 2014
Random Laplace Feature Maps for Semigroup Kernels on Histograms

Jiyan Yang, Vikas Sindhwani, Quanfu Fan, Haim Avron, Michael Mahoney

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

Best Student Paper Award

Po-Sen Huang, Haim Avron, Tara Sainath, Vikas Sindhwani, Bhuvana Ramabhadran

*IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)*, 2014Best Student Paper Award

Efficient Dimensionality Reduction for Canonical Correlation Analysis

Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias

Preliminary version appeared in the Proceedings of the 30th International Conference on Machine Learning (ICML), 2013

Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias

*SIAM Journal on Scientific Computing**36*(*5*), S111-S131, 2014Preliminary 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

(*) Equal contributors.

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

Haim Avron, Alex Druinsky, Anshul Gupta

*Proceeding of the 28th IEEE International Parallel & Distributed Processing Symposium (IPDPS)*, 2014
High-performance Kernel Machines with Implicit Distributed Optimization and Randomization

Vikas Sindhwani, Haim Avron

Implemented in libSkylark

Vikas Sindhwani, Haim Avron

*JSM Proceedings, Tradeoffs in Big Data Modeling - Section on Statistical Computing*, 2014Implemented in libSkylark

**2013**

Sketching Structured Matrices for Faster Nonlinear Regression

Haim Avron, Vikas Sindhwani, David Woodruff

Haim Avron, Vikas Sindhwani, David Woodruff

*Advances in Neural Information Processing Systems (NIPS)*, 2013
Spectral Condition-Number Estimation of Large Sparse Matrices

H. Avron, A. Druinsky, S. Toledo

H. Avron, A. Druinsky, S. Toledo

*CoRR**abs/1301.1107*, 2013
Efficient Dimensionality Reduction for Canonical Correlation Analysis

H. Avron, C. Boutsidis, S. Toledo, A. Zouzias

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

Preliminary version appeared as IBM Research Report (W1107-050)

H Avron, A Gupta, S Toledo

*Journal of Computational and Applied Mathematics**243*, 126-138, Elsevier B.V., 2013Preliminary version appeared as IBM Research Report (W1107-050)

Faster Subset Selection for Matrices and Applications

Haim Avron, Christos Boutsidis

Also available on arxiv: http://arxiv.org/abs/1201.0127

Haim Avron, Christos Boutsidis

*SIAM Journal on Matrix Analysis and Applications**34*(*4*), 2013Also available on arxiv: http://arxiv.org/abs/1201.0127

**2012**

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

Haim Avron, Anshul Gupta

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

Extended version appeared as an IBM Research Report (http://domino.research.ibm.com/library/cyberdig.nsf/papers/B6A6347CBFD55F4285257A1300500242)

Haim Avron, Satyen Kale, Shiva Kasiviswanathan, Vikas Sindhwani

*Proceedings of the 29th International Conference on Machine Learning (ICML)*, 2012Extended version appeared as an IBM Research Report (http://domino.research.ibm.com/library/cyberdig.nsf/papers/B6A6347CBFD55F4285257A1300500242)

**2011**

Advanced Algorithmic Techniques in Numerical Linear Algebra: Hybridization and Randomization

Haim Avron

Haim Avron

*PhD Thesis*, Tel-Aviv University, 2011
Effective Stiffness: Generalizing Effective Resistance Sampling to Finite Element Matrices

Haim Avron, Sivan Toledo

Haim Avron, Sivan Toledo

*CoRR**abs/1110.4437*, 2011
Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix

Haim Avron, Sivan Toledo

Abstract

Haim Avron, Sivan Toledo

*J. ACM**58*(*8*), 1-34, ACM, 2011Abstract

**2010**

Blendenpik: Supercharging LAPACK's Least-Squares Solver

Haim Avron, Petar Maymounkov, Sivan Toledo

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

Abstract Presented at SIGGRAPH'11.

Haim Avron, Andrei Sharf, Chen Greif, Daniel Cohen-Or

*ACM Trans. Graph.**29*, 135:1--135:12, ACM, 2010Abstract Presented at SIGGRAPH'11.

Combinatorial Preconditioners

S Toledo, H Avron

S Toledo, H Avron

*Uwe Naumann, Olaf Schenk, eds.: Combinatorial Scientific Computing*, Computational Science series, Chapman & Hall / CRC Press, 2010
Counting triangles in large graphs using randomized matrix trace estimation

H Avron

H Avron

*Proceedings of KDD-LDMTA'10*, 2010**2009**

Combinatorial preconditioners for scalar elliptic finite-element problems

Haim Avron, Doron Chen, Gil Shklarski, Sivan Toledo

Haim Avron, Doron Chen, Gil Shklarski, Sivan Toledo

*SIAM Journal on Matrix Analysis and Applications**31*(*2*), 694--720, Society for Industrial and Applied Mathematics, 2009
Using perturbed QR factorizations to solve linear least-squares problems

H Avron, E Ng, S Toledo

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

Abstract

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, 2009Abstract

**2008**

A Generalized Courant-Fischer Minimax Theorem

Haim Avron, Esmond Ng, Sivan Toledo

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

Abstract

Haim Avron, Gil Shklarski, Sivan Toledo

*ACM Trans. Math. Softw.**34*, 8:1--8:31, ACM, 2008Abstract

**2005**

Parallel Unsymmetric-Pattern Multifrontal Sparse LU with Column Preordering

Haim Avron

Haim Avron

*MSc Thesis*, Tel-Aviv University, 2005