Skip to Content

Sponsors

No results

Keywords

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Department of Statistics

Department Seminar Seminar Series: Yizhe Zhu, Visiting Assistant Professor, University of California, Irvine. Postdoctoral Researcher, Collaboration on the Theoretical Foundations of Deep Learning.

"Asymmetry Helps: Non-Backtracking Spectral Methods for Sparse Matrices and Tensors"

Yizhe Zhu Yizhe Zhu
Yizhe Zhu
Abstract: 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 significant advancements with established results for sparse random matrices using this operator. 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, demonstrating how theoretical elegance drives the design of innovative algorithms through the introduction of asymmetry into data matrices. The discussion will include estimates of the extreme singular values of sparse random matrices and explore data science applications such as hypergraph community detection and tensor completion.

Explore Similar Events

  •  Loading Similar Events...

Keywords


Back to Main Content