Skip to main content

Loading Events

« All Events

  • This event has passed.

Stochastics Seminar: Grigory Terlov, UNC-Chapel Hill, Random optimization problems at fixed temperatures

April 8 | 2:00 pm - 3:00 pm EDT

We consider a class of disordered mean-field combinatorial optimization problems, focusing on the Gibbs measure, where the inverse temperature does not vary with the size of the graph and the edge weights are sampled from a general distribution. We prove Central Limit Theorems for the log-partition function, the weight of a typical configuration, and the Gibbs average in both quenched and annealed forms. We also derive quenched Poisson convergence for the size of the intersection of two independent samples, yielding the strong replica symmetry of the model. Applications cover popular models from the literature, such as the Minimal Matching Problem, Traveling Salesman Problem, and Minimal Spanning Tree Problem, on a sequence of deterministic and random dense block graphs of increasing size. Joint work with Partha S. Dey.

Speaker’s website


April 8
2:00 pm - 3:00 pm EDT
Event Category:


SAS 4201