Главная
Study mode:
on
1
Intro
2
Least Squares/Regression Models
3
Objective
4
Existing Work
5
Model-Induced Uncertainty
6
Perturbed Solution
7
Example: Hat Matrix, and Comparison Hat Matrix
8
Multiplicative Perturbation Bounds
9
Conditioning on S. Mean
10
Conditioning on S: Variance
11
Conditioning on S: Summary
12
Combined Uncertainty: Mean
13
Combined Uncertainty: Variance
14
Example: Best Case for Uniform Sampling
Description:
Explore randomized least squares regression in this 24-minute lecture by Ilse Ipsen from North Carolina State University. Delve into the combination of model- and algorithm-induced uncertainties, covering topics such as regression models, objective functions, and existing work in the field. Examine model-induced uncertainty, perturbed solutions, and multiplicative perturbation bounds. Analyze the hat matrix and its comparison, as well as conditioning on S for mean, variance, and summary. Investigate combined uncertainty in terms of mean and variance, and conclude with an example of the best case for uniform sampling. Gain insights into this advanced topic in randomized numerical linear algebra and its applications.

Randomized Least Squares Regression - Combining Model- and Algorithm-Induced Uncertainties

Simons Institute
Add to list