Stochastics Seminar: Grigory Terlov, UNC-Chapel Hill, Random optimization problems at fixed temperatures
SAS 4201We 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…