Fetching the paper…
Reading the bibliography…
In this paper, we generalize Spencer's hyperbolic cosine algorithm to the matrix-valued setting.
Lower Bounds for the Helmholtz Function
S. Golden · 1965
Earlier work this paper cites.
Inequality with Applications in Statistical Mechanics
C. J. Thompson · 1965
Earlier work this paper cites.
Some Modified Eigenvalue Problems
G. Golub · 1971
Earlier work this paper cites.
Balancing Games
J. Spencer · 1977
Earlier work this paper cites.
Six Standard Deviations Suffice
J. Spencer · 1985
Earlier work this paper cites.
Balancing Vectors in the max Norm
J. Spencer · 1986
Earlier work this paper cites.
A Fast Adaptive Multipole Algorithm for Particle Simulations
J. Carrier, L. Greengard, and V. Rokhlin · 1988
Earlier work this paper cites.
Graph Spanners
D. Peleg and A. A. Schäffer · 1989
Earlier work this paper cites.
Matrix Analysis
R. A. Horn and C. R. Johnson · 1990
Earlier work this paper cites.
Matrix Perturbation Theory (Computer Science and Scientific Computing)
G. W. Stewart and J. G. Sun · 1990
Earlier work this paper cites.
Random Cayley Graphs and Expanders
N. Alon and Y. Roichman · 1994
Earlier work this paper cites.
Polynomial and Matrix Computations: Fundamental Algorithms
D. Bini and V. Y. Pan · 1994
Earlier work this paper cites.
A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem
M. Gu and S. C. Eisenstat · 1994
Earlier work this paper cites.
Ten Lectures on the Probabilistic Method
J. Spencer · 1994
Earlier work this paper cites.
Approximating s-t
A. A. Benczúr and D. R. Karger · 1996
Earlier work this paper cites.
Matrix Analysis
R. Bhatia · 1996
Cited alongside, same era.
Random Vectors in the Isotropic Position
M. Rudelson · 1999
Cited alongside, same era.
Strong Converse for Identification via Quantum Channels
R. Ahlswede and A. Winter · 2002
Cited alongside, same era.
Random Cayley Graphs are Expanders: a simplified proof of the Alon-Roichman theorem
Z. Landau and A. Russell · 2004
Cited alongside, same era.
Fast Algorithms for Approximate Semidefinite Programming using the Multiplicative Weights Update Method
S. Arora, E. Hazan, and S. Kale · 2005
Cited alongside, same era.
Subgraph Centrality in Complex Networks
E. Estrada and J. A. Rodríguez-Velázquez · 2005
Cited alongside, same era.
Graph Sparsification by Effective Resistances
D. A. Spielman and N. Srivastava · 2008
Later among the works it cites.
Derandomizing the Ahlswede-Winter Matrix-valued Chernoff Bound using Pessimistic Estimators, and Applications
A. Wigderson and D. Xiao · 2008
Later among the works it cites.
Twice-ramanujan sparsifiers
J. D. Batson, D. A. Spielman, and N. Srivastava · 2009
Later among the works it cites.
Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing
I. Koutis, G. L. Miller, and D. Tolliver · 2009
Later among the works it cites.
Moment Inequalities for sums of Random Matrices and their Applications in Optimization
A. Man-Cho So · 2009
Later among the works it cites.
On the Banach Space Valued Azuma Inequality and Small set Isoperimetry of Alon-Roichman Graphs
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Matrix Exponentiated Gradient Updates for on-line Learning and Bregman Projections
K. Tsuda, G. Rätsch, and M. K. Warmuth · 2005
Cited alongside, same era.
A Fast Random Sampling Algorithm for Sparsifying Matrices
S. Arora, E. Hazan, and S. Kale · 2006
Cited alongside, same era.
Fast Computation of Low-rank Matrix Approximations
D. Achlioptas and F. McSherry · 2007
Cited alongside, same era.
A Combinatorial, Primal-Dual Approach to Semidefinite Programs
S. Arora and S. Kale · 2007
Cited alongside, same era.
Harmonic Coordinates for Character Articulation
P. Joshi, M. Meyer, T. DeRose, B. Green, and T. Sanocki · 2007
Cited alongside, same era.
Efficient Algorithms Using the Multiplicative Weights Update Method
S. Kale · 2007
Cited alongside, same era.
A. Naor · 2010
Later among the works it cites.
Algorithms, Graph Theory, and Linear Equations in Laplacian Matrices
D. A. Spielman · 2010
Later among the works it cites.
Spectral Sparsification and Restricted Invertibility
N. Srivastava · 2010
Later among the works it cites.
Subsampling Algorithms for Semidefinite Programming
A. ’d Aspremont · 2011
Closest in time.
A note on Element-wise Matrix Sparsification via a Matrix-valued Bernstein Inequality
P. Drineas and A. Zouzias · 2011
Closest in time.
Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication
A. Magen and A. Zouzias · 2011
Closest in time.
Sparse Quadratic Forms and their Geometric Applications (after Batson, Spielman and Srivastava)
A. Naor · 2011
Closest in time.
A Simpler Approach to Matrix Completion
B. Recht · 2011
Closest in time.
User-Friendly Tail Bounds for Sums of Random Matrices
J. A. Tropp · 2011
Closest in time.
A Matrix Hyperbolic Cosine Algorithm and Applications
A. Zouzias · 2011
Closest in time.