Exact Matching Of Random Graphs With Constant Correlation

Exact Matching Of Random Graphs With Constant Correlation

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=izcn5MXeof4


Duration: 54:05
705 views
15

Cheng Mao (Georgia Tech)
https://simons.berkeley.edu/talks/exact-matching-random-graphs-constant-correlation
Algorithmic Advances for Statistical Inference with Combinatorial Structure



Other Videos By Simons Institute for the Theory of Computing


2021-10-26The Most Likely Evolution of Diffusing and Vanishing Particles in the Spirit of E. Schroedinger:..
2021-10-26Nonlocal Wasserstein Distance and the Associated Gradient Flows
2021-10-26Nonlocal Interaction Equation on Graphs: Gradient Flow Structure and Continuum Limit
2021-10-25The (Non-Convex) Optimal Uniform Quantization Problem
2021-10-25Singular Limits for Vlasov Equations via Kinetic-Type Wasserstein Distances
2021-10-22Mathematical Imaging: From Geometric PDEs and Variational Modeling to Deep Learning for Images
2021-10-20Panel on Quantum Machine Learning and Barren Plateaus | Quantum Colloquium
2021-10-20Barren Plateaus and Quantum Generative Training Using Rényi Divergences | Quantum Colloquium
2021-10-19Theoretically Speaking — Deep Nets and the Primate Visual System
2021-10-16Estimation Beyond the IID Setting (Two Vignettes)
2021-10-16Exact Matching Of Random Graphs With Constant Correlation
2021-10-16Deep Generative Models And Unsupervised Methods For Inverse Problems
2021-10-15Uncertainty Quantification In The Bradley-Terry-Luce Model
2021-10-15Tensor Graphical Models For Complex And High Dimensional Data
2021-10-15Structures Of Local Minima In K-Means And Mixture Models
2021-10-14New Algorithms For The Graph Alignment Problem
2021-10-14Learning Minimax Estimators Via Online Learning
2021-10-14Approximate Message Passing Algorithms For Orthogonally Invariant Models
2021-10-14Metric Representations: Algorithms and Geometry
2021-10-13A Curious Case Of Symmetric Binary Perceptron Model: Algorithms And Barriers
2021-10-13Exact Minimax Estimation for Phase Synchronization


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Algorithmic Advances for Statistical Inference with Combinatorial Structure
Cheng Mao