Publications - Haim Avron
Recently
Submitted
[1]
Haim Avron, and Sivan
Effective
Stiffness:
Generalizing Effective Resistance Sampling to Finite
Element Matrices.
IBM Research Report RC25187 (W1107-042), July 2011.
[2]
Haim
Avron, Anshul Gupta, and Sivan
Solving
Hermitian
positive definite systems using indefinite
incomplete factorizations.
May 2011.
Journal
Papers
[3]
Haim Avron and Sivan
Journal
of the ACM,
58:8:1-8:34, April 2011.
[4]
Haim
Avron, Petar Maymounkov, and Sivan
Blendenpik:
Supercharging
LAPACK's least-squares solver.
SIAM
Journal on Scientific Computing, 32(3):1217-1236,
2010.
Download
code
CSC'09 presentation
[5]
Haim Avron, Andrei Sharf, Chen
Greif and Daniel Cohen-Or.
L1-sparse
reconstruction
of sharp point set surfaces.
ACM
Transactions on Graphics,
29(5):1-135, 2010.
To be
presented at SIGGRAPH 2011.
[6]
Haim
Avron, Esmond Ng, and Sivan
Using
perturbed QR factorizations to solve linear
least-squares problems.
SIAM
Journal on Matrix Analysis and Applications,
31(2):674-693, 2009.
[7]
Haim Avron, Doron Chen, Gil
Shklarski, and Sivan
Combinatorial
preconditioners for scalar elliptic finite-elements
problems.
SIAM
Journal on Matrix Analysis and Applications,
31(2):694–720, 2009.
[8]
Haim Avron, Gil Shklarski, and
Sivan
Parallel
unsymmetric-pattern
multifrontal sparse LU with column preordering.
ACM
Transactions on Mathematical Software, 34(2):
2008
Refereed
Conference and Workshop Papers
[9]
Haim Avron
Counting
triangles in large graphs using randomized matrix
trace estimation.
Proceedings of
KDD-LDMTA'10, July 2010.
[10] Prabhanjan
Kambadur, Anshul Gupta, Amol Ghoting, Haim Avron,
and Andrew Lumsdaine.
PFunc:
Modern task parallelism for modern high performance
computing.
In SC '09: Proceedings of
the 2009 ACM/IEEE conference on Supercomputing,
Portland, Oregon, November 2009.
Book
Chapters
[11] Sivan
To appear
in:
Uwe
Naumann, Olaf Schenk, eds.:
Combinatorial
Scientific Computing.
Computational
Science
series, Chapman & Hall / CRC Press
Taylor and
Francis Group
Theses
[12] Haim Avron
Advanced
Algorithmic Techniques in Numerical Linear Algebra:
Hybridization and Randomization.
Ph.D.
Thesis,
[13]
Haim Avron.
Parallel
unsymmetric-pattern
multifrontal sparse LU with column preordering.
M.Sc.
Thesis, Tel-Aviv University, March 2005.
Technical
Reports
[14] Haim Avron,
Anshul Gupta, and Sivan
IBM Research Report RC
24698 (W0812-001), December 2008
[15]
Haim
Avron, Esmond Ng, and Sivan Toledo.
A
generalized Courant-Fischer minimax theorem.
[16]
Haim Avron, Gil Shklarski, and
Sivan
On element SDD
approximability.
Presentations
· Parallel out-of-core multifrontal linear solver
Presented at ICIAM'11, July 2011.
·
Randomized
algorithms
in numerical linear algebra: from theory to
practice
Plenary talk, Householder
Symposium XVIII, June 2011.
Also presented at ICIAM'11, July 2011.
·
Randomized
algorithms in numerical linear algebra: from
theory to practice
PhD thesis talk, June 2010.
·
Engineering
a random-sampling numerical linear algebra
algorithm
Presented at the SIAM
Workshop on Combinatorial Scientific Computing 2009,
October 2009.
·
Rank
deficient
linear least-squares using perturbed sparse QR
Presented
at PP'08 and GAMM'2008, April 2008.
·
Using
perturbed
QR factorizations to solve linear least-squares
problems
Presented
at PRECOND'2007, July 2007.
·
Combinatorial
preconditioners
for scalar elliptic finite elements
Presented
at ICIAM'2007, July 2007.
·
A
new parallel unsymmetric multifrontal sparse LU
factorization
Presented
at PP'04, February 2004.