Relative concentration bounds for the spectrum of kernel matrices

Functions of positive and negative type and their connection with the theory of integral equations

James Mercer · 1909

Earlier work this paper cites.

Orthogonal polynomials

Gabor Szego · 1939

Earlier work this paper cites.

Distribution of eigenvalues for some sets of random matrices

Vladimit Marchenko and Leonid Pastur · 1967

Earlier work this paper cites.

Stochastic blockmodels:first steps

Paul Holland, Kathryn Laskey, and Samuel Leinhardt · 1983

Earlier work this paper cites.

Decoupling inequalities for the tail probabilities of multivariate U U -statistics

Victor H. De La Pena and Stephen J. Montgomery-Smith · 1995

Earlier work this paper cites.

Relative perturbation results for matrix eigenvalues and singular values

Ilse Ipsen · 1998

Earlier work this paper cites.

Gaussian regression and optimal finite dimensional linear models

Original

Huaiyu Zhu, Christopher Williams, Richard Rohwer, and Michal Morciniec · 1998

Earlier work this paper cites.

Elements of Functional Analysis

Francis Hirsch and Gilles Lacombe · 1999

Earlier work this paper cites.

Exponential and moment inequalities for u-statistics

Evarist Gine, Rafal Latala, and Joel Zinn · 2000

Earlier work this paper cites.

Random approximation of spectra of integral operators

Vladimir Koltchinskii and Evarist Giné · 2000

Earlier work this paper cites.

Jacobi polynomials, weighted Sobolev spaces and approximation results of some singularities

Serge Nicaise · 2000

Earlier work this paper cites.

Latent space approaches to social network analysis

Peter Hoff, Adrian Raftery, and Mark Handcock · 2002

Earlier work this paper cites.

Exponential inequalities, with constants, for U U -statistics of order 2 2

Christian Houdré and Patricia Reynaud-Bouret · 2003

Earlier work this paper cites.

Random geometric graphs

Mathew Penrose · 2003

Earlier work this paper cites.

Learning with non-positive kernels

Cheng Ong, Xavier Mary, Stéphane Canu, and Alexander Smola · 2004

Earlier work this paper cites.

On the eigenspectrum of the Gram matrix and the generalization error of kernel p.c.a

John Shawe-Taylor, Christopher Williams, Nello Cristiani, and Jasvinder Kandola · 2005

Earlier work this paper cites.

Moment inequalities for U U -statistics

Radoslaw Adamczak · 2006

Earlier work this paper cites.

Accurate error bounds for the eigenvalues of the kernel matrix

Mikio L. Braun · 2006

Cited alongside, same era.

Spherical harmonics with maximal L p ​ ( 2 < p ≤ 6 ) L_{p}(2<p\leq 6) norm growth

Xiaolong Han · 2006

Cited alongside, same era.

Limits of dense graph sequences

Lásló Lovász and Balász Szegedy · 2006

Cited alongside, same era.

Statistical properties of kernel principal component analysis

Gilles Blanchard, Olivier Bousquet, and Laurent Zwald · 2007

Cited alongside, same era.

Tracy-Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices

Noureddine El Karoui · 2007

Cited alongside, same era.

Convergent sequences of dense graphs i: subgraph frequencies, metric properties, and testing

Christian Borgs, Jenifer T. Chayes, Lásló Lovász, Vera Sós, and Katalin Vesztergombi · 2008

The spectrum of random kernel matrices:universality results for rough and varying kernels

Yen Do and Van Vu · 2013

Later among the works it cites.

Matrix concentration inequalities via the method of exchangeable pairs

Lester Mckey, Michael Jordan, Richard Chen, Brendan Farrell, and Joel Tropp · 2014

Later among the works it cites.

Testing for high-dimensional geometry in random graphs

Sébastien Bubeck, Jian Ding, Ronen Eldan, and Miklos Racz · 2016

Later among the works it cites.

Efron-Stein inequalities for random matrices

Lester Mckey and Joel Tropp · 2016

Later among the works it cites.

Oracle inequalities for network models and sparse graphon estimation

Olga Klopp, Alexandre Tsybakov, and Nicolas Verzelen · 2017

Later among the works it cites.

Concentration inequalities and moment bounds for sample covariance operators

Vladimir Koltchinskii and Karim Lounici · 2017