Phase transitions in parameter rich optimization problems

DOI10.1137/1.9781611974775.15MaRDI QIDQ5195046zbMATH OpenOpenAlexFDO

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

Publication date 17 September 2019

Published in 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611974775.15

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Free energy rates for a class of very noisy optimization problems
• Posterior agreement for large parameter-rich optimization problems
• Statistical mechanics methods and phase transitions in optimization problems
• Phase Transitions in Combinatorial Optimization Problems
• scientific article; zbMATH DE number 4133843

Cited in

(11)

• Posterior agreement for large parameter-rich optimization problems
• The algorithmic hardness threshold for continuous random energy models
• Epsilon-transformation: exploiting phase transitions to solve combinatorial optimization problems
• Free energy rates for a class of very noisy optimization problems
• Phase transitions in semidefinite relaxations
• scientific article; zbMATH DE number 4140654 (Why is no real title available?)
• scientific article; zbMATH DE number 2084722 (Why is no real title available?)
• Generic profit singularities in time averaged optimization for phase transitions in polydynamical systems
• Phase Transitions in Combinatorial Optimization Problems
• Phase transitions for greedy sparse approximation algorithms
• Where the really hard quadratic assignment problems are: the QAP-SAT instances

This page was built for publication: Phase transitions in parameter rich optimization problems

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