@inproceedings{SSV2019,
  author = {Sharan, Vatsal and Sidford, Aaron and Valiant, Gregory},
  title = {Memory-Sample Tradeoffs for Linear Regression with Small Error},
  booktitle = {Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing},
  year = {2019},
  pages = {890--901},
  doi = {10.1145/3313276.3316403},
  note = {Full version \url{https://arxiv.org/abs/1904.08544v2}, 10 October 2020; theorem and section locators refer to that version}
}

@inproceedings{SteinhardtDuchi2015,
  author = {Steinhardt, Jacob and Duchi, John},
  title = {Minimax Rates for Memory-Bounded Sparse Linear Regression},
  booktitle = {Proceedings of the 28th Conference on Learning Theory},
  series = {Proceedings of Machine Learning Research},
  volume = {40},
  year = {2015},
  pages = {1564--1587},
  note = {\url{https://proceedings.mlr.press/v40/Steinhardt15.html}}
}

@inproceedings{SVW2016,
  author = {Steinhardt, Jacob and Valiant, Gregory and Wager, Stefan},
  title = {Memory, Communication, and Statistical Queries},
  booktitle = {29th Annual Conference on Learning Theory},
  series = {Proceedings of Machine Learning Research},
  volume = {49},
  year = {2016},
  pages = {1490--1516},
  note = {\url{https://proceedings.mlr.press/v49/steinhardt16.html}}
}

@inproceedings{Shamir2014,
  author = {Shamir, Ohad},
  title = {Fundamental Limits of Online and Distributed Algorithms for Statistical Learning and Estimation},
  booktitle = {Advances in Neural Information Processing Systems},
  volume = {27},
  year = {2014},
  pages = {163--171},
  note = {\url{https://proceedings.neurips.cc/paper_files/paper/2014/hash/cc427d934a7f6c0663e5923f49eba531-Abstract.html}}
}

@misc{Raz2016,
  author = {Raz, Ran},
  title = {Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning},
  year = {2016},
  note = {\url{https://arxiv.org/abs/1602.05161v1}, version 1, 16 February 2016}
}

@inproceedings{Raz2017,
  author = {Raz, Ran},
  title = {A Time-Space Lower Bound for a Large Class of Learning Problems},
  booktitle = {Proceedings of the 58th Annual IEEE Symposium on Foundations of Computer Science},
  year = {2017},
  pages = {732--742},
  doi = {10.1109/FOCS.2017.73},
  note = {\url{https://eccc.weizmann.ac.il/report/2017/020/}}
}

@inproceedings{DKS2019,
  author = {Dagan, Yuval and Kur, Gil and Shamir, Ohad},
  title = {Space Lower Bounds for Linear Prediction in the Streaming Model},
  booktitle = {Proceedings of the Thirty-Second Conference on Learning Theory},
  series = {Proceedings of Machine Learning Research},
  volume = {99},
  year = {2019},
  pages = {929--954},
  note = {\url{https://proceedings.mlr.press/v99/dagan19b.html}; Theorems 3 and 10 refer to the published PMLR version}
}

@article{SV2009,
  author = {Strohmer, Thomas and Vershynin, Roman},
  title = {A Randomized {Kaczmarz} Algorithm with Exponential Convergence},
  journal = {Journal of Fourier Analysis and Applications},
  volume = {15},
  year = {2009},
  pages = {262--278},
  doi = {10.1007/s00041-008-9030-4},
  note = {Algorithm 1 and Theorem 2 refer to \url{https://arxiv.org/abs/math/0702226v1}, 8 February 2007}
}

@article{Kaczmarz1937,
  author = {Kaczmarz, Stefan},
  title = {Angen{\"a}herte {Aufl{\"o}sung} von {Systemen} linearer {Gleichungen}},
  journal = {Bulletin International de l'Acad{\'e}mie Polonaise des Sciences et des Lettres. Classe des Sciences Math{\'e}matiques et Naturelles. S{\'e}rie A, Sciences Math{\'e}matiques},
  year = {1937},
  pages = {355--357}
}

@article{Mattila1975,
  author = {Mattila, Pertti},
  title = {Hausdorff Dimension, Orthogonal Projections and Intersections with Planes},
  journal = {Annales Academiae Scientiarum Fennicae, Series A I, Mathematica},
  volume = {1},
  number = {2},
  year = {1975},
  pages = {227--244},
  doi = {10.5186/aasfm.1975.0110},
  note = {\url{https://geodesic.mathdoc.fr/articles/10.5186/aasfm.1975.0110/}}
}

@article{Drury1984,
  author = {Drury, S. W.},
  title = {Generalizations of {Riesz} Potentials and {$L^p$} Estimates for Certain {$k$}-Plane Transforms},
  journal = {Illinois Journal of Mathematics},
  volume = {28},
  number = {3},
  year = {1984},
  pages = {495--512}
}

@misc{FremlinFunctionSpaces,
  author = {Fremlin, D. H.},
  title = {Measure Theory, Chapter 24: Function Spaces},
  howpublished = {University of Essex, author-hosted online development extract},
  note = {Chapter version November 15, 2013; Section 241/244 locators refer to \url{https://www1.essex.ac.uk/maths/people/fremlin/chap24.pdf}; accessed September 27, 2026}
}

@misc{FremlinRadonMeasures,
  author = {Fremlin, D. H.},
  title = {Measure Theory, Chapter 41: Topologies and Measures {I}},
  howpublished = {University of Essex, author-hosted online development extract},
  note = {Section 416 version December 28, 2017 / July 3, 2020; \url{https://www1.essex.ac.uk/maths/people/fremlin/chap41.pdf}; accessed September 27, 2026}
}

@misc{StanfordRadonMeasures,
  author = {{Stanford Mathematics Department}},
  title = {{Borel} Regular and {Radon} Measures},
  howpublished = {Math 205A Lecture Supplement 4},
  note = {Undated institutional course supplement; \url{https://web.stanford.edu/class/math205a/radon-13.pdf}; accessed September 27, 2026}
}

@book{TaoMeasure2011,
  author = {Tao, Terence},
  title = {An Introduction to Measure Theory},
  series = {Graduate Studies in Mathematics},
  volume = {126},
  publisher = {American Mathematical Society},
  year = {2011},
  note = {Theorem and page locators refer to the author's AMS-permitted preliminary version, \url{https://terrytao.wordpress.com/wp-content/uploads/2012/12/gsm-126-tao5-measure-book.pdf}; accessed September 27, 2026}
}

@misc{HunterMeasure2011,
  author = {Hunter, John K.},
  title = {Measure Theory},
  howpublished = {Department of Mathematics, University of California at Davis, lecture notes},
  year = {2011},
  note = {Theorem 6.27, pp. 75--77, refers to \url{https://www.math.ucdavis.edu/~hunter/measure_theory/measure_notes.pdf}; accessed September 27, 2026}
}

@article{GagnePanangaden2023,
  author = {Gagn{\'e}, Nicolas and Panangaden, Prakash},
  title = {A Categorical Characterization of Relative Entropy on Standard {Borel} Spaces},
  journal = {Logical Methods in Computer Science},
  volume = {19},
  number = {4},
  year = {2023},
  pages = {10:1--10:18},
  doi = {10.46298/LMCS-19(4:10)2023},
  note = {Theorem 2.3 and Section 2.3 refer to \url{https://arxiv.org/abs/1703.08853v6}, November 8, 2023}
}