Marek Karpinski Warren Schudy Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems. 313-322 2009 STOC http://doi.acm.org/10.1145/1536414.1536458 conf/stoc/2009 db/conf/stoc/stoc2009.html#KarpinskiS09