L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
Assaf NaorPublished in: CoRR (2010)
Keyphrases
- graph representation
- graph structure
- random walk
- graph partitioning
- structured data
- weighted graph
- euclidean space
- accurate estimation
- graph theoretic
- graph model
- estimation algorithm
- bipartite graph
- vector space
- parameter estimation
- low dimensional
- distance measure
- graph based algorithm
- estimation process
- random graphs
- data sets
- robust estimation
- directed graph
- pairwise