Bounds on the spectral sparsification of symmetric and off-diagonal nonnegative real matrices.
Sergio MercadoMarcos VillagraPublished in: Discret. Math. Algorithms Appl. (2022)
Keyphrases
- symmetric positive definite
- upper bound
- objective function
- lower bound
- symmetric matrices
- covariance matrix
- positive definite
- lower and upper bounds
- upper and lower bounds
- spectral analysis
- singular value decomposition
- contingency tables
- nonnegative matrix factorization
- real world
- dimensionality reduction
- principal component analysis
- image segmentation