Leverage Score Sampling for Faster Accelerated Regression and ERM.
Naman AgarwalSham M. KakadeRahul KidambiYin Tat LeePraneeth NetrapalliAaron SidfordPublished in: ALT (2020)
Keyphrases
- regression model
- active sampling
- random sampling
- empirical risk minimization
- sample size
- regression method
- regression analysis
- model selection
- linear regression
- active learning
- regression methods
- polynomial regression
- regression algorithm
- regression problems
- decision trees
- scoring function
- sampling algorithm
- highly efficient
- memory efficient
- simple linear
- support vector regression
- parameter space
- ridge regression
- support vector
- data sets