Direkt zum Inhalt

Feng, Weiming ; Guo, Heng ; Wang, Chunyang ; Wang, Jiaheng ; Yin, Yitong

Toward Derandomizing Markov Chain Monte Carlo

Artikel

Feng, Weiming, Guo, Heng, Wang, Chunyang , Wang, Jiaheng und Yin, Yitong (2025) Toward Derandomizing Markov Chain Monte Carlo. SIAM Journal on Computing 54 (3), S. 775-813.



Beteiligte Einrichtungen


Details

DokumentenartArtikel
Titel eines Journals oder einer ZeitschriftSIAM Journal on Computing
VerlagSIAM PUBLICATIONS
Ort der VeröffentlichungPHILADELPHIA
Band54
Nummer des Zeitschriftenheftes oder des Kapitels3
SeitenbereichS. 775-813
Datum2025
Veröffentlichungsdatum16 Nov 2026 08:50
InstitutionenInformatik und Data Science > Allgemeine Informatik > Lehrstuhl für Algorithmen und Komplexitätstheorie (Prof. Dr. Radu Curticapean)
Identifikationsnummer
WertTyp
10.1137/24M1663806DOI
Stichwörter / KeywordsDETERMINISTIC RANDOM-WALKS; TIME APPROXIMATION ALGORITHMS; CORRELATION DECAY; STOPPING-TIMES; COLORINGS; VOLUME; approximate counting; Markov chain Monte Carlo; deterministic algorithm
Dewey-Dezimal-Klassifikation000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik
StatusVeröffentlicht
BegutachtetJa, diese Version wurde begutachtet
An der Universität Regensburg entstandenJa
Dokumenten-ID82683

Bibliographische Daten exportieren

Nur für Besitzer und Autoren: Kontrollseite des Eintrags

nach oben