Projects and Groups
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
haimav
us.ibm.com +1
9149452938
Thomas J. Watson Research Center, Yorktown Heights, NY USA
haimav
us.ibm.com +19149452938Tab navigation
2013
A Randomized Asynchronous Linear Solver with Provable Convergence Rate
Haim Avron, Alex Druinsky, Anshul Gupta
CoRRabs/1304.6475, 2013
Reliable Iterative 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
To appear in SIAM Journal on Matrix Analysis and Applications, 2013
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
CoRRabs/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
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