Approximating Unique Games Using Low Diameter Graph Decomposition.
Vedat Levi AlevLap Chi LauPublished in: CoRR (2017)
Keyphrases
- graph structure
- structural learning
- random walk
- tree decomposition
- graph representation
- game theoretic
- directed graph
- computer games
- game playing
- average degree
- imperfect information
- spanning tree
- game design
- video games
- game theory
- directed acyclic graph
- educational games
- graph theory
- bipartite graph
- image segmentation
- structured data
- graph based algorithm
- repeated games
- pure nash equilibrium
- decomposition algorithm
- online game
- graph model
- graph mining
- graph matching
- connected components