21 citations · 40 across the 13 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.OC2016
Performance Bounds with Curvature for Batched Greedy Optimization
Yajing Liu, Zhenliang Zhang, Edwin K. P. Chong +1
The batched greedy strategy is an approximation algorithm to maximize a set function subject to a matroid constraint. Starting with the empty set, the batched greedy strategy itera…
math.OC2016
Performance Bounds for Nash Equilibria in Submodular Utility Systems with User Groups
Yajing Liu, Edwin K. P. Chong, Ali Pezeshki
In this paper, we consider variations of the utility system considered by Vetta, in which users are grouped together. Our aim is to establish how grouping and cooperation among use…