1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.GT2014
Stable Invitations
Hooyeon Lee, Yoav Shoham
We consider the situation in which an organizer is trying to convene an event, and needs to choose a subset of agents to be invited. Agents have preferences over how many attendees…
cs.CG2011★ 1 cited
Approximating Low-Dimensional Coverage Problems
Ashwinkumar Badanidiyuru, Robert Kleinberg, Hooyeon Lee
We study the complexity of the maximum coverage problem, restricted to set systems of bounded VC-dimension. Our main result is a fixed-parameter tractable approximation scheme: an…