Fast sampling via spectral independence beyond bounded-degree graphs
Spectral independence is a recently-developed framework for obtaining sharp bounds on the convergence time of the classical Glauber dynamics. This new framework has yielded optimal O(n log n) sampling algorithms on bounded-degree graphs for a large class of problems throughout the so-called uniquene...
Автори: | Bezakova, I, Galanis, A, Goldberg, L, Stefankovic, D |
---|---|
Формат: | Conference item |
Мова: | English |
Опубліковано: |
Leibniz International Proceedings in Informatics
2022
|
Схожі ресурси
Схожі ресурси
-
Fast sampling via spectral independence beyond bounded-degree graphs
за авторством: Bezáková, I, та інші
Опубліковано: (2024) -
Inapproximability of the independent set polynomial in the complex plane
за авторством: Bezakova, I, та інші
Опубліковано: (2018) -
Inapproximability of the independent set polynomial in the complex plane
за авторством: Bezáková, I, та інші
Опубліковано: (2020) -
Fast mixing via polymers for random graphs with unbounded degree
за авторством: Galanis, A, та інші
Опубліковано: (2022) -
Fast mixing via polymers for random graphs with unbounded degree
за авторством: Galanis, A, та інші
Опубліковано: (2021)