Leverage Score Sampling for Faster Accelerated Regression and ERM.
Naman AgarwalSham M. KakadeRahul KidambiYin Tat LeePraneeth NetrapalliAaron SidfordPublished in: CoRR (2017)
Keyphrases
- regression model
- random sampling
- ridge regression
- gaussian processes
- support vector regression
- empirical risk minimization
- model selection
- regression analysis
- monte carlo
- linear regression
- sample size
- regression problems
- memory efficient
- active sampling
- sampling strategies
- sampling algorithm
- partial least squares
- sampling methods
- simple linear
- sampling strategy
- polynomial regression
- locally weighted
- data sets
- score function
- gaussian process
- loss function
- semi supervised
- machine learning
- neural network