skip to main content
Caltech

CMX Lunch Seminar

Wednesday, April 17, 2024
12:00pm to 1:00pm
Add to Cal
Annenberg 213
Non-Backtracking spectral methods for sparse matrices and tensors
Yizhe Zhu, Visiting Assistant Professor, Department of Mathematics, University of California Irvine,

The non-backtracking operator, an asymmetric matrix constructed from an undirected graph, connects to various aspects of graph theory, including random walks, graph zeta functions, and expander graphs. It has emerged as a powerful tool for analyzing sparse random graphs, leading to new results for sparse random matrices. Additionally, algorithms employing the non-backtracking operator have achieved optimal sample complexity in many low-rank estimation problems. In my talk, I will present my recent work utilizing the non-backtracking operator to design new algorithms through the introduction of asymmetry into data matrices. The discussion will include estimates of the extreme singular values of sparse random matrices and applications in hypergraph community detection and tensor completion.

For more information, please contact Jolene Brink by phone at (626)395-2813 or by email at [email protected] or visit CMX Website.