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

Marek Karpinski, Warren Schudy

Browse the full STOC paper archive.