Hypercontractive inequalities via SOS, and the Frankl-Rödl graph.
Manuel KauersRyan O'DonnellLi-Yang TanYuan ZhouPublished in: SODA (2014)
Keyphrases
- planar graphs
- description logics
- graph theory
- sufficient conditions
- graph representation
- graph theoretic
- structured data
- expressive power
- graph structure
- random walk
- graph matching
- directed graph
- graph model
- dependency graph
- random graphs
- graph based algorithm
- learning algorithm
- graph mining
- directed acyclic graph
- connected components
- social networks