机器学习与数据科学博士生系列论坛(第八十一期)—— Matrix Concentration Inequality and Free Probability

发文时间:2024-12-12

Speaker(s):向彦瑾(北京大学)

Time:2024-12-12 16:00-17:00

Venue:腾讯会议 568-7810-5726

摘要:
The noncommutative Khintchine inequality is a key tool in analyzing nonhomogeneous random matrices, providing nonasymptotic bounds on the spectral norm of Gaussian random matrices $X = g_1A_1+⋯+g_n A_n$ where $g_i$ are independent Gaussian variables and $A_i$ are matrix coefficients. While it gives sharp logarithmic bounds when $A_i$ commute, it is often suboptimal in noncommutative settings.
In this talk we will introduce the concept of "intrinsic freeness", which provides sharper bounds than the traditional noncommutative Khintchine inequality, especially in cases where the latter is suboptimal. We also show how to use Gaussian interpolation to solve these problems, and finally illustrate the practical significance of this theorem through various examples.

论坛简介:该线上论坛是由张志华教授机器学习实验室组织,每两周主办一次(除了公共假期)。论坛每次邀请一位博士生就某个前沿课题做较为系统深入的介绍,主题包括但不限于机器学习、高维统计学、运筹优化和理论计算机科学。