Relating multiway discrepancy and singular values of nonnegative rectangular matrices

DOI10.1016/J.DAM.2015.09.013MaRDI QIDQ260016zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Using discrepancy to control singular values for nonnegative matrices
• On combinatorial rectangles with minimum \(\infty \)-discrepancy
• Discrepancy minimizing spectral clustering
• Hermitian matrices and graphs: Singular values and discrepancy
• Introducing discrepancy values of matrices with application to bounding norms of commutators

Cites work

• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• Dense expanders and pseudo-random bipartite graphs
• Eigenvalues and expanders
• Expander graphs and their applications
• Generalized quasirandom graphs
• Hermitian matrices and graphs: Singular values and discrepancy
• Lifts, discrepancy and nearly optimal spectral gap
• Modularity spectra, eigen-subspaces, and structure of weighted graphs
• Noisy random graphs and their laplacians
• Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
• Quasi-random graphs
• Quasi‐random graphs with given degree sequences
• Random graphs.
• SVD, discrepancy, and regular structure of contingency tables
• Spectral clustering and biclustering. Learning large graphs and contingency tables
• Szemerédi's partition and quasirandomness
• The behavior of eigenvalues and singular values under perturbations of restricted rank
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Using discrepancy to control singular values for nonnegative matrices

Cited in

(8)

• Generalized quasirandom properties of expanding graph sequences
• Using discrepancy to control singular values for nonnegative matrices
• Hermitian matrices and graphs: Singular values and discrepancy
• Regularity-based spectral clustering and mapping the Fiedler-carpet
• Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm
• Introducing discrepancy values of matrices with application to bounding norms of commutators
• On model selection for dense stochastic block models
• Discrepancy minimizing spectral clustering

This page was built for publication: Relating multiway discrepancy and singular values of nonnegative rectangular matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q260016)