Recognizing linear structure in noisy matrices

DOI10.1016/J.LAA.2004.12.023zbMATH Open1077.15019OpenAlexW1964689037MaRDI QIDQ556892FDOQ556892

Authors: Marianna Bolla 

Publication date: 23 June 2005

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2004.12.023

Recommendations

• Identification of linear relations from noisy data: Geometrical aspects
• Publication:4892193
• Identification of linear systems from noisy data
• scientific article; zbMATH DE number 218675
• scientific article; zbMATH DE number 37094
• Reconstruction of a low-rank matrix in the presence of Gaussian noise
• Identification of the maximal number of linear relations from noisy data
• scientific article; zbMATH DE number 851959
• Detection of a sparse submatrix of a high-dimensional noisy matrix
• Statistical Inferences of Linear Forms for Noisy Matrix Completion

zbMATH Keywords

random matrixlarge deviationsblow-up matricesperturbations of eigenvaluesWigner noise

Mathematics Subject Classification ID

Large deviations (60F10) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)

Cites Work

• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• The eigenvalues of random symmetric matrices
• Title not available (Why is that?)
• The Maximum Degree of the Barabási–Albert Random Tree
• Title not available (Why is that?)
• Clustering large graphs via the singular value decomposition
• On the distribution of the roots of certain symmetric matrices
• Distribution of the eigenvalues of random block-matrices.
• Spectra and optimal partitions of weighted graphs
• Eigenvalues of random power law graphs
• Title not available (Why is that?)
• Robustness and Vulnerability of Scale-Free Random Graphs
• Fast computation of low rank matrix approximations

Cited In (12)

• Generalized quasirandom properties of expanding graph sequences
• Singular value decomposition of large random matrices (for two-way classification of microarrays)
• On spectra of spectra
• Noisy random graphs and their laplacians
• Identification of the maximal number of linear relations from noisy data
• Testability of minimum balanced multiway cut densities
• On the spectrum of noisy blown-up matrices
• The expected adjacency and modularity matrices in the degree corrected stochastic block model
• Numerical results on noisy blown-up matrices
• Recovering the structure of random linear graphs
• Modularity spectra, eigen-subspaces, and structure of weighted graphs
• Matrix and discrepancy view of generalized random and quasirandom graphs

This page was built for publication: Recognizing linear structure in noisy matrices

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