4 papers
Green Bin Packing
Jackson Bibbens, Cooper Sigrist, Bo Sun +2
The online bin packing problem and its variants are regularly used to model server allocation problems. Modern concerns surrounding sustainability and overcommitment in cloud compu…
Consistent Estimation of Numerical Distributions under Local Differential Privacy by Wavelet Expansion
Puning Zhao, Zhikun Zhang, Bo Sun +4
Distribution estimation under local differential privacy (LDP) is a fundamental and challenging task. Significant progresses have been made on categorical data. However, due to dif…
Competitive Algorithms for Multi-Agent Ski-Rental Problems
Xuchuang Wang, Bo Sun, Hedyeh Beyhaghi +3
This paper introduces a novel multi-agent ski-rental problem that generalizes the classical ski-rental dilemma to a group setting where agents incur individual and shared costs. In…
Optimal patient allocation for echocardiographic assessments
Bozhi Sun, Seda Tierney, Jeffrey A. Feinstein +3
Scheduling echocardiographic exams in a hospital presents significant challenges due to non-deterministic factors (e.g., patient no-shows, patient arrival times, diverse exam durat…