3 citations · 4 across the 2 of their papers we have counts for
4 papers
Capacity Variation in the Many-to-one Stable Matching
Federico Bobbio, Margarida Carvalho, Andrea Lodi +1
The many-to-one stable matching problem provides the fundamental abstraction of several real-world matching markets such as school choice and hospital-resident allocation. The agen…
Preserving Diversity when Partitioning: A Geometric Approach
Sebastian Perez-Salazar, Alfredo Torrico, Victor Verdugo
Diversity plays a crucial role in multiple contexts such as team formation, representation of minority groups and generally when allocating resources fairly. Given a community comp…
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness
Alfredo Torrico, Mohit Singh, Sebastian Pokutta
Submodular maximization has been widely studied over the past decades, mostly because of its numerous applications in real-world problems. It is well known that the standard greedy…
Efficient algorithms for robust submodular maximization under matroid constraints
Sebastian Pokutta, Mohit Singh, Alfredo Torrico
In this work, we consider robust submodular maximization with matroid constraints. We give an efficient bi-criteria approximation algorithm that outputs a small family of feasible…