---
references:
- id: AchlioptasDatabasefriendly2003
  accessed:
    - year: 2014
      month: 5
      day: 15
  author:
    - family: Achlioptas
      given: Dimitris
  citation-key: AchlioptasDatabasefriendly2003
  collection-title: Special Issue on PODS 2001
  container-title: Journal of Computer and System Sciences
  container-title-short: Journal of Computer and System Sciences
  DOI: 10.1016/S0022-0000(03)00025-4
  ISSN: 0022-0000
  issue: '4'
  issued:
    - year: 2003
      month: 6
  page: 671-687
  title: >-
    Database-friendly random projections: Johnson-Lindenstrauss with binary
    coins
  type: article-journal
  volume: '66'

- id: AilonFast2009
  accessed:
    - year: 2016
      month: 12
      day: 5
  author:
    - family: Ailon
      given: Nir
    - family: Chazelle
      given: Bernard
  citation-key: AilonFast2009
  container-title: SIAM Journal on Computing
  DOI: 10.1137/060673096
  ISSN: 0097-5397, 1095-7111
  issue: '1'
  issued:
    - year: 2009
      month: 1
  language: en
  page: 302-322
  title: The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
  type: article-journal
  URL: http://www.cs.princeton.edu/~chazelle/pubs/FJLT-sicomp09.pdf
  volume: '39'

- id: AlaouiFast2014
  accessed:
    - year: 2015
      month: 1
      day: 20
  author:
    - family: Alaoui
      given: Ahmed El
    - family: Mahoney
      given: Michael W.
  citation-key: AlaouiFast2014
  container-title: arXiv:1411.0306 [cs, stat]
  issued:
    - year: 2014
      month: 11
      day: 2
  title: Fast Randomized Kernel Methods With Statistical Guarantees
  type: article-journal
  URL: http://arxiv.org/abs/1411.0306

- id: AndoniLocalitySensitive2013
  accessed:
    - year: 2015
      month: 12
      day: 11
  author:
    - family: Andoni
      given: Alexandr
    - family: Indyk
      given: Piotr
    - family: Nguyen
      given: Huy L.
    - family: Razenshteyn
      given: Ilya
  citation-key: AndoniLocalitySensitive2013
  container-title: arXiv:1306.1547 [cs]
  issued:
    - year: 2013
      month: 6
      day: 6
  title: Beyond Locality-Sensitive Hashing
  type: article-journal
  URL: http://arxiv.org/abs/1306.1547

- id: AndoniNearOptimal2006
  author:
    - family: Andoni
      given: A.
    - family: Indyk
      given: P.
  citation-key: AndoniNearOptimal2006
  container-title: >-
    47th Annual IEEE Symposium on Foundations of Computer Science, 2006. FOCS
    '06
  DOI: 10.1109/FOCS.2006.49
  event-title: >-
    47th Annual IEEE Symposium on Foundations of Computer Science, 2006. FOCS
    '06
  issued:
    - year: 2006
      month: 10
  page: 459-468
  title: >-
    Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High
    Dimensions
  type: paper-conference
  URL: http://people.csail.mit.edu/indyk/p117-andoni.pdf
  volume: '51'

- id: AndoniOptimal2015
  accessed:
    - year: 2015
      month: 5
      day: 22
  author:
    - family: Andoni
      given: Alexandr
    - family: Razenshteyn
      given: Ilya
  citation-key: AndoniOptimal2015
  container-title: arXiv:1501.01062 [cs]
  issued:
    - year: 2015
      month: 1
      day: 5
  title: Optimal Data-Dependent Hashing for Approximate Near Neighbors
  type: article-journal
  URL: http://arxiv.org/abs/1501.01062

- id: AuvolatClustering2015
  accessed:
    - year: 2015
      month: 8
      day: 6
  author:
    - family: Auvolat
      given: Alex
    - family: Vincent
      given: Pascal
  citation-key: AuvolatClustering2015
  container-title: arXiv:1507.05910 [cs, stat]
  issued:
    - year: 2015
      month: 7
      day: 21
  title: Clustering is Efficient for Approximate Maximum Inner Product Search
  type: article-journal
  URL: http://arxiv.org/abs/1507.05910

- id: BachEquivalence2015
  accessed:
    - year: 2023
      month: 12
      day: 5
  author:
    - family: Bach
      given: Francis
  citation-key: BachEquivalence2015
  issued:
    - year: 2015
      month: 11
      day: 9
  language: en
  number: arXiv:1502.06800
  publisher: arXiv
  title: >-
    On the Equivalence between Kernel Quadrature Rules and Random Feature
    Expansions
  type: article
  URL: http://arxiv.org/abs/1502.06800

- id: BaraniukSimple2008
  accessed:
    - year: 2016
      month: 12
      day: 5
  author:
    - family: Baraniuk
      given: Richard
    - family: Davenport
      given: Mark
    - family: DeVore
      given: Ronald
    - family: Wakin
      given: Michael
  citation-key: BaraniukSimple2008
  container-title: Constructive Approximation
  DOI: 10.1007/s00365-007-9003-x
  ISSN: 0176-4276, 1432-0940
  issue: '3'
  issued:
    - year: 2008
      month: 12
  language: en
  page: 253-263
  title: A Simple Proof of the Restricted Isometry Property for Random Matrices
  type: article-journal
  URL: http://dsp.rice.edu/files/cs/JL_RIP.pdf
  volume: '28'

- id: BinghamRandom2001
  accessed:
    - year: 2014
      month: 11
      day: 20
  author:
    - family: Bingham
      given: Ella
    - family: Mannila
      given: Heikki
  citation-key: BinghamRandom2001
  collection-title: KDD '01
  container-title: >-
    Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge
    Discovery and Data Mining
  DOI: 10.1145/502512.502546
  event-place: New York, NY, USA
  ISBN: 1-58113-391-X
  issued:
    - year: 2001
  page: 245–250
  publisher: ACM
  publisher-place: New York, NY, USA
  title: >-
    Random Projection in Dimensionality Reduction: Applications to Image and
    Text Data
  type: paper-conference
  URL: >-
    http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.24.5135&rep=rep1&type=pdf

- id: BraultRandom2016
  accessed:
    - year: 2016
      month: 8
      day: 31
  author:
    - family: Brault
      given: Romain
    - family: Buc
      given: Florence
      non-dropping-particle: d’Alché-
    - family: Heinonen
      given: Markus
  citation-key: BraultRandom2016
  container-title: Proceedings of The 8th Asian Conference on Machine Learning
  issued:
    - year: 2016
      month: 5
      day: 9
  page: 110–125
  title: Random Fourier features for operator-valued kernels
  type: paper-conference
  URL: http://arxiv.org/abs/1605.02536

- id: CandesNearOptimal2006
  author:
    - family: Candès
      given: Emmanuel J.
    - family: Tao
      given: Terence
  citation-key: CandesNearOptimal2006
  container-title: IEEE Transactions on Information Theory
  DOI: 10.1109/TIT.2006.885507
  ISSN: 0018-9448
  issue: '12'
  issued:
    - year: 2006
      month: 12
  page: 5406-5425
  title: >-
    Near-Optimal Signal Recovery From Random Projections: Universal Encoding
    Strategies?
  type: article-journal
  volume: '52'

- id: CaseyAnalysis2008
  author:
    - family: Casey
      given: M.
    - family: Rhodes
      given: C.
    - family: Slaney
      given: M.
  citation-key: CaseyAnalysis2008
  container-title: IEEE Transactions on Audio, Speech, and Language Processing
  DOI: 10.1109/TASL.2008.925883
  ISSN: 1558-7916
  issue: '5'
  issued:
    - year: 2008
      month: 7
  page: 1015-1028
  title: Analysis of Minimum Distances in High-Dimensional Musical Spaces
  type: article-journal
  volume: '16'

- id: CelentanoMinimum2021
  accessed:
    - year: 2024
      month: 1
      day: 2
  author:
    - family: Celentano
      given: Michael
    - family: Misiakiewicz
      given: Theodor
    - family: Montanari
      given: Andrea
  citation-key: CelentanoMinimum2021
  issued:
    - year: 2021
      month: 3
      day: 30
  language: en
  title: Minimum complexity interpolation in random features models
  type: article
  URL: https://arxiv.org/abs/2103.15996v2

- id: ChoromanskiUnreasonable2017
  author:
    - family: Choromanski
      given: Krzysztof
    - family: Rowland
      given: Mark
    - family: Weller
      given: Adrian
  citation-key: ChoromanskiUnreasonable2017
  container-title: arXiv:1703.00864 [stat]
  issued:
    - year: 2017
      month: 3
      day: 2
  title: The Unreasonable Effectiveness of Random Orthogonal Embeddings
  type: article-journal
  URL: http://arxiv.org/abs/1703.00864

- id: ColemanSublinear2020
  accessed:
    - year: 2021
      month: 10
      day: 1
  author:
    - family: Coleman
      given: Benjamin
    - family: Baraniuk
      given: Richard G.
    - family: Shrivastava
      given: Anshumali
  citation-key: ColemanSublinear2020
  container-title: arXiv:1902.06687 [cs, eess, stat]
  issued:
    - year: 2020
      month: 9
      day: 14
  title: Sub-linear Memory Sketches for Near Neighbor Search on Streaming Data
  type: article-journal
  URL: http://arxiv.org/abs/1902.06687

- id: CoverGeometrical1965
  author:
    - family: Cover
      given: T. M.
  citation-key: CoverGeometrical1965
  container-title: IEEE Transactions on Electronic Computers
  DOI: 10.1109/PGEC.1965.264137
  ISSN: 0367-7508
  issue: '3'
  issued:
    - year: 1965
      month: 6
  page: 326-334
  title: >-
    Geometrical and Statistical Properties of Systems of Linear Inequalities
    with Applications in Pattern Recognition
  type: article-journal
  volume: EC-14

- id: DasguptaElementary2003
  accessed:
    - year: 2014
      month: 5
      day: 15
  author:
    - family: Dasgupta
      given: Sanjoy
    - family: Gupta
      given: Anupam
  citation-key: DasguptaElementary2003
  container-title: Random Structures & Algorithms
  container-title-short: Random Struct. Alg.
  DOI: 10.1002/rsa.10073
  ISSN: 1098-2418
  issue: '1'
  issued:
    - year: 2003
      month: 1
      day: 1
  language: en
  page: 60-65
  title: An elementary proof of a theorem of Johnson and Lindenstrauss
  type: article-journal
  URL: http://www.cs.cmu.edu/afs/cs.cmu.edu/Web/People/anupamg/papers/jl.pdf
  volume: '22'

- 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: DatarLocalitysensitive2004
  accessed:
    - year: 2015
      month: 12
      day: 11
  author:
    - family: Datar
      given: Mayur
    - family: Immorlica
      given: Nicole
    - family: Indyk
      given: Piotr
    - family: Mirrokni
      given: Vahab S.
  citation-key: DatarLocalitysensitive2004
  collection-title: SCG '04
  container-title: Proceedings of the Twentieth Annual Symposium on Computational Geometry
  DOI: 10.1145/997817.997857
  event-place: New York, NY, USA
  ISBN: 1-58113-885-7
  issued:
    - year: 2004
  page: 253–262
  publisher: ACM
  publisher-place: New York, NY, USA
  title: Locality-sensitive Hashing Scheme Based on P-stable Distributions
  type: paper-conference
  URL: http://people.csail.mit.edu/nickle/pubs/pstable.pdf

- id: DezfouliScalable2015
  accessed:
    - year: 2018
      month: 3
      day: 13
  author:
    - family: Dezfouli
      given: Amir
    - family: Bonilla
      given: Edwin V.
  citation-key: DezfouliScalable2015
  collection-title: NIPS'15
  container-title: Advances in Neural Information Processing Systems 28
  event-place: Cambridge, MA, USA
  issued:
    - year: 2015
  page: 1414–1422
  publisher: MIT Press
  publisher-place: Cambridge, MA, USA
  title: Scalable Inference for Gaussian Process Models with Black-box Likelihoods
  type: paper-conference
  URL: http://dl.acm.org/citation.cfm?id=2969239.2969397

- id: DuarteSpectral2013
  accessed:
    - year: 2014
      month: 8
      day: 13
  author:
    - family: Duarte
      given: Marco F.
    - family: Baraniuk
      given: Richard G.
  citation-key: DuarteSpectral2013
  container-title: Applied and Computational Harmonic Analysis
  container-title-short: Applied and Computational Harmonic Analysis
  DOI: 10.1016/j.acha.2012.08.003
  ISSN: 1063-5203
  issue: '1'
  issued:
    - year: 2013
  page: 111–129
  title: Spectral compressive sensing
  type: article-journal
  volume: '35'

- id: EftekhariStabilizing2016
  author:
    - family: Eftekhari
      given: Armin
    - family: Yap
      given: Han Lun
    - family: Wakin
      given: Michael B.
    - family: Rozell
      given: Christopher J.
  citation-key: EftekhariStabilizing2016
  container-title: arXiv:1609.06347 [nlin, stat]
  issued:
    - year: 2016
      month: 9
      day: 20
  title: 'Stabilizing Embedology: Geometry-Preserving Delay-Coordinate Maps'
  type: article-journal
  URL: http://arxiv.org/abs/1609.06347

- id: FodorSurvey2002
  author:
    - family: Fodor
      given: Imola
  citation-key: FodorSurvey2002
  issued:
    - year: 2002
  title: A Survey of Dimension Reduction Techniques
  type: report
  URL: https://e-reports-ext.llnl.gov/pdf/240921.pdf

- id: FreundLearning2007
  accessed:
    - year: 2014
      month: 11
      day: 20
  author:
    - family: Freund
      given: Yoav
    - family: Dasgupta
      given: Sanjoy
    - family: Kabra
      given: Mayank
    - family: Verma
      given: Nakul
  citation-key: FreundLearning2007
  container-title: Advances in Neural Information Processing Systems
  issued:
    - year: 2007
  page: 473–480
  title: Learning the structure of manifolds using random projections
  type: paper-conference
  URL: http://machinelearning.wustl.edu/mlpapers/paper_files/NIPS2007_133.pdf

- id: GeurtsExtremely2006
  author:
    - family: Geurts
      given: Pierre
    - family: Ernst
      given: Damien
    - family: Wehenkel
      given: Louis
  citation-key: GeurtsExtremely2006
  container-title: Machine Learning
  container-title-short: Mach Learn
  DOI: 10.1007/s10994-006-6226-1
  ISSN: 0885-6125, 1573-0565
  issue: '1'
  issued:
    - year: 2006
      month: 4
      day: 1
  language: en
  page: 3-42
  title: Extremely randomized trees
  type: article-journal
  volume: '63'

- id: GhojoghJohnsonLindenstrauss2021
  accessed:
    - year: 2021
      month: 10
      day: 1
  author:
    - family: Ghojogh
      given: Benyamin
    - family: Ghodsi
      given: Ali
    - family: Karray
      given: Fakhri
    - family: Crowley
      given: Mark
  citation-key: GhojoghJohnsonLindenstrauss2021
  container-title: arXiv:2108.04172 [cs, math, stat]
  issued:
    - year: 2021
      month: 8
      day: 9
  title: >-
    Johnson-Lindenstrauss Lemma, Linear and Nonlinear Random Projections, Random
    Fourier Features, and Random Kitchen Sinks: Tutorial and Survey
  type: article-journal
  URL: http://arxiv.org/abs/2108.04172

- id: GionisSimilarity1999
  accessed:
    - year: 2015
      month: 12
      day: 11
  author:
    - family: Gionis
      given: Aristides
    - family: Indyky
      given: Piotr
    - family: Motwaniz
      given: Rajeev
  citation-key: GionisSimilarity1999
  event-title: VLDB Conference
  issued:
    - year: 1999
  title: Similarity Search in High Dimensions via Hashing
  type: paper-conference
  URL: http://www.cs.princeton.edu/courses/archive/spring13/cos598C/Gionis.pdf

- id: GiryesDeep2016
  author:
    - family: Giryes
      given: R.
    - family: Sapiro
      given: G.
    - family: Bronstein
      given: A. M.
  citation-key: GiryesDeep2016
  container-title: IEEE Transactions on Signal Processing
  DOI: 10.1109/TSP.2016.2546221
  ISSN: 1053-587X
  issue: '13'
  issued:
    - year: 2016
      month: 7
  page: 3444-3457
  title: >-
    Deep Neural Networks with Random Gaussian Weights: A Universal
    Classification Strategy?
  type: article-journal
  URL: http://arxiv.org/abs/1504.08291
  volume: '64'

- id: GorbanBlessing2016
  accessed:
    - year: 2016
      month: 10
      day: 6
  author:
    - family: Gorban
      given: Alexander N.
    - family: Tyukin
      given: Ivan Yu
    - family: Romanenko
      given: Ilya
  citation-key: GorbanBlessing2016
  container-title: arXiv:1610.00494 [cs, stat]
  issued:
    - year: 2016
      month: 10
      day: 3
  title: >-
    The Blessing of Dimensionality: Separation Theorems in the Thermodynamic
    Limit
  type: article-journal
  URL: http://arxiv.org/abs/1610.00494

- id: GottwaldSupervised2020
  accessed:
    - year: 2020
      month: 9
      day: 11
  author:
    - family: Gottwald
      given: Georg A.
    - family: Reich
      given: Sebastian
  citation-key: GottwaldSupervised2020
  container-title: arXiv:2007.07383 [physics, stat]
  issued:
    - year: 2020
      month: 7
      day: 14
  title: >-
    Supervised learning from noisy observations: Combining machine-learning
    techniques with data assimilation
  type: article-journal
  URL: http://arxiv.org/abs/2007.07383

- id: HallAlmost1993
  accessed:
    - year: 2014
      month: 10
      day: 10
  author:
    - family: Hall
      given: Peter
    - family: Li
      given: Ker-Chau
  citation-key: HallAlmost1993
  container-title: The Annals of Statistics
  container-title-short: The Annals of Statistics
  DOI: 10.1214/aos/1176349155
  ISSN: 0090-5364
  issue: '2'
  issued:
    - year: 1993
      month: 6
      day: 1
  page: 867-889
  publisher: Institute of Mathematical Statistics
  title: >-
    On almost Linearity of Low Dimensional Projections from High Dimensional
    Data
  type: article-journal
  volume: '21'

- id: HeusserHyperTools2017
  author:
    - family: Heusser
      given: Andrew C.
    - family: Ziman
      given: Kirsten
    - family: Owen
      given: Lucy L. W.
    - family: Manning
      given: Jeremy R.
  citation-key: HeusserHyperTools2017
  container-title: arXiv:1701.08290 [stat]
  issued:
    - year: 2017
      month: 1
      day: 28
  title: >-
    HyperTools: A Python toolbox for visualizing and manipulating
    high-dimensional data
  type: article-journal
  URL: http://arxiv.org/abs/1701.08290

- id: KammonenAdaptive2020
  accessed:
    - year: 2022
      month: 4
      day: 27
  author:
    - family: Kammonen
      given: Aku
    - family: Kiessling
      given: Jonas
    - family: Plecháč
      given: Petr
    - family: Sandberg
      given: Mattias
    - family: Szepessy
      given: Anders
  citation-key: KammonenAdaptive2020
  container-title: arXiv:2007.10683 [cs, math]
  issued:
    - year: 2020
      month: 11
      day: 26
  title: Adaptive random Fourier features with Metropolis sampling
  type: article-journal
  URL: http://arxiv.org/abs/2007.10683

- id: KaneSparser2014
  accessed:
    - year: 2016
      month: 12
      day: 5
  author:
    - family: Kane
      given: Daniel M.
    - family: Nelson
      given: Jelani
  citation-key: KaneSparser2014
  container-title: Journal of the ACM
  DOI: 10.1145/2559902
  ISSN: '00045411'
  issue: '1'
  issued:
    - year: 2014
      month: 1
      day: 1
  language: en
  page: 1-23
  title: Sparser Johnson-Lindenstrauss Transforms
  type: article-journal
  URL: http://arxiv.org/abs/1012.1577
  volume: '61'

- id: KarRandom2012
  accessed:
    - year: 2021
      month: 3
      day: 4
  author:
    - family: Kar
      given: Purushottam
    - family: Karnick
      given: Harish
  citation-key: KarRandom2012
  container-title: Artificial Intelligence and Statistics
  event-title: Artificial Intelligence and Statistics
  ISSN: 1938-7228
  issued:
    - year: 2012
      month: 3
      day: 21
  language: en
  page: 583-591
  publisher: PMLR
  title: Random Feature Maps for Dot Product Kernels
  type: paper-conference
  URL: http://proceedings.mlr.press/v22/kar12.html

- id: KoltchinskiiRandom2000
  accessed:
    - year: 2021
      month: 3
      day: 29
  author:
    - family: Koltchinskii
      given: Vladimir
    - family: Giné
      given: Evarist
  citation-key: KoltchinskiiRandom2000
  container-title: Bernoulli
  DOI: 10.2307/3318636
  ISSN: 1350-7265
  issue: '1'
  issued:
    - year: 2000
  page: 113-167
  publisher: >-
    International Statistical Institute (ISI) and Bernoulli Society for
    Mathematical Statistics and Probability
  title: Random Matrix Approximation of Spectra of Integral Operators
  type: article-journal
  volume: '6'

- id: KoppelParsimonious2016
  author:
    - family: Koppel
      given: Alec
    - family: Warnell
      given: Garrett
    - family: Stump
      given: Ethan
    - family: Ribeiro
      given: Alejandro
  citation-key: KoppelParsimonious2016
  container-title: arXiv:1612.04111 [cs, stat]
  issued:
    - year: 2016
      month: 12
      day: 13
  title: >-
    Parsimonious Online Learning with Kernels via Sparse Projections in Function
    Space
  type: article-journal
  URL: http://arxiv.org/abs/1612.04111

- id: KrummenacherScalable2016
  author:
    - family: Krummenacher
      given: Gabriel
    - family: McWilliams
      given: Brian
    - family: Kilcher
      given: Yannic
    - family: Buhmann
      given: Joachim M
    - family: Meinshausen
      given: Nicolai
  citation-key: KrummenacherScalable2016
  container-title: Advances in Neural Information Processing Systems 29
  editor:
    - family: Lee
      given: D. D.
    - family: Sugiyama
      given: M.
    - family: Luxburg
      given: U. V.
    - family: Guyon
      given: I.
    - family: Garnett
      given: R.
  issued:
    - year: 2016
  page: 1750–1758
  publisher: Curran Associates, Inc.
  title: Scalable Adaptive Stochastic Optimization Using Random Projections
  type: paper-conference
  URL: >-
    http://papers.nips.cc/paper/6054-scalable-adaptive-stochastic-optimization-using-random-projections.pdf

- id: KulisKernelized2012
  author:
    - family: Kulis
      given: Brian
    - family: Grauman
      given: Kristen
  citation-key: KulisKernelized2012
  container-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
  DOI: 10.1109/TPAMI.2011.219
  ISSN: 1939-3539
  issue: '6'
  issued:
    - year: 2012
      month: 6
  page: 1092-1104
  title: Kernelized Locality-Sensitive Hashing
  type: article-journal
  volume: '34'

- id: LandweberFiber2016
  author:
    - family: Landweber
      given: Peter S.
    - family: Lazar
      given: Emanuel A.
    - family: Patel
      given: Neel
  citation-key: LandweberFiber2016
  container-title: American Mathematical Monthly
  container-title-short: American Mathematical Monthly
  DOI: 10.4169/amer.math.monthly.123.4.392
  issue: '4'
  issued:
    - year: 2016
      month: 4
      day: 1
  page: 392-397
  title: On Fiber Diameters of Continuous Maps
  type: article-journal
  URL: http://arxiv.org/abs/1503.07597
  volume: '123'

- id: LiUnified2019
  author:
    - family: Li
      given: Zhu
    - family: Ton
      given: Jean-François
    - family: Oglic
      given: Dino
    - family: Sejdinovic
      given: Dino
  citation-key: LiUnified2019
  event-title: ICML
  issued:
    - year: 2019
  language: en
  page: '10'
  title: Towards a Uniﬁed Analysis of Random Fourier Features
  type: paper-conference

- id: LiVery2006
  accessed:
    - year: 2014
      month: 11
      day: 20
  author:
    - family: Li
      given: Ping
    - family: Hastie
      given: Trevor J.
    - family: Church
      given: Kenneth W.
  citation-key: LiVery2006
  collection-title: KDD '06
  container-title: >-
    Proceedings of the 12th ACM SIGKDD International Conference on Knowledge
    Discovery and Data Mining
  DOI: 10.1145/1150402.1150436
  event-place: New York, NY, USA
  ISBN: 1-59593-339-5
  issued:
    - year: 2006
  page: 287–296
  publisher: ACM
  publisher-place: New York, NY, USA
  title: Very Sparse Random Projections
  type: paper-conference
  URL: http://web.stanford.edu/~hastie/Papers/Ping/KDD06_rp.pdf

- id: McWilliamsCorrelated2013
  author:
    - family: McWilliams
      given: Brian
    - family: Balduzzi
      given: David
    - family: Buhmann
      given: Joachim M
  citation-key: McWilliamsCorrelated2013
  container-title: Advances in Neural Information Processing Systems 26
  editor:
    - family: Burges
      given: C. J. C.
    - family: Bottou
      given: L.
    - family: Welling
      given: M.
    - family: Ghahramani
      given: Z.
    - family: Weinberger
      given: K. Q.
  issued:
    - year: 2013
  page: 440–448
  publisher: Curran Associates, Inc.
  title: Correlated random features for fast semi-supervised learning
  type: paper-conference
  URL: >-
    http://papers.nips.cc/paper/5000-correlated-random-features-for-fast-semi-supervised-learning.pdf
  volume: '1050'

- id: MoosmannFast2006
  author:
    - family: Moosmann
      given: Frank
    - family: Triggs
      given: Bill
    - family: Jurie
      given: Frederic
  citation-key: MoosmannFast2006
  container-title: Advances in Neural Information Processing Systems
  issued:
    - year: 2006
  page: 985–992
  title: Fast Discriminative Visual Codebooks using Randomized Clustering Forests
  type: paper-conference
  URL: http://machinelearning.wustl.edu/mlpapers/paper_files/NIPS2006_741.pdf

- id: OvenekeEfficient2016
  author:
    - family: Oveneke
      given: Meshia Cédric
    - family: Aliosha-Perez
      given: Mitchel
    - family: Zhao
      given: Yong
    - family: Jiang
      given: Dongmei
    - family: Sahli
      given: Hichem
  citation-key: OvenekeEfficient2016
  container-title: Advances in Neural Information Processing Systems 29
  issued:
    - year: 2016
      month: 11
      day: 28
  title: >-
    Efficient Convolutional Auto-Encoding via Random Convexification and
    Frequency-Domain Minimization
  type: paper-conference
  URL: http://arxiv.org/abs/1611.09232

- id: OymakUniversality2015
  accessed:
    - year: 2015
      month: 12
      day: 3
  author:
    - family: Oymak
      given: Samet
    - family: Tropp
      given: Joel A.
  citation-key: OymakUniversality2015
  container-title: arXiv:1511.09433 [cs, math, stat]
  issued:
    - year: 2015
      month: 11
      day: 30
  title: Universality laws for randomized dimension reduction, with applications
  type: article-journal
  URL: http://arxiv.org/abs/1511.09433

- id: RahimiRandom2007
  accessed:
    - year: 2014
      month: 8
      day: 20
  author:
    - family: Rahimi
      given: Ali
    - family: Recht
      given: Benjamin
  citation-key: RahimiRandom2007
  container-title: Advances in neural information processing systems
  issued:
    - year: 2007
  page: 1177–1184
  publisher: Curran Associates, Inc.
  title: Random features for large-scale kernel machines
  type: paper-conference
  URL: >-
    http://papers.nips.cc/paper/3182-random-features-for-large-scale-kernel-machines

- id: RahimiUniform2008
  author:
    - family: Rahimi
      given: Ali
    - family: Recht
      given: Benjamin
  citation-key: RahimiUniform2008
  container-title: >-
    2008 46th Annual Allerton Conference on Communication, Control, and
    Computing
  DOI: 10.1109/ALLERTON.2008.4797607
  event-title: >-
    2008 46th Annual Allerton Conference on Communication, Control, and
    Computing
  issued:
    - year: 2008
      month: 9
  page: 555-561
  title: Uniform approximation of functions with random bases
  type: paper-conference

- id: SaulGeometrical2023
  accessed:
    - year: 2023
      month: 1
      day: 17
  author:
    - family: Saul
      given: Lawrence K.
  citation-key: SaulGeometrical2023
  container-title: Transactions on Machine Learning Research
  issued:
    - year: 2023
      month: 1
      day: 9
  language: en
  title: >-
    A geometrical connection between sparse and low-rank matrices and its
    application to manifold learning
  type: article-journal
  URL: https://openreview.net/forum?id=p8gncJbMit

- id: ScardapaneRandomness2017
  author:
    - family: Scardapane
      given: Simone
    - family: Wang
      given: Dianhui
  citation-key: ScardapaneRandomness2017
  container-title: 'Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery'
  DOI: 10.1002/widm.1200
  ISSN: 1942-4795
  issue: '2'
  issued:
    - year: 2017
      month: 3
      day: 1
  language: en
  title: 'Randomness in neural networks: an overview'
  type: article-journal
  URL: >-
    https://www.researchgate.net/publication/312057617_Randomness_in_Neural_Networks_An_Overview
  volume: '7'

- id: ShiSpectral2018
  accessed:
    - year: 2022
      month: 8
      day: 24
  author:
    - family: Shi
      given: Jiaxin
    - family: Sun
      given: Shengyang
    - family: Zhu
      given: Jun
  citation-key: ShiSpectral2018
  event-title: ICML
  issued:
    - year: 2018
      month: 6
      day: 7
  language: en
  publisher: arXiv
  title: A Spectral Approach to Gradient Estimation for Implicit Distributions
  type: paper-conference
  URL: http://arxiv.org/abs/1806.02925

- id: SinhaLearning2016
  accessed:
    - year: 2016
      month: 12
      day: 7
  author:
    - family: Sinha
      given: Aman
    - family: Duchi
      given: John C
  citation-key: SinhaLearning2016
  container-title: Advances in Neural Information Processing Systems 29
  editor:
    - family: Lee
      given: D. D.
    - family: Sugiyama
      given: M.
    - family: Luxburg
      given: U. V.
    - family: Guyon
      given: I.
    - family: Garnett
      given: R.
  issued:
    - year: 2016
  page: 1298–1306
  publisher: Curran Associates, Inc.
  title: Learning Kernels with Random Features
  type: paper-conference
  URL: http://papers.nips.cc/paper/6180-learning-kernels-with-random-features.pdf

- id: StergeStatistical2021
  accessed:
    - year: 2021
      month: 5
      day: 31
  author:
    - family: Sterge
      given: Nicholas
    - family: Sriperumbudur
      given: Bharath
  citation-key: StergeStatistical2021
  container-title: arXiv:2105.08875 [cs, math, stat]
  issued:
    - year: 2021
      month: 5
      day: 18
  title: Statistical Optimality and Computational Efficiency of Nyström Kernel PCA
  type: article-journal
  URL: http://arxiv.org/abs/2105.08875

- id: TangNonparametric2014
  accessed:
    - year: 2015
      month: 1
      day: 21
  author:
    - family: Tang
      given: Minh
    - family: Athreya
      given: Avanti
    - family: Sussman
      given: Daniel L.
    - family: Lyzinski
      given: Vince
    - family: Priebe
      given: Carey E.
  citation-key: TangNonparametric2014
  container-title: arXiv:1409.2344 [math, stat]
  issued:
    - year: 2014
      month: 9
      day: 8
  title: >-
    A nonparametric two-sample hypothesis testing problem for random dot product
    graphs
  type: article-journal
  URL: http://arxiv.org/abs/1409.2344

- id: WeinbergerFeature2009
  accessed:
    - year: 2014
      month: 8
      day: 20
  author:
    - family: Weinberger
      given: Kilian
    - family: Dasgupta
      given: Anirban
    - family: Langford
      given: John
    - family: Smola
      given: Alex
    - family: Attenberg
      given: Josh
  citation-key: WeinbergerFeature2009
  collection-title: ICML '09
  container-title: Proceedings of the 26th Annual International Conference on Machine Learning
  DOI: 10.1145/1553374.1553516
  event-place: New York, NY, USA
  ISBN: 978-1-60558-516-1
  issued:
    - year: 2009
  page: 1113–1120
  publisher: ACM
  publisher-place: New York, NY, USA
  title: Feature Hashing for Large Scale Multitask Learning
  type: paper-conference
  URL: http://arxiv.org/abs/0902.2206

- id: ZhangSelftaught2010
  accessed:
    - year: 2015
      month: 5
      day: 19
  author:
    - family: Zhang
      given: Dell
    - family: Wang
      given: Jun
    - family: Cai
      given: Deng
    - family: Lu
      given: Jinsong
  citation-key: ZhangSelftaught2010
  collection-title: SIGIR '10
  container-title: >-
    Proceedings of the 33rd International ACM SIGIR Conference on Research and
    Development in Information Retrieval
  DOI: 10.1145/1835449.1835455
  event-place: New York, NY, USA
  ISBN: 978-1-4503-0153-4
  issued:
    - year: 2010
  page: 18–25
  publisher: ACM
  publisher-place: New York, NY, USA
  title: Self-taught Hashing for Fast Similarity Search
  type: paper-conference
  URL: http://arxiv.org/abs/1004.5370
...
