TY - RPRT TI - Subsampling Mathematical Relaxations and Average-case Complexity AU - Boaz Barak AU - Moritz Hardt AU - Thomas Holenstein AU - David Steurer PY - 2010 UR - https://arxiv.org/abs/0911.5526 ID - 0911.5526 ER -