Contact Information

Haim Avron
Research Staff Member
Thomas J. Watson Research Center, Yorktown Heights, NY USA
haimavatus.ibm.com      +1dash914dash945dash2938


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

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

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