What Do Unique Games, Structural Biology and the Low-Rank Matrix Completion Problem Have In Common
Published on Jul 30, 20096172 Views
We will formulate several data-driven applications as MAX2LIN and d-to-1 games, and show how to (approximately) solve them using efficient spectral and semidefinite program relaxations. The relaxation