Главная
Study mode:
on
1
Introduction
2
SherringtonKirkpatrick
3
Optimization Problem
4
Certification Problem
5
SumofSquares Hierarchy
6
What is known
7
Proof
8
Kinetic Tense Problem
9
Correction
10
Graph matrices
11
Spiders
12
Spiders and Null Space
13
Open Problems
Description:
Explore a 22-minute IEEE conference talk delving into sum-of-squares lower bounds for the Sherrington-Kirkpatrick optimization problem. Learn about the certification problem, sum-of-squares hierarchy, and key concepts like kinetic tense problem, correction, graph matrices, spiders, and their relation to null space. Gain insights from experts Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, and Goutham Rajendran as they discuss current knowledge, proof techniques, and open problems in this complex mathematical field.

Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes

IEEE
Add to list