## Projects and Groups

- Randomized Numerical Linear Algebra for Large Scale Data Analysis
- Watson Sparse Matrix Package (WSMP)

## Research Areas

- Computer Science
- Algorithms and Theory
- Graphics and Visualization
- Knowledge Discovery and Data Mining
- Supercomputing

## Additional Information

## Professional Associations

## Contact Information

Haim Avron

Research Staff Member

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

haimavus.ibm.com +19149452938

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

haimavus.ibm.com +19149452938

## Tab navigation

### 2014

#### 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

Note

#### Efficient Dimensionality Reduction for Canonical Correlation Analysis

Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias*SIAM Journal on Scientific Computing*

*, to appear*, 2014

Note

#### 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

Note

#### 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

### 2013

#### 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*CoRR*

*abs/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

Note

#### Faster Subset Selection for Matrices and Applications

Haim Avron, Christos Boutsidis*SIAM Journal on Matrix Analysis and Applications*

*34*(

*4*), 2013

Note

### 2012

#### 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

Note

### 2011

#### Advanced Algorithmic Techniques in Numerical Linear Algebra: Hybridization and Randomization

Haim Avron*PhD Thesis*, Tel-Aviv University, 2011

#### Effective Stiffness: Generalizing Effective Resistance Sampling to Finite Element Matrices

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*J. ACM*

*58*(

*8*), 1-34, ACM, 2011

Abstract

### 2010

#### 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 Note

#### Combinatorial Preconditioners

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*Proceedings of KDD-LDMTA'10*, 2010

### 2009

#### 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

Abstract

### 2008

#### 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

Abstract

### 2005

#### Parallel Unsymmetric-Pattern Multifrontal Sparse LU with Column Preordering

Haim Avron*MSc Thesis*, Tel-Aviv University, 2005