Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification.
AmirMahdi AhmadinejadJohn PeeblesEdward PyneAaron SidfordSalil P. VadhanPublished in: CoRR (2023)
Keyphrases
- undirected graph
- singular values
- approximation algorithms
- singular value decomposition
- singular vectors
- directed graph
- minimum cost
- special case
- spanning tree
- complex networks
- connected components
- directed acyclic graph
- np hard
- graph structure
- worst case
- low rank
- viewpoint
- image segmentation
- least squares
- dynamic programming
- adjacency matrix
- data mining
- closed form
- principal component analysis
- knn