Relating multiway discrepancy and singular values of nonnegative rectangular matrices

DOI10.1016/j.dam.2015.09.013zbMath1332.05085OpenAlexW2192608605MaRDI QIDQ260016

Marianna Bolla

Publication date: 18 March 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.09.013

zbMATH Keywords

discrepancysingular valuesnormalized matrixspectral clusters

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

Regularity-based spectral clustering and mapping the Fiedler-carpet ⋮ On model selection for dense stochastic block models ⋮ Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm ⋮ Discrepancy minimizing spectral clustering ⋮ Generalized quasirandom properties of expanding graph sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• SVD, discrepancy, and regular structure of contingency tables
• Using discrepancy to control singular values for nonnegative matrices
• Lifts, discrepancy and nearly optimal spectral gap
• Noisy random graphs and their laplacians
• Eigenvalues and expanders
• The behavior of eigenvalues and singular values under perturbations of restricted rank
• Hermitian matrices and graphs: Singular values and discrepancy
• Generalized quasirandom graphs
• Modularity spectra, eigen-subspaces, and structure of weighted graphs
• Dense expanders and pseudo-random bipartite graphs
• Spectral Clustering and Biclustering
• Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
• Expander graphs and their applications
• Szemerédi's partition and quasirandomness
• Quasi‐random graphs with given degree sequences
• Quasi-random graphs