Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs.

Subhash Khot Rishi Saket

Published in: SODA (2014)

Keyphrases

neural network
decision making
mutual information
phase transition
database
real world
web services
relational databases
rough sets
np complete
learning theory