On independent sets, 2-to-2 games, and Grassmann graphs.

Subhash Khot Dor Minzer Muli Safra

Published in: STOC (2017)

Keyphrases

discriminant analysis
graph embedding
graph theoretic
graph matching
graph theory
social networks
computer games
video games
weighted graph
feature selection
high dimensional
semi supervised
game theory
bipartite graph
graph clustering