Posterior agreement for large parameter-rich optimization problems

DOI10.1016/J.TCS.2018.04.015zbMATH Open1411.90289OpenAlexW2807744885MaRDI QIDQ1786589FDOQ1786589

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)

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

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

zbMATH Keywords

information criterionfree energyGibbs distributionminimum bisectionuncertain optimizationquadratic assignmentrandom energy modelpartition function asymptotics

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Special issue: Average-case analysis of algorithms
• Some rigorous results on the Sherrington-Kirkpatrick spin glass model.
• Information, Physics, and Computation
• 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
• Random-energy model: An exactly solvable model of disordered systems
• Mill's ratio for multivariate normal distributions
• The cavity method at zero temperature
• Asymptotic Properties of the Quadratic Assignment Problem
• The mean field theory of spin glasses: the heuristic replica approach and recent rigorous results
• Threshold phenomena in random structures
• Phase transition phenomena in random discrete structures

Cited In (1)

• 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)