1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2025
Faster Mixing of the Jerrum-Sinclair Chain
Xiaoyu Chen, Weiming Feng, Zhe Ju +3
We show that the Jerrum-Sinclair Markov chain on matchings mixes in time on any graph with vertices, edges, and maximum degree , for any constant…
cs.DS2014★ 1 cited
Certificates in Data Structures
Yaoyu Wang, Yitong Yin
We study certificates in static data structures. In the cell-probe model, certificates are the cell probes which can uniquely identify the answer to the query. As a natural notion…