83 citations · 146 across the 18 of their papers we have counts for
18 papers
Sequential Mechanisms for Multi-type Resource Allocation
Sujoy Sikdar, Xiaoxi Guo, Haibin Wang +2
Several resource allocation problems involve multiple types of resources, with a different agency being responsible for "locally" allocating the resources of each type, while a cen…
Probabilistic Serial Mechanism for Multi-Type Resource Allocation
Xiaoxi Guo, Sujoy Sikdar, Haibin Wang +3
In multi-type resource allocation (MTRA) problems, there are p 2 types of items, and n agents, who each demand one unit of items of each type, and have strict linear preferen…
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…
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…
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 $…
Making problems tractable on big data via preprocessing with polylog-size output
Jiannan Yang, Hanpin Wang, Yongzhi Cao
To provide a dichotomy between those queries that can be made feasible on big data after appropriate preprocessing and those for which preprocessing does not help, Fan et al. devel…