6 papers
Cluster-Based Generalized Additive Models Informed by Random Fourier Features
Xin Huang, Jia Li, Jun Yu
In developing data-driven modeling methodologies, there is an ongoing need to reconcile the strong predictive performance of opaque black-box models with the transparency required…
An FPTAS for 7/9-Approximation to Maximin Share Allocations
Xin Huang, Shengwei Zhou
We present a new algorithm that achieves a -approximation for the maximin share (MMS) allocation of indivisible goods under additive valuations, improving the current…
Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
Noga Klein Elmalem, Haris Aziz, Rica Gonen +7
We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where…
Improved Maximin Share Approximations for Chores by Bin Packing
Jugal Garg, Xin Huang, Erel Segal-Halevi
We study fair division of indivisible chores among agents with additive cost functions using the popular fairness notion of maximin share (MMS). Since MMS allocations do not al…
Weighted Envy-free Allocation with Subsidy
Haris Aziz, Xin Huang, Kei Kimura +4
We consider the problem of fair allocation of indivisible items with subsidies when agents have weighted entitlements. After highlighting several important differences from the unw…
Sample Enrichment via Temporary Operations on Subsequences for Sequential Recommendation
Shu Chen, Jinwei Luo, Weike Pan +3
Sequential recommendation leverages interaction sequences to predict forthcoming user behaviors, crucial for crafting personalized recommendations. However, the true preferences of…