Cheeger Inequalities for Directed Graphs and Hypergraphs using Reweighted Eigenvalues.
Lap Chi LauKam Chuen TungRobert WangPublished in: STOC (2023)
Keyphrases
- directed graph
- random walk
- normalized cut
- sufficient conditions
- graph laplacian
- directed acyclic graph
- adjacency matrix
- covariance matrix
- graph theory
- graph structure
- linear inequalities
- principal components
- principal component analysis
- graph structures
- maximum flow
- strongly connected
- web graph
- undirected graph
- disjoint paths
- image segmentation
- facet defining inequalities
- decomposition methods
- mixed integer
- objective function
- reinforcement learning