@article{thesamplecomplexityoflearninglinear,
  title = {The Sample Complexity of Learning Linear Predictors with the Squared Loss},
  author = {Ohad Shamir},
  year = {2014},
  eprint = {1406.5143},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1406.5143v3},
}