Cut-norms and spectra of matrices

I. Schur, Bemerkungen zur Theorie der beschränkten Bilinearformen mit unendlich vielen Veränderlischen, Journal für Reine und Angew. Mathematik , 140

1911

Earlier work this paper cites.

R. Horn and C. Johnson, Matrix Analysis , Cambridge University Press, Cambridge, 1985, xiii+561 pp

1985

Earlier work this paper cites.

A. Thomason, Pseudo-random graphs, Proceedings in Random graphs, Pozna \ \backslash ’n, 1985 , North-Holland Math. Stud., 144

1987

Earlier work this paper cites.

A. Thomason, Random graphs, strongly regular graphs and pseudorandom graphs, Surveys in combinatorics 1987 , LMS Lecture Note Ser., 123

1987

Earlier work this paper cites.

N. Alon, F. Chung, Explicit construction of linear sized tolerant networks, Discrete Math. 72

1988

Earlier work this paper cites.

N. Alon, J.H. Spencer, P. Erdős, The probabilistic method , John Wiley & Sons, 1992, xiii+254 pp

1992

Earlier work this paper cites.

R. Horn and C. Johnson, Topics in Matrix Analysis , Cambridge University Press, Cambridge, 1994, viii+607 pp

1994

Cited alongside, same era.

A. Frieze, R. Kannan, Quick approximation to matrices and applications, Combinatorica 19

1999

Cited alongside, same era.

N. Alon, W.F. de la Vega, R. Kannan and M. Karpinski, Random sampling and approximation of MAX-CSPs, J. Comput. System Sci. 67

2003

Cited alongside, same era.

N. Alon, A. Naor, Approximating the Cut-Norm via Grothendieck’s Inequality, Proc. of the 36 ACM STOC ACM Press (2004), 72–80

2004

Cited alongside, same era.

B. Bollobás, V. Nikiforov, Graphs and Hermitian matrices: discrepancy and singular values, Discrete Math. 285

2004

Cited alongside, same era.

S. Butler, Using discrepancy to control singular values for nonnegative matrices, Linear Algebra App 419

2006

Later among the works it cites.

L. Lovász, B. Szegedy, Limits of dense graph sequences, J. Comb. Theory B 96

2006

Later among the works it cites.

L. Lovász, B. Szegedy, Szemerédi’s Lemma for the analyst, Geom. Func. Anal. 17 (2007), 252–270

2007

Later among the works it cites.

M. Rudelson, R. Vershynin, R. Sampling from large matrices: an approach through geometric functional analysis, J. ACM 54

2007

Later among the works it cites.

C. Borgs, J.T. Chayes, L. Lovász, V.T. Sós, and K. Vesztergombi, Convergent Graph Sequences I: Subgraph frequencies, metric properties, and testing, Advances in Math. (2008)

2008

Later among the works it cites.