Finite Sample Analysis and Bounds of Generalization Error of Gradient Descent in In-Context Linear Regression.
Karthik DuraisamyPublished in: CoRR (2024)
Keyphrases
- finite sample
- generalization error
- linear regression
- sample size
- uniform convergence
- upper bound
- least squares
- statistical learning theory
- cross validation
- model selection
- machine learning
- training set
- nearest neighbor
- error bounds
- training data
- learning machines
- sample complexity
- real valued
- learning algorithm
- binary classification
- feature space
- lower bound
- active learning