Department Seminars & Colloquia




2025-06
Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 1 20 21
22 23 24 25 26 27 28
29 30          
2025-07
Sun Mon Tue Wed Thu Fri Sat
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    

When you're logged in, you can subscribe seminars via e-mail

General linear model concerns the statistical problem of estimating a vector x from the vector of measurements y=Ax+e, where A is a given design matrix whose rows correspond to individual measurements and e represents errors in measurements. Popular iterative algorithms, e.g. message passing, used in this context requires a "warm start", meaning they must be initialized better than a random guess. In practice, it is often the case that a spectral estimator, i.e. the principal component of a certain matrix built from Y, serves as such an initialization. In this talk, we discuss the theoretical aspect of the spectral estimator and present a theorem on its performance guarantee. Our result gives a threshold for the sample complexity, that is, how many measurements are needed for a warm start to be obtainable, as well as a concrete estimator. If time permits, we will also discuss our method based on (vector-valued) Approximate Message Passing.
Contact: saarc (042-350-8111)     Korean     2025-06-04 10:31:30