@misc{indiciae9512122cbac8,
  title = {Subsampling Mathematical Relaxations and Average-case Complexity},
  author = {Boaz Barak and Moritz Hardt and Thomas Holenstein and David Steurer},
  year = {2010},
  url = {https://arxiv.org/abs/0911.5526},
  note = {Source identifier: 0911.5526}
}