Dr. Jiaheng Wang
Wissenschaftlicher Mitarbeiter
- E-Mail Adresse: jiaheng.wang(at)informatik.uni-regensburg.de (?ffnet Ihr E-Mail-Programm)
- Standort: Bajuwarenstra?e 4, BA532
- Lehrstuhl für Algorithmen und Komplexit?tstheorie
Publikationen
Selected publications
- Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang. Approximate counting for spin systems in sub-quadratic time. ICALP 2024. (19 pages)
- Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang and Yitong Yin. Towards derandomising Markov chain Monte Carlo. FOCS 2023. (64 pages)
- Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang. A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. Theoretics, Volumn 2, Article 8. (Preliminary version in SOSA 2023.) (5 pages)
- Andreas Galanis, Heng Guo, Jiaheng Wang. Inapproximability of counting hypergraph colourings. ACM Transactions on Computation Theory, 14(3-4):10. (29 pages)