Streaming Hardness of Unique Games.
Venkatesan GuruswamiRunzhou TaoPublished in: APPROX-RANDOM (2019)
Keyphrases
- computer games
- real time
- video games
- computational complexity
- worst case
- data streams
- information theoretic
- np hard
- np complete
- phase transition
- stream processing
- educational games
- game theoretic
- game play
- game design
- real time streaming
- game based learning
- video streaming
- serious games
- nash equilibrium
- learning theory
- game theory