May 2, 2021 · We develop a less restrictive framework for polymer models that relaxes the standard bounded-degree assumption, by reworking the relevant polymer models from ...

The purpose of this work is to expand the current framework for applying polymer models by relaxing the bounded-degree assumption and using alternative methods ...

Sep 15, 2021 · To apply our methods, we consider random graphs with unbounded degrees from a fixed degree sequence (with minimum degree at least 3) and obtain ...

Mar 28, 2022 · In this paper, we propose a framework for polymer models that overcomes the bounded-degree limitations of previous algorithms, by revisiting the ...

Mar 25, 2022 · To apply our methods, we consider random graphs with unbounded degrees from a fixed degree sequence (with minimum degree at least 3) and obtain ...

A less restrictive framework for polymer models that relaxes the standard bounded-degree assumption is developed, by reworking the relevant polymer models ...

The polymer model framework is a classical tool from statistical mechanics that has recently been used to obtain approximation algorithms for spin systems ...

To apply our methods, we consider random graphs with unbounded degrees from a fixed degree sequence and obtain approximation algorithms for the ferromagnetic ...

Fast mixing via polymers for random graphs with unbounded degree · List of references · Publications that cite this publication.

Andreas Galanis, Leslie Ann Goldberg, James Stewart: Fast mixing via polymers for random graphs with unbounded degree. CoRR abs/2105.00524 (2021).