Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems.

Marek Karpinski Warren Schudy

Published in: STOC (2009)

Keyphrases

approximation schemes
minimization problems
worst case
total variation
approximation algorithms
computer vision
multiscale
computational complexity
np hard