YoVDO

Optimization of the Sherrington-Kirkpatrick Hamiltonian

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Theoretical Computer Science Courses Random Graphs Courses Optimization Algorithms Courses

Course Description

Overview

Explore the optimization of the Sherrington-Kirkpatrick Hamiltonian in this 23-minute IEEE conference talk by Andrea Montanari. Delve into key concepts such as the Stochastic Block Model, Adjacency Matrix, and the Sherrington-Kirkpatrick Model and Theorem. Examine random graphs, formulas, and assumptions while gaining insights into the geometric interpretation of the problem. Learn about algorithm structures, including two crucial insights on orthogonality and optimization techniques, to enhance your understanding of this complex topic in statistical physics and machine learning.

Syllabus

Introduction
Stochastic Block Model
Adjacency Matrix
SherringtonKirkpatrick Model
SherringtonKirkpatrick
Theorem
Random Graphs
Formula
Assumption
Geometric Interpretation
Algorithm
Algorithms
Algorithm structure
Two insights
Orthogonality
Optimization


Taught by

IEEE FOCS: Foundations of Computer Science

Tags

Related Courses

Теория вероятностей для начинающих
Moscow Institute of Physics and Technology via Coursera
Universality of Random Graphs - Gal Kronenberg
Institute for Advanced Study via YouTube
The Science of Networks - C4 Public Lectures
Santa Fe Institute via YouTube
Fast Uniform Generation of Random Graphs with Given Degree Sequences
IEEE via YouTube
Interacting Stochastic Processes on Random Graphs
Joint Mathematics Meetings via YouTube