7 citations · 17 across the 14 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.AI2019★ 2 cited
Multi-type Resource Allocation with Partial Preferences
Haibin Wang, Sujoy Sikdar, Xiaoxi Guo +3
We propose multi-type probabilistic serial (MPS) and multi-type random priority (MRP) as extensions of the well known PS and RP mechanisms to the multi-type resource allocation pro…
cs.LO2019★ 1 cited
Reasoning about Block-based Cloud Storage Systems
Zhao Jin, Hanpin Wang, Lei Zhang +3
Owing to the massive growth in the storage demands of big data, Cloud Storage Systems (CSSs) have been put forward to improve the storage capacity. Compared with traditional storag…
cs.DS2019
FPRAS for the Potts Model and the Number of -colorings
Zonglei Bai, Yongzhi Cao, Hanpin Wang
In this paper, we give a sampling algorithm for the Potts model using Markov chains. Based on the sampling algorithm, we give \emph{FPRAS}es for the Potts model and the number of $…