Towards Data-Algorithm Dependent Generalization: a Case Study on Overparameterized Linear Regression.
Jing XuJiaye TengYang YuanAndrew C. YaoPublished in: NeurIPS (2023)
Keyphrases
- linear regression
- input data
- data sets
- training data
- k means
- data reduction
- expectation maximization
- high dimensional data
- regression problems
- worst case
- multivariate regression
- regression methods
- bayesian framework
- support vector machine svm
- least squares
- classification accuracy
- np hard
- computer vision
- learning algorithm