2 citations · 5 across the 4 of their papers we have counts for
4 papers
Randomized Max-Vertex-Coverage Interdiction under Matroid Constraints
Changjun Wang, Chenhao Wang
We study a class of bilevel interdiction problems in which the follower's optimization problem is computationally intractable. Motivated by network defense applications, we introdu…
On maximizing a monotone -submodular function under a knapsack constraint
Zhongzheng Tang, Chenhao Wang, Hau Chan
We study the problem of maximizing a non-negative monotone -submodular function under a knapsack constraint, where a -submodular function is a natural generalization of a…
Mechanism Design for Facility Location Games with Candidate Locations
Zhongzheng Tang, Chenhao Wang, Mengqi Zhang +1
We study the facility location games with candidate locations from a mechanism design perspective. Suppose there are n agents located in a metric space whose locations are their pr…
Price of Fairness in Budget Division for Egalitarian Social Welfare
Zhongzheng Tang, Chenhao Wang, Mengqi Zhang
We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distributio…