14 citations · 29 across the 14 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.GT2025
Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing -Aggregated Utilities and Costs
Hau Chan, Jianan Lin, Chenhao Wang
We study the problem of locating a single obnoxious facility on the normalized line segment with strategic agents from a mechanism design perspective. Each agent has a pref…
cs.GT2025
Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
Hau Chan, Jianan Lin, Chenhao Wang
We study the mechanism design problem of facility location on a metric space in the learning-augmented framework, where mechanisms have access to imperfect predictions of the optim…
cs.DS2025
A 1/2-Approximation for Budgeted -Submodular Maximization
Chenhao Wang
A -submodular function naturally generalizes submodular functions by taking as input disjoint subsets, rather than a single subset. Unlike standard submodular maximization,…