Linear Time Approximation Schemes for the Gale-Berlekamp Game and Related Minimization Problems

Marek Karpinski Warren Schudy

Published in: CoRR (2008)

Keyphrases

minimization problems
approximation schemes
total variation
approximation algorithms
multiresolution
low rank
object recognition
worst case
natural images
numerical methods