Главная
Study mode:
on
1
Intro
2
Project Outline
3
Perfect Matching
4
Symbolic Matrix
5
Dual Life
6
Matching Problem
7
Alternate minimization algorithm
8
Analysis
9
The real problem
10
Quantizing the problem
11
Meaning of the problem
12
Invariants
Description:
Explore the intricacies of geodesically convex optimization and its potential implications for proving P!=NP in this nearly two-hour computer science and discrete mathematics seminar. Delve into topics such as perfect matching, symbolic matrices, and the matching problem as presented by Herbert H. Maass Professor Avi Wigderson from the Institute for Advanced Study's School of Mathematics. Gain insights into the alternate minimization algorithm, its analysis, and the real problem at hand. Examine the process of quantizing the problem and understand its meaning and invariants. Engage with this in-depth exploration of advanced mathematical concepts and their potential applications in computational complexity theory.

Geodesically Convex Optimization - Can We Prove P!=NP Using Gradient Descent - Avi Wigderson

Institute for Advanced Study
Add to list
0:00 / 0:00