# jemdoc: menu{MENU}{index.html}, title{Haim Avron's Publications}, showsource, analytics{UA-6420107-2}
== Publications
=== 2015
- [http://arxiv.org/pdf/1304.6475 *Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization*]\n
Haim Avron, Alex Druinsky, Anshul Gupta\n
/Journal of the ACM/, 62 (6):51, 2015\n
(short version appeared in IPDPS 2014)\n
- [http://arxiv.org/pdf/1412.8293 *Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels*]\n
Haim Avron, Vikas Sindhwani, Jiyan Yang, Michael Mahoney\n
/Journal of Machine Learning Research/, to appear, 2015\n
(short version appeared in ICML 2014)\n
- [http://dx.doi.org/10.1080/00401706.2015.1111261 *High-performance Kernel Machines with Implicit Distributed Optimization and Randomization*]\n
Haim Avron and Vikas Sindhwani\n
/Technometrics/, to appear, 2015\n
- [http://jmlr.org/proceedings/papers/v37/avron15.pdf *Community Detection Using Time-Dependent Personalized PageRank*]\n
Haim Avron and Lior Horesh\n
/International Conference on Machine Learning (ICML)/, 2015\n
- [IyerEtAl-ScalA15.pdf *A Scalable Randomized Least Squares Solver for Dense Overdetermined Systems*]\n
Chander Iyer, Haim Avron, Georgios Kollias, Yves Ineichen, Christopher Carothers, Petros Drineas\n
Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems (ScalA), 2015,\n
- [KolliasEtAl-SC15.pdf *libSkylark: A Framework for High-Performance Matrix Sketching for Statistical Computing*]\n
Georgios Kollias, Yves Ineichen, Haim Avron, Vikas Sindhwani, Ken Clarkson, Costas Bekas, Alessandro Curioni\n
/Supercomputing (SC)/ 2015 (Poster)
=== 2014
- [AvronEtAl14-SISC.pdf *Efficient Dimensionality Reduction for Canonical Correlation Analysis*]\n
Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias\n
/SIAM Journal on Scientific Computing/, 36 (5), 2014\n
(short version appeared in ICML 2013)\n
- [http://jmlr.org/proceedings/papers/v32/yangb14.pdf *Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels*]\n
Jiyan Yang, Vikas Sindhwani, Haim Avron, Michael Mahoney\n
/International Conference on Machine Learning (ICML)/, 2014\n
- [http://papers.nips.cc/paper/5240-subspace-embeddings-for-the-polynomial-kernel.pdf *Subspace Embedding for the Polynomial Kernel*]\n
Haim Avron, Huy Nguyen and David Woodruff\n
/Advances in Neural Information Processing Systems (NIPS)/, 2014
- [http://dx.doi.org/10.1109/IPDPS.2014.31 *Revisiting Asynchronous Linear Solvers: Provable Convergence Rate Through Randomization*]\n
Haim Avron, Alex Druinsky, Anshul Gupta\n
/International Symposium on Parallel & Distributed Processing (IPDPS)/, 2014\n
- [YangEtAl-CVPR14.pdf *Random Laplace Feature Maps for Semigroup Kernels on Histograms*]\n
Jiyan Yang, Vikas Sindhwani, Quanfu Fan, Haim Avron and Michael Mahoney\n
/Conference on Computer Vision and Pattern Recognition (CVPR)/, 2014\n
- [HuangEtAl-ICASSP14.pdf *Kernel Methods Match Deep Neural Networks on TIMIT*]\n
Po-Sen Huang, Haim Avron, Tara N. Sainath, Vikas Sindhwani, Bhuvana. Ramabhadran\n
/International Conference on Acoustics, Speech, and Signal Processing (ICASSP)/, 2014\n
=== 2013
- [AvronBoutsidis13-SIMAX.pdf *Faster Subset Selection for Matrices and Applications*]\n
Haim Avron and Christos Boutsidis\n
/SIAM Journal on Matrix Analysis and Applications/, 34 (4), 2013\n
- [http://dx.doi.org/10.1016/j.cam.2012.11.011 *Solving Hermitian Positive Definite Systems using Indefinite Incomplete Factorizations*]\n
Haim Avron, Anshul Gupta, Sivan Toledo\n
/Journal of Computational and Applied Mathematics/, 243, 2013
- [http://papers.nips.cc/paper/5113-sketching-structured-matrices-for-faster-nonlinear-regression.pdf *Sketching Structured Matrices for Faster Nonlinear Regression*]\n
Haim Avron, Vikas Sindhwani, David Woodruff\n
/Advances in Neural Information Processing Systems (NIPS)/, 2013\n
- [http://jmlr.csail.mit.edu/proceedings/papers/v28/avron13.pdf *Efficient Dimensionality Reduction for Canonical Correlation Analysis*]\n
Haim Avron, Christos Boutsidis, Sivan Toledo, Anastasios Zouzias\n
/International Conference on Machine Learning (ICML)/, 2013\n
=== 2012
- [http://dx.doi.org/10.1109/SC.2012.74 *Managing Data-Movement for Effective Shared-Memory Parallelization of Out-of-Core Sparse Solvers*]\n
Haim Avron and Anshul Gupta\n
/Supercomputing (SC)/ 2015\n
- [http://arxiv.org/pdf/1206.6384v1.pdf *Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization*]\n
Haim Avron, Satyen Kale, Shiva Kasiviswanathan, Vikas Sidhwani\n
/International Conference on Machine Learning (ICML)/, 2012\n
- [ToledoAvron10-BookChapter.pdf *Combinatorial Preconditioners*]\n
Sivan Toledo and Haim Avron\n
Book Chapter. /Combinatorial Scientific Computing/, Uwe Naumann (ed.) and Olaf Schenk (ed.)\n
Chapman and Hall/CRC Computational Science Series\n
=== 2011
- [http://doi.acm.org/10.1145/1944345.1944349 *Randomized Algorithms for Estimating the Trace of an Implicit Symmetric Positive Definite Matrix*]\n
Haim Avron and Sivan Toledo\n
/Journal of the ACM/, 58 (2):8, 2011\n
=== 2010
- [http://www.cs.tau.ac.il/thesis/thesis/avron.pdf *Advanced Algorithmic Techniques in Numerical Linear Algebra: Hybridization and Randomization*]\n
Haim Avron\n
Ph.D. Dissertation - Tel Aviv University\n
- [http://dx.doi.org/10.1145/1857907.1857911 *L1-Sparse Reconstruction of Sharp Point Set Surfaces*]\n
Haim Avron, Andrei Sharf, Chen Greif, Danny Cohen-Or\n
/ACM Transactions on Graphics/, 29 (5): 135, 2010\n
- [AvronMaymounkovToledo10-SISC.pdf *Blendnpik: Supercharging LAPACK's Least-Squares Solver*]\n
Haim Avron, Petar Maymounkov, Sivan Toledo\n
/SIAM Journal on Scientific Computing/, 32 (3), 2010\n
- [Avron-KDD-LDMTA10.pdf *Counting Triangles in Large Graphs using Randomized Matrix Trace Estimation*]\n
Haim Avron\n
/KDD Workshop on Large-Scale Data Mining: Theory and Applications/, 2010\n
=== 2009
- [AvronNgToledo09-SIMAX.pdf *Using Perturbed QR Factorizations to Solve Linear Least-Squares Problems*]\n
Haim Avron, Esmond Ng, Sivan Toledo\n
/SIAM Journal on Matrix Analysis and Applications/, 31 (2), 2009\n
- [AvronChenShklarskiToledo09-SIMAX.pdf *Combinatorial Preconditioners for Scalar Elliptic Finite-Elements Problems*]\n
Haim Avron, Doron Chen, Gil Shklarski, Sivan Toledo\n
/SIAM Journal on Matrix Analysis and Applications/, 31 (2), 2009\n
- [http://dx.doi.org/10.1145/1654059.1654103 *PFunc: Modern Task Parallelism For Modern High Performance Computing*]\n
Prabhanjan Kambadur, Anshul Gupta, Amol Ghoting, Haim Avron, Andrew Lumsdaine\n
/Supercomputing (SC)/, 2009\n
=== 2008
- [http://dx.doi.org/10.1145/1326548.1326550 *Parallel Unsymmetric-Pattern Multifrontal Sparse LU with Column Preordering*]\n
Haim Avron, Gil Shklarski, Sivan Toledo\n
/ACM Transactions on Mathematical Software/, 34 (2), 2008\n
- [http://www.cs.tau.ac.il/~stoledo/Bib/Pubs/LBNL-6393E.pdf *A Generalized Courant-Fischer Minimax Theorem*]\n
Haim Avron, Esmond Ng, Sivan Toledo\n
/Lawrence Berkeley National Laboratory Technical Report/, LBNL-6393E, 2008\n