@article{approximateisgoodenoughprobabilistic,
  title = {Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity},
  author = {Pritish Kamath and Omar Montasser and Nathan Srebro},
  year = {2020},
  eprint = {2003.04180},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2003.04180v1},
}