Posterior agreement for large parameter-rich optimization problems

DOI10.1016/J.TCS.2018.04.015MaRDI QIDQ1786589zbMATH OpenOpenAlexFDO

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

Publication date 24 September 2018

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

information criterionfree energyGibbs distributionminimum bisectionuncertain optimizationquadratic assignmentrandom energy modelpartition function asymptotics

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Phase transitions in parameter rich optimization problems
• Free energy rates for a class of very noisy optimization problems
• Statistical mechanics methods and phase transitions in optimization problems
• Optimization on sparse random hypergraphs and spin glasses
• An asymptotical study of combinatorial optimization problems by means of statistical mechanics

Cites work

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

Cited in

(3)

• Phase transitions in parameter rich optimization problems
• Free energy rates for a class of very noisy optimization problems
• Entrack: probabilistic spherical regression with entropy regularization for fiber tractography

This page was built for publication: Posterior agreement for large parameter-rich optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1786589)