---
references:
- id: AdlerApplications2016
  author:
    - family: Adler
      given: Robert J
    - family: Taylor
      given: Jonathan E
    - family: Worsley
      given: Keith J
  citation-key: AdlerApplications2016
  issued:
    - year: 2016
  language: en
  title: Applications of random fields and geometry draft
  type: book
  URL: https://robert.net.technion.ac.il/files/2016/08/hrf1.pdf

- id: AdlerGeometry2010
  author:
    - family: Adler
      given: Robert J.
  call-number: QA274.45 .A34 2010
  citation-key: AdlerGeometry2010
  edition: SIAM ed
  event-place: Philadelphia
  ISBN: 978-0-89871-693-1
  issued:
    - year: 2010
  number-of-pages: '280'
  publisher: Society for Industrial and Applied Mathematics
  publisher-place: Philadelphia
  title: The geometry of random fields
  type: book

- id: AdlerRandom2007
  author:
    - family: Adler
      given: Robert J.
    - family: Taylor
      given: Jonathan E.
  call-number: QA274.45 .A345 2007
  citation-key: AdlerRandom2007
  collection-number: '115'
  collection-title: Springer monographs in mathematics
  DOI: 10.1007/978-0-387-48116-6
  event-place: New York
  ISBN: 978-0-387-48112-8 978-0-387-48116-6
  ISSN: 1439-7382
  issued:
    - year: 2007
  number-of-pages: '448'
  publisher: Springer
  publisher-place: New York
  title: Random fields and geometry
  type: book

- id: AubrunMultiplicative2011
  author:
    - family: Aubrun
      given: Guillaume
    - family: Nechita
      given: Ion
  citation-key: AubrunMultiplicative2011
  container-title: Confluentes Mathematici
  DOI: 10.1142/S1793744211000485
  ISSN: 1793-7442, 1793-7434
  issue: '04'
  issued:
    - year: 2011
      month: 12
  page: 637-647
  title: The multiplicative property characterizes $\ell_p$ and $L_p$ norms
  type: article-journal
  URL: http://arxiv.org/abs/1102.2618
  volume: '03'

- id: BachSharp2013
  accessed:
    - year: 2016
      month: 6
      day: 20
  author:
    - family: Bach
      given: Francis R.
  citation-key: BachSharp2013
  container-title: COLT
  issued:
    - year: 2013
  page: 185–209
  title: Sharp analysis of low-rank kernel matrix approximations.
  type: paper-conference
  URL: http://www.jmlr.org/proceedings/papers/v30/Bach13.pdf
  volume: '30'

- id: BarronRisk1999
  accessed:
    - year: 2016
      month: 9
      day: 25
  author:
    - family: Barron
      given: Andrew
    - family: Birgé
      given: Lucien
    - family: Massart
      given: Pascal
  citation-key: BarronRisk1999
  container-title: Probability theory and related fields
  issue: '3'
  issued:
    - year: 1999
  page: 301–413
  title: Risk bounds for model selection via penalization
  type: article-journal
  URL: http://link.springer.com/article/10.1007/s004400050210
  volume: '113'

- id: BellecStudy2017
  author:
    - family: Bellec
      given: Pierre C.
    - family: Lecué
      given: Guillaume
    - family: Tsybakov
      given: Alexandre B.
  citation-key: BellecStudy2017
  container-title: arXiv:1701.09120 [math, stat]
  issued:
    - year: 2017
      month: 1
      day: 31
  title: Towards the study of least squares estimators with convex penalty
  type: article-journal
  URL: http://arxiv.org/abs/1701.09120

- id: BerendMinimum2012
  accessed:
    - year: 2016
      month: 7
      day: 15
  author:
    - family: Berend
      given: Daniel
    - family: Harremoës
      given: Peter
    - family: Kontorovich
      given: Aryeh
  citation-key: BerendMinimum2012
  container-title: arXiv:1206.6544 [cs, math]
  issued:
    - year: 2012
      month: 6
      day: 27
  title: Minimum KL-divergence on complements of L₁ balls
  type: article-journal
  URL: http://arxiv.org/abs/1206.6544

- id: BertsimasOptimal2005
  accessed:
    - year: 2016
      month: 10
      day: 5
  author:
    - family: Bertsimas
      given: D.
    - family: Popescu
      given: I.
  citation-key: BertsimasOptimal2005
  container-title: SIAM Journal on Optimization
  container-title-short: SIAM J. Optim.
  DOI: 10.1137/S1052623401399903
  ISSN: 1052-6234
  issue: '3'
  issued:
    - year: 2005
      month: 1
      day: 1
  page: 780-804
  title: 'Optimal Inequalities in Probability Theory: A Convex Optimization Approach'
  type: article-journal
  URL: >-
    http://web.mit.edu/~dbertsim/www/papers/ioana/Optimal-inequalities-in-probability-theory-A-convex-optimization-approach-SIAM15.pdf
  volume: '15'

- id: BoissardSimple2011
  accessed:
    - year: 2021
      month: 5
      day: 17
  author:
    - family: Boissard
      given: Emmanuel
  citation-key: BoissardSimple2011
  container-title: Electronic Journal of Probability
  container-title-short: Electron. J. Probab.
  DOI: 10.1214/EJP.v16-958
  ISSN: 1083-6489
  issue: none
  issued:
    - year: 2011
      month: 1
      day: 1
  language: en
  title: >-
    Simple Bounds for the Convergence of Empirical and Occupation Measures in
    1-Wasserstein Distance
  type: article-journal
  volume: '16'

- id: BoucheronConcentration2003
  accessed:
    - year: 2016
      month: 5
      day: 26
  author:
    - family: Boucheron
      given: Stéphane
    - family: Lugosi
      given: Gábor
    - family: Massart
      given: Pascal
  citation-key: BoucheronConcentration2003
  container-title-short: Ann. Probab.
  DOI: 10.1214/aop/1055425791
  ISSN: 0091-1798, 2168-894X
  issue: '3'
  issued:
    - year: 2003
      month: 7
  page: 1583-1614
  title: Concentration inequalities using the entropy method
  type: article-journal
  volume: '31'

- id: BoucheronConcentration2004
  author:
    - family: Boucheron
      given: Stéphane
    - family: Bousquet
      given: Olivier
    - family: Lugosi
      given: Gábor
  citation-key: BoucheronConcentration2004
  container-title: Advanced Lectures in Machine Learning
  editor:
    - family: Bousquet
      given: Olivier
    - family: Luxburg
      given: Ulrike
      dropping-particle: von
    - family: Rätsch
      given: G
  issued:
    - year: 2004
  title: Concentration inequalities
  type: chapter
  URL: http://www.econ.upf.edu/~lugosi/mlss_conc.pdf

- id: BoucheronConcentration2013
  author:
    - family: Boucheron
      given: Stéphane
    - family: Lugosi
      given: Gábor
    - family: Massart
      given: Pascal
  call-number: QA273 .B84 2013
  citation-key: BoucheronConcentration2013
  edition: 1st ed
  event-place: Oxford
  ISBN: 978-0-19-953525-5
  issued:
    - year: 2013
  number-of-pages: '481'
  publisher: Oxford University Press
  publisher-place: Oxford
  title: 'Concentration inequalities: a nonasymptotic theory of independence'
  type: book

- id: BousquetIntroduction2004
  accessed:
    - year: 2014
      month: 11
      day: 25
  author:
    - family: Bousquet
      given: Olivier
    - family: Boucheron
      given: Stéphane
    - family: Lugosi
      given: Gábor
  citation-key: BousquetIntroduction2004
  collection-number: '3176'
  collection-title: Lecture Notes in Computer Science
  container-title: Advanced Lectures on Machine Learning
  editor:
    - family: Bousquet
      given: Olivier
    - family: Luxburg
      given: Ulrike
      dropping-particle: von
    - family: Rätsch
      given: Gunnar
  ISBN: 978-3-540-23122-6 978-3-540-28650-9
  issued:
    - year: 2004
      month: 1
      day: 1
  language: en
  page: 169-207
  publisher: Springer Berlin Heidelberg
  title: Introduction to Statistical Learning Theory
  type: chapter
  URL: http://www.econ.upf.edu/~lugosi/mlss_slt.pdf

- id: BuhlmannStatistics2011
  author:
    - family: Bühlmann
      given: Peter
    - family: Geer
      given: Sara
      non-dropping-particle: van de
  citation-key: BuhlmannStatistics2011
  edition: 2011 edition
  event-place: Heidelberg ; New York
  ISBN: 978-3-642-20191-2
  issued:
    - year: 2011
      month: 6
      day: 8
  language: English
  number-of-pages: '558'
  publisher: Springer
  publisher-place: Heidelberg ; New York
  title: 'Statistics for High-Dimensional Data: Methods, Theory and Applications'
  type: book

- id: CandesExact2009
  accessed:
    - year: 2014
      month: 12
      day: 17
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Recht
      given: Benjamin
  citation-key: CandesExact2009
  container-title: Foundations of Computational mathematics
  DOI: 10.1007/s10208-009-9045-5
  issue: '6'
  issued:
    - year: 2009
  page: 717–772
  title: Exact matrix completion via convex optimization
  type: article-journal
  URL: http://arxiv.org/abs/0805.4471
  volume: '9'

- id: CandesRobust2006
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Romberg
      given: J.
    - family: Tao
      given: T.
  citation-key: CandesRobust2006
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2005.862083
  ISSN: 0018-9448
  issue: '2'
  issued:
    - year: 2006
      month: 2
  page: 489-509
  title: >-
    Robust uncertainty principles: exact signal reconstruction from highly
    incomplete frequency information
  type: article-journal
  URL: http://arxiv.org/abs/math/0409186
  volume: '52'

- id: DasarathySketching2013
  accessed:
    - year: 2015
      month: 6
      day: 19
  author:
    - family: Dasarathy
      given: Gautam
    - family: Shah
      given: Parikshit
    - family: Bhaskar
      given: Badri Narayan
    - family: Nowak
      given: Robert
  citation-key: DasarathySketching2013
  container-title: arXiv:1303.6544 [cs, math]
  issued:
    - year: 2013
      month: 3
      day: 26
  title: Sketching Sparse Matrices
  type: article-journal
  URL: http://arxiv.org/abs/1303.6544

- id: DasGuptaAsymptotic2008
  accessed:
    - year: 2013
      month: 3
      day: 13
  author:
    - family: DasGupta
      given: Anirban
  call-number: QA276 .D3254 2008
  citation-key: DasGuptaAsymptotic2008
  collection-title: Springer Texts in Statistics
  event-place: New York
  ISBN: 978-0-387-75970-8 978-0-387-75971-5
  issued:
    - year: 2008
      month: 1
      day: 1
  number-of-pages: '722'
  publisher: Springer New York
  publisher-place: New York
  title: Asymptotic Theory of Statistics and Probability
  type: book
  URL: http://link.springer.com/10.1007/978-0-387-75971-5

- id: DasguptaConcentration2006
  accessed:
    - year: 2021
      month: 3
      day: 15
  author:
    - family: Dasgupta
      given: Sanjoy
    - family: Hsu
      given: Daniel
    - family: Verma
      given: Nakul
  citation-key: DasguptaConcentration2006
  collection-title: UAI'06
  container-title: >-
    Proceedings of the Twenty-Second Conference on Uncertainty in Artificial
    Intelligence
  event-place: Arlington, Virginia, USA
  ISBN: 978-0-9749039-2-7
  issued:
    - year: 2006
      month: 7
      day: 13
  page: 114–121
  publisher: AUAI Press
  publisher-place: Arlington, Virginia, USA
  title: A concentration theorem for projections
  type: paper-conference
  URL: http://arxiv.org/abs/1206.6813

- id: DasguptaExperiments2000
  accessed:
    - year: 2014
      month: 11
      day: 20
  author:
    - family: Dasgupta
      given: Sanjoy
  citation-key: DasguptaExperiments2000
  collection-title: UAI'00
  container-title: >-
    Proceedings of the Sixteenth Conference on Uncertainty in Artificial
    Intelligence
  event-place: San Francisco, CA, USA
  ISBN: 1-55860-709-9
  issued:
    - year: 2000
  page: 143–151
  publisher: Morgan Kaufmann Publishers Inc.
  publisher-place: San Francisco, CA, USA
  title: Experiments with Random Projection
  type: paper-conference
  URL: http://arxiv.org/abs/1301.3849

- id: DelMoralConcentration2011
  accessed:
    - year: 2014
      month: 8
      day: 27
  author:
    - family: Del Moral
      given: Pierre
    - family: Hu
      given: Peng
    - family: Wu
      given: Liming
  citation-key: DelMoralConcentration2011
  DOI: 10.1561/2200000026
  issued:
    - year: 2011
      month: 7
      day: 11
  language: en
  publisher: Now Publishers
  title: On the concentration properties of Interacting particle processes
  type: book
  URL: http://arxiv.org/abs/1107.1948
  volume: '3'

- id: DubhashiConcentration2009
  author:
    - family: Dubhashi
      given: Devdatt
    - family: Panconesi
      given: Alessandro
  call-number: QA273 .D765 2009
  citation-key: DubhashiConcentration2009
  event-place: New York
  ISBN: 978-0-521-88427-3
  issued:
    - year: 2009
  number-of-pages: '196'
  publisher: Cambridge University Press
  publisher-place: New York
  title: Concentration of measure for the analysis of randomized algorithms
  type: book

- id: FlammiaQuantum2012
  accessed:
    - year: 2016
      month: 5
      day: 13
  author:
    - family: Flammia
      given: Steven T.
    - family: Gross
      given: David
    - family: Liu
      given: Yi-Kai
    - family: Eisert
      given: Jens
  citation-key: FlammiaQuantum2012
  container-title: New Journal of Physics
  DOI: 10.1088/1367-2630/14/9/095022
  ISSN: 1367-2630
  issue: '9'
  issued:
    - year: 2012
      month: 9
      day: 27
  page: '095022'
  title: >-
    Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity,
    and Efficient Estimators
  type: article-journal
  URL: http://arxiv.org/abs/1205.2300
  volume: '14'

- id: GhosalPosterior2006
  accessed:
    - year: 2021
      month: 8
      day: 26
  author:
    - family: Ghosal
      given: Subhashis
    - family: Roy
      given: Anindya
  citation-key: GhosalPosterior2006
  container-title: The Annals of Statistics
  DOI: 10.1214/009053606000000795
  ISSN: 0090-5364, 2168-8966
  issue: '5'
  issued:
    - year: 2006
      month: 10
  page: 2413-2429
  publisher: Institute of Mathematical Statistics
  title: >-
    Posterior consistency of Gaussian process prior for nonparametric binary
    regression
  type: article-journal
  volume: '34'

- id: GineUniform2009
  accessed:
    - year: 2015
      month: 2
      day: 17
  author:
    - family: Giné
      given: Evarist
    - family: Nickl
      given: Richard
  citation-key: GineUniform2009
  container-title: The Annals of Probability
  container-title-short: Ann. Probab.
  DOI: 10.1214/08-AOP447
  ISSN: 0091-1798, 2168-894X
  issue: '4'
  issued:
    - year: 2009
      month: 7
  language: EN
  page: 1605-1646
  title: Uniform limit theorems for wavelet density estimators
  type: article-journal
  volume: '37'

- id: GozlanTransport2010
  accessed:
    - year: 2021
      month: 5
      day: 17
  author:
    - family: Gozlan
      given: Nathael
    - family: Léonard
      given: Christian
  citation-key: GozlanTransport2010
  container-title: arXiv:1003.3852 [math]
  issued:
    - year: 2010
      month: 3
      day: 19
  title: Transport Inequalities. A Survey
  type: article-journal
  URL: http://arxiv.org/abs/1003.3852

- id: GrossQuantum2010
  accessed:
    - year: 2016
      month: 5
      day: 13
  author:
    - family: Gross
      given: David
    - family: Liu
      given: Yi-Kai
    - family: Flammia
      given: Steven T.
    - family: Becker
      given: Stephen
    - family: Eisert
      given: Jens
  citation-key: GrossQuantum2010
  container-title: Physical Review Letters
  DOI: 10.1103/PhysRevLett.105.150401
  ISSN: 0031-9007, 1079-7114
  issue: '15'
  issued:
    - year: 2010
      month: 10
      day: 4
  title: Quantum state tomography via compressed sensing
  type: article-journal
  URL: http://arxiv.org/abs/0909.3304
  volume: '105'

- id: GrossRecovering2011
  author:
    - family: Gross
      given: D.
  citation-key: GrossRecovering2011
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2011.2104999
  ISSN: 0018-9448
  issue: '3'
  issued:
    - year: 2011
      month: 3
  page: 1548-1566
  title: Recovering Low-Rank Matrices From Few Coefficients in Any Basis
  type: article-journal
  URL: http://arxiv.org/abs/0910.1879
  volume: '57'

- id: HansenLasso2015
  accessed:
    - year: 2016
      month: 6
      day: 7
  author:
    - family: Hansen
      given: Niels Richard
    - family: Reynaud-Bouret
      given: Patricia
    - family: Rivoirard
      given: Vincent
  citation-key: HansenLasso2015
  container-title: Bernoulli
  container-title-short: Bernoulli
  DOI: 10.3150/13-BEJ562
  ISSN: 1350-7265
  issue: '1'
  issued:
    - year: 2015
      month: 2
  language: EN
  page: 83-143
  title: Lasso and probabilistic inequalities for multivariate point processes
  type: article-journal
  URL: http://arxiv.org/abs/1208.0570
  volume: '21'

- id: HansonBound1971
  accessed:
    - year: 2020
      month: 5
      day: 18
  author:
    - family: Hanson
      given: D. L.
    - family: Wright
      given: F. T.
  citation-key: HansonBound1971
  container-title: Annals of Mathematical Statistics
  container-title-short: Ann. Math. Statist.
  DOI: 10.1214/aoms/1177693335
  ISSN: 0003-4851, 2168-8990
  issue: '3'
  issued:
    - year: 1971
      month: 6
  language: EN
  page: 1079-1083
  publisher: Institute of Mathematical Statistics
  title: >-
    A Bound on Tail Probabilities for Quadratic Forms in Independent Random
    Variables
  type: article-journal
  volume: '42'

- id: HornInequalities1979
  accessed:
    - year: 2014
      month: 4
      day: 9
  author:
    - family: Horn
      given: M.
  citation-key: HornInequalities1979
  container-title: Biometrical Journal
  container-title-short: Biom. J.
  DOI: 10.1002/bimj.4710210305
  ISSN: 1521-4036
  issue: '3'
  issued:
    - year: 1979
      month: 1
      day: 1
  language: en
  page: 243-245
  title: >-
    Some inequalities for the expectation of a product of functions of a random
    variable and for the multivariate distribution function at a random point
  type: article-journal
  volume: '21'

- id: HoudreConcentration2002
  accessed:
    - year: 2016
      month: 8
      day: 31
  author:
    - family: Houdré
      given: Christian
    - family: Privault
      given: Nicolas
  citation-key: HoudreConcentration2002
  container-title: Bernoulli
  container-title-short: Bernoulli
  ISSN: 1350-7265
  issue: '6'
  issued:
    - year: 2002
      month: 12
  language: EN
  number: '6'
  page: 697-720
  title: >-
    Concentration and deviation inequalities in infinite dimensions via
    covariance representations
  type: article-journal
  URL: http://projecteuclid.org/euclid.bj/1076364802
  volume: '8'

- id: HoudreRemarks2002
  accessed:
    - year: 2016
      month: 8
      day: 31
  author:
    - family: Houdré
      given: Christian
  citation-key: HoudreRemarks2002
  container-title: The Annals of Probability
  container-title-short: Ann. Probab.
  DOI: 10.1214/aop/1029867126
  ISSN: 0091-1798, 2168-894X
  issue: '3'
  issued:
    - year: 2002
      month: 7
  page: 1223-1237
  title: >-
    Remarks on deviation inequalities for functions of infinitely divisible
    random vectors
  type: article-journal
  volume: '30'

- id: KennedySemiparametric2015
  accessed:
    - year: 2016
      month: 9
      day: 5
  author:
    - family: Kennedy
      given: Edward H.
  citation-key: KennedySemiparametric2015
  container-title: arXiv preprint arXiv:1510.04740
  issued:
    - year: 2015
  title: Semiparametric theory and empirical processes in causal inference
  type: article-journal
  URL: http://arxiv.org/abs/1510.04740

- id: KoltchinskiiOracle2011
  author:
    - family: Koltchinskii
      given: Prof Vladimir
  citation-key: KoltchinskiiOracle2011
  collection-number: '2033'
  collection-title: Lecture notes in mathematics École d'Été de Probabilités de Saint-Flour
  DOI: 10.1007/978-3-642-22147-7_1
  event-place: Heidelberg
  ISBN: 978-3-642-22146-0 978-3-642-22147-7
  issued:
    - year: 2011
  language: en
  publisher: Springer
  publisher-place: Heidelberg
  title: >-
    Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery
    Problems
  type: book
  URL: http://www.stat.washington.edu/jaw/COURSES/EPWG/PAPERS-11/sflour_book.pdf

- id: KontorovichConcentration2016
  accessed:
    - year: 2019
      month: 6
      day: 20
  author:
    - family: Kontorovich
      given: Aryeh
    - family: Raginsky
      given: Maxim
  citation-key: KontorovichConcentration2016
  container-title: arXiv:1602.00721 [cs, math]
  issued:
    - year: 2016
      month: 2
      day: 1
  title: >-
    Concentration of measure without independence: a unified approach via the
    martingale method
  type: article-journal
  URL: http://arxiv.org/abs/1602.00721

- id: KrollConcentration2016
  author:
    - family: Kroll
      given: Martin
  citation-key: KrollConcentration2016
  container-title: arXiv:1612.07901 [math, stat]
  issued:
    - year: 2016
      month: 12
      day: 23
  title: >-
    Concentration inequalities for Poisson point processes with application to
    adaptive intensity estimation
  type: article-journal
  URL: http://arxiv.org/abs/1612.07901

- id: KuznetsovGeneralization2014
  author:
    - family: Kuznetsov
      given: Vitaly
    - family: Mohri
      given: Mehryar
  citation-key: KuznetsovGeneralization2014
  collection-title: Lecture Notes in Computer Science
  container-title: Algorithmic Learning Theory
  DOI: 10.1007/978-3-319-11662-4_19
  editor:
    - family: Auer
      given: Peter
    - family: Clark
      given: Alexander
    - family: Zeugmann
      given: Thomas
    - family: Zilles
      given: Sandra
  event-place: Bled, Slovenia
  event-title: 25th International Conference, ALT 2014,
  ISBN: 978-3-319-11661-7 978-3-319-11662-4
  issued:
    - year: 2014
      month: 10
      day: 8
  language: en
  page: 260-274
  publisher: Springer International Publishing
  publisher-place: Bled, Slovenia
  title: >-
    Generalization Bounds for Time Series Prediction with Non-stationary
    Processes
  type: paper-conference
  URL: http://www.cs.nyu.edu/~mohri/pub/nonstat.pdf

- id: KuznetsovGeneralization2016
  accessed:
    - year: 2016
      month: 11
      day: 3
  author:
    - family: Kuznetsov
      given: Vitaly
    - family: Mohri
      given: Mehryar
  citation-key: KuznetsovGeneralization2016
  container-title: Machine Learning Journal
  issued:
    - year: 2016
  title: Generalization Bounds for Non-stationary Mixing Processes
  type: paper-conference
  URL: http://www.cs.nyu.edu/~mohri/pub/nonstatj.pdf

- id: KuznetsovLearning2015
  accessed:
    - year: 2016
      month: 11
      day: 3
  author:
    - family: Kuznetsov
      given: Vitaly
    - family: Mohri
      given: Mehryar
  citation-key: KuznetsovLearning2015
  container-title: Advances in Neural Information Processing Systems
  issued:
    - year: 2015
  page: 541–549
  publisher: Curran Associates, Inc.
  title: Learning Theory and Algorithms for Forecasting Non-Stationary Time Series
  type: paper-conference
  URL: >-
    http://papers.nips.cc/paper/5836-learning-theory-and-algorithms-for-forecasting-non-stationary-time-series

- id: LahiriRandom2016
  accessed:
    - year: 2016
      month: 7
      day: 25
  author:
    - family: Lahiri
      given: Subhaneil
    - family: Gao
      given: Peiran
    - family: Ganguli
      given: Surya
  citation-key: LahiriRandom2016
  container-title: arXiv:1607.04331 [cs, q-bio, stat]
  issued:
    - year: 2016
      month: 7
      day: 14
  title: Random projections of random manifolds
  type: article-journal
  URL: http://arxiv.org/abs/1607.04331

- id: LedererNew2014
  accessed:
    - year: 2015
      month: 2
      day: 3
  author:
    - family: Lederer
      given: Johannes
    - family: Geer
      given: Sara
      non-dropping-particle: van de
  citation-key: LedererNew2014
  container-title: Bernoulli
  container-title-short: Bernoulli
  DOI: 10.3150/13-BEJ549
  ISSN: 1350-7265
  issue: '4'
  issued:
    - year: 2014
      month: 11
  language: EN
  page: 2020-2038
  title: New concentration inequalities for suprema of empirical processes
  type: article-journal
  volume: '20'

- id: LiggettStochastic2010
  author:
    - family: Liggett
      given: Thomas M
  citation-key: LiggettStochastic2010
  container-title: >-
    Proceedings of the National Academy of Sciences of the United States of
    America
  DOI: 10.1073/pnas.1011270107
  issue: '38'
  issued:
    - year: 2010
  page: 16413-16419
  title: >-
    Stochastic models for large interacting systems and related correlation
    inequalities
  type: article-journal
  volume: '107'

- id: LugosiConcentrationofmeasure2003
  author:
    - family: Lugosi
      given: Gábor
  citation-key: LugosiConcentrationofmeasure2003
  issued:
    - year: 2003
  title: Concentration-of-measure inequalities
  type: book
  URL: http://www.econ.upf.edu/~lugosi/anu.pdf

- id: MassartApplications2000
  accessed:
    - year: 2016
      month: 9
      day: 25
  author:
    - family: Massart
      given: Pascal
  citation-key: MassartApplications2000
  container-title: 'Annales de la Faculté des sciences de Toulouse: Mathématiques'
  issued:
    - year: 2000
  page: 245–303
  title: Some applications of concentration inequalities to statistics
  type: paper-conference
  URL: http://archive.numdam.org/article/AFST_2000_6_9_2_245_0.pdf
  volume: '9'

- id: MassartConcentration2007
  author:
    - family: Massart
      given: Pascal
  call-number: QA3 .L28 no. 1896
  citation-key: MassartConcentration2007
  collection-number: '1896'
  collection-title: Lecture notes in mathematics
  event-place: Berlin ; New York
  ISBN: 978-3-540-48497-4
  issued:
    - year: 2007
  number-of-pages: '337'
  publisher: Springer-Verlag
  publisher-place: Berlin ; New York
  title: >-
    Concentration inequalities and model selection: Ecole d’Eté de Probabilités
    de Saint-Flour XXXIII - 2003
  type: book
  URL: http://www.cmap.polytechnique.fr/~merlet/articles/probas_massart_stf03.pdf

- id: MaugisNon2011
  accessed:
    - year: 2016
      month: 9
      day: 26
  author:
    - family: Maugis
      given: Cathy
    - family: Michel
      given: Bertrand
  citation-key: MaugisNon2011
  container-title: 'ESAIM: Probability and Statistics'
  DOI: 10.1051/ps/2009004
  ISSN: 1292-8100, 1262-3318
  issued:
    - year: 2011
  page: 41-68
  title: A non asymptotic penalized criterion for Gaussian mixture model selection
  type: article-journal
  URL: https://hal.inria.fr/inria-00284613/document
  volume: '15'

- id: PardouxExplorations1991
  accessed:
    - year: 2019
      month: 5
      day: 15
  author:
    - family: Pardoux
      given: Etienne
    - family: Burkholder
      given: D. L.
    - family: Sznitman
      given: Alain-Sol
  citation-key: PardouxExplorations1991
  editor:
    - family: Hennequin
      given: P. L.
  ISBN: 978-0-387-53841-9
  issued:
    - year: 1991
  language: English
  publisher: 'Berlin ; New York : Springer-Verlag'
  title: >-
    Explorations in Martingale Theory and Its Applications/ Topics in
    Propagation of Chaos: Ecole D'été De Probabilités De Saint-Flour Xix, 1989
  type: book
  URL: https://trove.nla.gov.au/work/20069699

- id: RaginskyConcentration2012
  accessed:
    - year: 2014
      month: 2
      day: 20
  author:
    - family: Raginsky
      given: Maxim
    - family: Sason
      given: Igal
  citation-key: RaginskyConcentration2012
  container-title: foundations and Trends in Communications and Information Theory
  issued:
    - year: 2012
      month: 12
      day: 19
  title: >-
    Concentration of Measure Inequalities in Information Theory, Communications
    and Coding
  type: article-journal
  URL: http://arxiv.org/abs/1212.4663

- id: RahimiWeighted2009
  accessed:
    - year: 2015
      month: 5
      day: 19
  author:
    - family: Rahimi
      given: Ali
    - family: Recht
      given: Benjamin
  citation-key: RahimiWeighted2009
  container-title: Advances in neural information processing systems
  issued:
    - year: 2009
  page: 1313–1320
  publisher: Curran Associates, Inc.
  title: >-
    Weighted Sums of Random Kitchen Sinks: Replacing minimization with
    randomization in learning
  type: paper-conference
  URL: >-
    http://papers.nips.cc/paper/3495-weighted-sums-of-random-kitchen-sinks-replacing-minimization-with-randomization-in-learning

- id: Reynaud-BouretNon2007
  accessed:
    - year: 2016
      month: 8
      day: 31
  author:
    - family: Reynaud-Bouret
      given: Patricia
    - family: Roy
      given: Emmanuel
  citation-key: Reynaud-BouretNon2007
  container-title: Bulletin of the Belgian Mathematical Society - Simon Stevin
  container-title-short: Bull. Belg. Math. Soc. Simon Stevin
  ISSN: 1370-1444
  issue: '5'
  issued:
    - year: 2007
      month: 1
  page: 883-896
  title: Some non asymptotic tail estimates for Hawkes processes
  type: article-journal
  volume: '13'

- id: SteinApproximate1986
  accessed:
    - year: 2015
      month: 1
      day: 19
  author:
    - family: Stein
      given: Charles
  citation-key: SteinApproximate1986
  ISBN: 978-0-940600-08-9
  issued:
    - year: 1986
      month: 1
      day: 1
  language: en
  publisher: IMS
  title: Approximate Computation of Expectations
  type: book
  URL: http://www.jstor.org/stable/4355512
  volume: '7'

- id: TalagrandConcentration1995
  author:
    - family: Talagrand
      given: Michel
  citation-key: TalagrandConcentration1995
  DOI: 10.1007/BF02699376
  issued:
    - year: 1995
  page: 73-205
  title: Concentration of measure and isoperimetric inequalities in product spaces
  type: report

- id: TalagrandNew1996
  author:
    - family: Talagrand
      given: Michel
  citation-key: TalagrandNew1996
  container-title: The Annals of Probability
  issue: '1'
  issued:
    - year: 1996
  page: 1-34
  title: A new look at independence
  type: article-journal
  URL: >-
    http://projecteuclid.org/DPubS/Repository/1.0/Disseminate?view=body&id=pdf_1&handle=euclid.aop/1042644705
  volume: '24'

- id: TouchetteBasic2011
  accessed:
    - year: 2020
      month: 10
      day: 6
  author:
    - family: Touchette
      given: Hugo
  citation-key: TouchetteBasic2011
  issued:
    - year: 2011
      month: 6
      day: 21
  language: en
  title: 'A basic introduction to large deviations: Theory, applications, simulations'
  type: article-journal
  URL: https://arxiv.org/abs/1106.4146v3

- id: TroppIntroduction2015
  accessed:
    - year: 2015
      month: 1
      day: 20
  author:
    - family: Tropp
      given: Joel A.
  citation-key: TroppIntroduction2015
  issued:
    - year: 2015
      month: 1
      day: 7
  title: An Introduction to Matrix Concentration Inequalities
  type: book
  URL: http://arxiv.org/abs/1501.01571

- id: vandeGeerExponential1995
  accessed:
    - year: 2016
      month: 9
      day: 6
  author:
    - family: Geer
      given: Sara
      non-dropping-particle: van de
  citation-key: vandeGeerExponential1995
  container-title: The Annals of Statistics
  container-title-short: Ann. Statist.
  DOI: 10.1214/aos/1176324323
  ISSN: 0090-5364, 2168-8966
  issue: '5'
  issued:
    - year: 1995
      month: 10
  language: EN
  page: 1779-1801
  title: >-
    Exponential Inequalities for Martingales, with Application to Maximum
    Likelihood Estimation for Counting Processes
  type: article-journal
  volume: '23'

- id: vandeGeerHoeffdoing2002
  author:
    - family: Geer
      given: Sara
      non-dropping-particle: van de
  citation-key: vandeGeerHoeffdoing2002
  container-title: Empirical Process Techniques for Dependent Data
  issued:
    - year: 2002
  publisher: Birkhhäuser
  title: On Hoeffdoing's inequality for dependent random variables
  type: chapter

- id: vandeGeerLasso2011
  accessed:
    - year: 2015
      month: 3
      day: 27
  author:
    - family: Geer
      given: Sara
      non-dropping-particle: van de
    - family: Lederer
      given: Johannes
  citation-key: vandeGeerLasso2011
  container-title: arXiv:1107.0189 [stat]
  issued:
    - year: 2011
      month: 7
      day: 1
  title: The Lasso, correlated design, and improved oracle inequalities
  type: article-journal
  URL: http://arxiv.org/abs/1107.0189

- id: vandeGeerStatistical2014
  accessed:
    - year: 2015
      month: 7
      day: 12
  author:
    - family: Geer
      given: Sara
      non-dropping-particle: van de
  citation-key: vandeGeerStatistical2014
  container-title: arXiv:1409.8557 [math, stat]
  issued:
    - year: 2014
      month: 9
      day: 30
  title: Statistical Theory for High-Dimensional Models
  type: article-journal
  URL: http://arxiv.org/abs/1409.8557

- id: vanHandelStructured2017
  author:
    - family: Handel
      given: Ramon
      non-dropping-particle: van
  citation-key: vanHandelStructured2017
  collection-title: The IMA Volumes in Mathematics and its Applications
  container-title: Convexity and Concentration
  DOI: 10.1007/978-1-4939-7005-6_4
  editor:
    - family: Carlen
      given: Eric
    - family: Madiman
      given: Mokshay
    - family: Werner
      given: Elisabeth M.
  event-place: New York, NY
  ISBN: 978-1-4939-7005-6
  issued:
    - year: 2017
  language: en
  page: 107-156
  publisher: Springer
  publisher-place: New York, NY
  title: Structured Random Matrices
  type: paper-conference
  URL: https://arxiv.org/abs/1610.05200v1

- id: VershyninEstimation2015
  accessed:
    - year: 2021
      month: 3
      day: 16
  author:
    - family: Vershynin
      given: Roman
  citation-key: VershyninEstimation2015
  collection-title: Applied and Numerical Harmonic Analysis
  container-title: 'Sampling Theory, a Renaissance: Compressive Sensing and Other Developments'
  DOI: 10.1007/978-3-319-19749-4_1
  editor:
    - family: Pfander
      given: Götz E.
  event-place: Cham
  ISBN: 978-3-319-19749-4
  issued:
    - year: 2015
  language: en
  page: 3-66
  publisher: Springer International Publishing
  publisher-place: Cham
  title: 'Estimation in High Dimensions: A Geometric Perspective'
  type: chapter
  URL: http://arxiv.org/abs/1405.5103

- id: VershyninFour2016
  accessed:
    - year: 2022
      month: 2
      day: 17
  author:
    - family: Vershynin
      given: Roman
  citation-key: VershyninFour2016
  issued:
    - year: 2016
      month: 12
      day: 20
  language: en
  title: Four lectures on probabilistic methods for data science
  type: article-journal
  URL: https://arxiv.org/abs/1612.06661v2

- id: VershyninHighDimensional2018
  accessed:
    - year: 2020
      month: 2
      day: 28
  author:
    - family: Vershynin
      given: Roman
  citation-key: VershyninHighDimensional2018
  DOI: 10.1017/9781108231596
  edition: '1'
  ISBN: 978-1-108-23159-6 978-1-108-41519-4
  issued:
    - year: 2018
      month: 9
      day: 27
  language: en
  publisher: Cambridge University Press
  title: >-
    High-Dimensional Probability: An Introduction with Applications in Data
    Science
  type: book
  URL: https://www.math.uci.edu/~rvershyn/papers/HDP-book/HDP-book.pdf

- id: VershyninIntroduction2011
  accessed:
    - year: 2021
      month: 3
      day: 16
  author:
    - family: Vershynin
      given: Roman
  citation-key: VershyninIntroduction2011
  container-title: arXiv:1011.3027 [cs, math]
  issued:
    - year: 2011
      month: 11
      day: 23
  language: en
  title: Introduction to the non-asymptotic analysis of random matrices
  type: article-journal
  URL: http://arxiv.org/abs/1011.3027

- id: WrightBound1973
  accessed:
    - year: 2020
      month: 5
      day: 18
  author:
    - family: Wright
      given: F. T.
  citation-key: WrightBound1973
  container-title: Annals of Probability
  container-title-short: Ann. Probab.
  DOI: 10.1214/aop/1176996815
  ISSN: 0091-1798, 2168-894X
  issue: '6'
  issued:
    - year: 1973
      month: 12
  language: EN
  page: 1068-1070
  publisher: Institute of Mathematical Statistics
  title: >-
    A Bound on Tail Probabilities for Quadratic Forms in Independent Random
    Variables Whose Distributions are not Necessarily Symmetric
  type: article-journal
  volume: '1'

- id: WuDistributiondependent2016
  accessed:
    - year: 2016
      month: 7
      day: 26
  author:
    - family: Wu
      given: Xinxing
    - family: Zhang
      given: Junping
  citation-key: WuDistributiondependent2016
  container-title: arXiv:1607.05506 [stat]
  issued:
    - year: 2016
      month: 7
      day: 19
  title: >-
    Distribution-dependent concentration inequalities for tighter generalization
    bounds
  type: article-journal
  URL: http://arxiv.org/abs/1607.05506

- id: ZhangConcentration2020
  accessed:
    - year: 2020
      month: 11
      day: 7
  author:
    - family: Zhang
      given: Huiming
    - family: Chen
      given: Song Xi
  citation-key: ZhangConcentration2020
  container-title: arXiv:2011.02258 [cs, math, stat]
  issued:
    - year: 2020
      month: 11
      day: 4
  title: Concentration Inequalities for Statistical Inference
  type: article-journal
  URL: http://arxiv.org/abs/2011.02258
...
