High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games.
Mitali BafnaMax HopkinsTali KaufmanShachar LovettPublished in: SODA (2022)
Keyphrases
- high dimensional
- low dimensional
- similarity search
- video games
- feature space
- game playing
- parameter space
- pure nash equilibrium
- weighted majority
- high dimensional problems
- high dimension
- educational games
- input space
- manifold learning
- nearest neighbor
- dimensionality reduction
- high dimensional data
- game tree search
- nash equilibria
- data sets
- learning agents
- stochastic games
- imperfect information
- multi dimensional
- noisy data
- sparse data
- game theoretic
- multi modal
- game play
- computer games
- gene expression data
- microarray data