3 citations · 4 across the 2 of their papers we have counts for
3 papers
cs.DS2019★ 3 cited
The Complexity of Partial Function Extension for Coverage Functions
Umang Bhaskar, Gunjan Kumar
Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the co…
cs.GT2019
Computational Aspects of Equilibria in Discrete Preference Games
Phani Raj Lolakapuri, Umang Bhaskar, Ramasuri Narayanam +2
We study the complexity of equilibrium computation in discrete preference games. These games were introduced by Chierichetti, Kleinberg, and Oren (EC '13, JCSS '18) to model decisi…
cs.GT2015★ 1 cited
Computing Optimal Tolls in Routing Games without Knowing the Latency Functions
Siddharth Barman, Umang Bhaskar, Chaitanya Swamy
We consider the following question: in a nonatomic routing game, can the tolls that induce the minimum latency flow be computed without knowing the latency functions? Since the lat…