The Geometry of Random Features

No abstract is available for this paper.

• Publication year

  2018

• Venue

  International Conference on Artificial Intelligence and Statistics

• Publication date

  2018-03-31

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees

  2018influential reference
• The Unreasonable Effectiveness of Structured Random Orthogonal Embeddings

  2017influential reference
• Faster Kernel Ridge Regression Using Sketching and Preconditioning

  2016cited by this paper
• Orthogonal Random Features

  2016influential reference
• Recycling Randomness with Structure for Sublinear time Kernel Expansions

  2016cited by this paper
• Structured adaptive and random spinners for fast machine learning computations

  2016cited by this paper
• The Multivariate Generalised von Mises Distribution: Inference and Applications

  2016cited by this paper
• Practical and Optimal LSH for Angular Distance

  2015influential reference
• On the Error of Random Fourier Features

  2015cited by this paper
• Binary embeddings with structured hashed projections

  2015cited by this paper
• Fast Randomized Kernel Ridge Regression with Statistical Guarantees

  2015cited by this paper
• Fastfood: Approximate Kernel Expansions in Loglinear Time

  2014cited by this paper
• Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates

  2013cited by this paper
• New bounds for circulant Johnson-Lindenstrauss embeddings

  2013cited by this paper
• Johnson‐Lindenstrauss lemma for circulant matrices* *

  2010cited by this paper
• A variant of the Johnson-Lindenstrauss lemma for circulant matrices

  2010cited by this paper
• Random Features for Large-Scale Kernel Machines

  2007influential reference
• Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform

  2006cited by this paper
• Training linear SVMs in linear time

  2006cited by this paper
• Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning)

  2005cited by this paper
• Kernel-Based Reinforcement Learning

  2004cited by this paper
• Support-Vector Networks

  1995cited by this paper
• Metric spaces and completely monotone functions

  1938influential reference
• JMLR: Workshop and Conference Proceedings vol 30 (2013) 1–25 Sharp analysis of low-rank kernel matrix approximations

  year unknowncited by this paper

• Feature maps for the Laplacian kernel and its generalizations

  2025cites this paper
• Variance-Reducing Couplings for Random Features: Perspectives from Optimal Transport

  2024influential citation
• Orthogonal Random Features: Explicit Forms and Sharp Inequalities

  2023cites this paper
• Linear-Scaling Kernels for Protein Sequences and Small Molecules Outperform Deep Learning While Providing Uncertainty Quantitation and Improved Interpretability

  2023cites this paper
• Taming graph kernels with random features

  2023cites this paper
• Scalable Gaussian process regression enables accurate prediction of protein and small molecule properties with uncertainty quantitation

  2023cites this paper
• Simplex Random Features

  2023cites this paper
• Scalable Neural Network Kernels

  2023cites this paper
• Random Fourier Signature Features

  2023cites this paper
• A Simple Approach to Improve Single-Model Deep Uncertainty via Distance-Awareness

  2022cites this paper
• Towards a Unified Framework for Uncertainty-aware Nonlinear Variable Selection with Theoretical Guarantees

  2022cites this paper
• Latent Variable Representation for Reinforcement Learning

  2022cites this paper
• Machine learned interatomic potentials using random features

  2022cites this paper
• Improved Random Features for Dot Product Kernels

  2022cites this paper
• Provably Reliable Large-Scale Sampling from Gaussian Processes

  2022cites this paper
• On The Relative Error of Random Fourier Features for Preserving Kernel Distance

  2022cites this paper
• Deterministic and random features for large-scale quantum kernel machine

  2022cites this paper
• Chefs' Random Tables: Non-Trigonometric Random Features

  2022influential citation
• Towards Unbiased Random Features with Lower Variance For Stationary Indefinite Kernels

  2021cites this paper
• Gauss-Legendre Features for Gaussian Process Regression

  2021cites this paper
• Unlocking Pixels for Reinforcement Learning via Implicit Attention

  2021cites this paper
• Fast learning in reproducing kernel Kre˘ın spaces via signed measures

  2021cites this paper
• Bridging the reality gap in quantum devices with physics-aware machine learning

  2021cites this paper
• Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and Beyond

  2020cites this paper
• Generalization Guarantees for Sparse Kernel Approximation with Entropic Optimal Features

  2020cites this paper
• Fast Learning in Reproducing Kernel Krein Spaces via Generalized Measures

  2020cites this paper
• Rethinking Attention with Performers

  2020cites this paper
• Masked Language Modeling for Proteins via Linearly Scalable Long-Context Transformers

  2020influential citation
• Demystifying Orthogonal Monte Carlo and Beyond

  2020influential citation
• ORCCA: Optimal Randomized Canonical Correlation Analysis

  2019cites this paper
• A General Scoring Rule for Randomized Kernel Approximation with Application to Canonical Correlation Analysis

  2019cites this paper
• Unifying Orthogonal Monte Carlo Methods

  2019influential citation
• Structured Monte Carlo Sampling for Nonisotropic Distributions via Determinantal Point Processes

  2019cites this paper
• KAMA-NNs: Low-dimensional Rotation Based Neural Networks

  2019cites this paper
• Black Box Quantiles for Kernel Learning

  2019cites this paper
• L G ] 1 1 O ct 2 01 9 A General Scoring Rule for Randomized Kernel Approximation with Application to Canonical Correlation Analysis

  2019cites this paper
• Pseudo-Bayesian Learning with Kernel Fourier Transform as Prior

  2018cites this paper
• ICLR 2019 D 2 KE : From Distance to Kernel and Embedding via Random Features For Structured Inputs

  2018cites this paper
• Low-Precision Random Fourier Features for Memory-Constrained Kernel Approximation

  2018cites this paper
• Structure in machine learning : graphical models and Monte Carlo methods

  2018cites this paper
• Geometrically Coupled Monte Carlo Sampling

  2018cites this paper