Inverse Theorems and Inapproximability
Presenter
November 5, 2008
Keywords:
- discrete geometry
- rigidity results
- almost homomorphisms of groups
- finite abelian groups
- binary digits
- inverse theorems
- correlation
- sparse measurement
- 3-SAT
- NP-hard problems
MSC:
- 14G15
- 14G22
- 14G50
- 14Gxx
- 14-xx
