Posterior agreement for large parameter-rich optimization problems

DOI10.1016/j.tcs.2018.04.015zbMath1411.90289OpenAlexW2807744885MaRDI QIDQ1786589

Alexey Gronskiy, Julien Dumazert, Wojciech Szpankowski, Joachim M. Buhmann

Publication date: 24 September 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2018.04.015

zbMATH Keywords

free energyquadratic assignmentGibbs distributionrandom energy modelinformation criterionuncertain optimizationminimum bisectionpartition function asymptotics

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

Entrack: probabilistic spherical regression with entropy regularization for fiber tractography

Cites Work

• Unnamed Item
• Unnamed Item
• The mean field theory of spin glasses: the heuristic replica approach and recent rigorous results
• Some rigorous results on the Sherrington-Kirkpatrick spin glass model.
• Threshold phenomena in random structures
• Phase transition phenomena in random discrete structures
• Special issue: Average-case analysis of algorithms
• The cavity method at zero temperature
• Fluctuations of the free energy in the REM and the \(p\)-spin SK models
• The Quadratic Assignment Problem
• Random-energy model: An exactly solvable model of disordered systems
• Mill's ratio for multivariate normal distributions
• Information, Physics, and Computation
• Asymptotic Properties of the Quadratic Assignment Problem
• Combinational optimization problems for which almost every algorithm is asymptotically optimal