Weiming Feng
Weiming Feng
Home
Publications
Manuscripts
CV
Light
Dark
Automatic
2
Rapid mixing from spectral independence beyond the Boolean domain
We extend spectral independence from the Boolean domain to general discrete domains. Applictions include a new regime for fast sampling graph colourings.
Weiming Feng
,
Heng Guo
,
Yitong Yin
,
Chihao Zhang
PDF
Slides@SODA
Perfect sampling from spatial mixing
Weiming Feng
,
Heng Guo
,
Yitong Yin
PDF
Slides@E-PIC
Fast sampling and counting k-SAT solutions in the local lemma regime
Weiming Feng
,
Heng Guo
,
Yitong Yin
,
Chihao Zhang
PDF
Talk@STOC
Talk@IJTCS
Slides@STOC
Slides@ICT_CAS
Heng's slides
Heng's talk
Dynamic sampling from graphical models
Weiming Feng
,
Nisheeth K. Vishnoi
,
Yitong Yin
PDF
Poster@STOC
Slides@STOC
Yitong's slides
What can be sampled locally?
Journal version in Distributed computing 2018.
Weiming Feng
,
Yuxin Sun
,
Yitong Yin
PDF
Yitong's slides
Cite
×