コンテンツに飛ぶ | ナビゲーションに飛ぶ

  • 日本語
  • English
セクション
現在位置: ホーム ja 理学研究科 Statistical physics on sparse random graphs: A mathematical perspective

18 - Statistical physics on sparse random graphs: A mathematical perspective, 2016

Course Image

Super Global Course Special Lectures 2

Statistical physics on sparse random graphs: A mathematical perspective

Amir Dembo
Kyoto University / Distinguished Visiting Professor
Stanford University / Professor

Oct. 28, Nov 1, 8, 11 and 18, 2016
Room127, Graduate School of Science Bldg No 3
Room 420, Research Institute for Mathematical Sciences

Lecture Video

Course Description

Theoretical models of disordered materials yield precise predictions about the typical complexity of certain combinatorial optimization problems. The underlying common structure is that of many discrete variables, whose interaction is represented by a random 'tree like' sparse graph. I will survey recent progress in proving such predictions, the related insights gained from it, and certain interesting connections with spin-glass models, random matrices and extremal graphs.