5 citations · 10 across the 8 of their papers we have counts for
4 papers · 1 filter
Proportionally Fair Matching via Randomized Rounding
Sharmila Duppala, Nathaniel Grammel, Juan Luque +2
Given an edge-colored graph, the goal of the proportional fair matching problem is to find a maximum weight matching while ensuring proportional representation (with respect to the…
Barter Exchange with Shared Item Valuations
Juan Luque, Sharmila Duppala, John Dickerson +1
In barter exchanges agents enter seeking to swap their items for other items on their wishlist. We consider a centralized barter exchange with a set of agents and items where each…
Concentration of Submodular Functions and Read-k Families Under Negative Dependence
Sharmila Duppala, George Z. Li, Juan Luque +2
We study the question of whether submodular functions of random variables satisfying various notions of negative dependence satisfy Chernoff-like concentration inequalities. We pro…
Online minimum matching with uniform metric and random arrivals
Sharmila Duppala, Karthik A. Sankararaman, Pan Xu
We consider Online Minimum Bipartite Matching under the uniform metric. We show that Randomized Greedy achieves a competitive ratio equal to , which matches th…