Umang Bhaskar

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 26

Top Topics

Capacity Constraints

Pure Nash Equilibrium

Top Venues

Publications

Umang Bhaskar, Soumyajit Pyne
Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line. CoRR (2024)
Siddharth Barman, Umang Bhaskar, Yeshwant Pandit, Soumyajit Pyne
Nearly Equitable Allocations beyond Additivity and Monotonicity. AAAI (2024)
Umang Bhaskar, Neeldhara Misra, Aditi Sethia, Rohit Vaish
The Price of Equity with Binary Valuations and Few Agent Types. CoRR (2023)
Umang Bhaskar, Neeldhara Misra, Aditi Sethia, Rohit Vaish
The Price of Equity with Binary Valuations and Few Agent Types. SAGT (2023)
Siddharth Barman, Umang Bhaskar, Yeshwant Pandit, Soumyajit Pyne
Nearly Equitable Allocations Beyond Additivity and Monotonicity. CoRR (2023)
Umang Bhaskar, A. R. Sricharan, Rohit Vaish
On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources. APPROX-RANDOM (2021)
Umang Bhaskar, A. R. Sricharan, Rohit Vaish
On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources. CoRR (2020)
Siddharth Barman, Umang Bhaskar, Nisarg Shah
Optimal Bounds on the Price of Fairness for Indivisible Goods. WINE (2020)
Siddharth Barman, Umang Bhaskar, Nisarg Shah
Settling the Price of Fairness for Indivisible Goods. CoRR (2020)
Siddharth Barman, Umang Bhaskar, Anand Krishna, Ranjani G. Sundaram
Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations. ESA (2020)
Umang Bhaskar, Gunjan Kumar
A Non-Extendibility Certificate for Submodularity and Applications. COCOON (2020)
Umang Bhaskar, Gunjan Kumar
Partial Function Extension with Applications to Learning and Property Testing. ISAAC (2020)
Siddharth Barman, Umang Bhaskar, Anand Krishna, Ranjani G. Sundaram
Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations. CoRR (2020)
Umang Bhaskar, Gunjan Kumar
The Complexity of Partial Function Extension for Coverage Functions. CoRR (2019)
Phani Raj Lolakapuri, Umang Bhaskar, Ramasuri Narayanam, Gyana R. Parija, Pankaj S. Dayama
Computational Aspects of Equilibria in Discrete Preference Games. IJCAI (2019)
Umang Bhaskar, Gunjan Kumar
The Complexity of Partial Function Extension for Coverage Functions. APPROX-RANDOM (2019)
Phani Raj Lolakapuri, Umang Bhaskar, Ramasuri Narayanam, Gyana R. Parija, Pankaj S. Dayama
Computational Aspects of Equilibria in Discrete Preference Games. CoRR (2019)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving target equilibria in network routing games without knowing the latency functions. Games Econ. Behav. 118 (2019)
Umang Bhaskar, Gunjan Kumar
Partial Function Extension with Applications to Learning and Property Testing. CoRR (2018)
Umang Bhaskar, Phani Raj Lolakapuri
Equilibrium Computation in Atomic Splittable Routing Games. ESA (2018)
Sara Ahmadian, Umang Bhaskar, Laura Sanità, Chaitanya Swamy
Algorithms for Inverse Optimization Problems. ESA (2018)
Umang Bhaskar, Varsha Dani, Abheek Ghosh
Truthful and Near-Optimal Mechanisms for Welfare Maximization in Multi-Winner Elections. AAAI (2018)
Umang Bhaskar, Abheek Ghosh
On the Welfare of Cardinal Voting Mechanisms. FSTTCS (2018)
Umang Bhaskar, Phani Raj Lolakapuri
Equilibrium Computation in Atomic Splittable Routing Games with Convex Cost Functions. CoRR (2018)
Umang Bhaskar, Ajil Jalal, Rahul Vaze
The Adwords Problem with Strict Capacity Constraints. FSTTCS (2016)
Umang Bhaskar, Yu Cheng, Young Kun Ko, Chaitanya Swamy
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games. EC (2016)
Umang Bhaskar, Lisa Fleischer, Darrell Hoy, Chien-Chung Huang
On the Uniqueness of Equilibrium in Atomic Splittable Routing Games. Math. Oper. Res. 40 (3) (2015)
Siddharth Barman, Umang Bhaskar, Chaitanya Swamy
Computing Optimal Tolls in Routing Games without Knowing the Latency Functions. CoRR (2015)
Umang Bhaskar, Yu Cheng, Young Kun Ko, Chaitanya Swamy
Near-Optimal Hardness Results for Signaling in Bayesian Games. CoRR (2015)
Umang Bhaskar, Lisa Fleischer, Elliot Anshelevich
A Stackelberg strategy for routing flow over time. Games Econ. Behav. 92 (2015)
Ajil Jalal, Rahul Vaze, Umang Bhaskar
Online Budgeted Repeated Matching. CoRR (2015)
Umang Bhaskar, Katrina Ligett
Network improvement for equilibrium routing. SIGecom Exch. 13 (2) (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. CoRR (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. FOCS (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
Network Improvement for Equilibrium Routing. IPCO (2014)
Siddharth Barman, Umang Bhaskar, Federico Echenique, Adam Wierman
On the Existence of Low-Rank Explanations for Mixed Strategy Behavior. WINE (2014)
Siddharth Barman, Umang Bhaskar, Federico Echenique, Adam Wierman
The Complexity of Nash Equilibria as Revealed by Data. CoRR (2013)
Siddharth Barman, Umang Bhaskar, Federico Echenique, Adam Wierman
The Empirical Implications of Rank in Bimatrix Games CoRR (2013)
Siddharth Barman, Umang Bhaskar, Federico Echenique, Adam Wierman
The empirical implications of rank in Bimatrix games. EC (2013)
Yossi Azar, Umang Bhaskar, Lisa Fleischer, Debmalya Panigrahi
Online Mixed Packing and Covering. SODA (2013)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
The Network Improvement Problem for Equilibrium Routing. CoRR (2013)
Umang Bhaskar, Lisa Fleischer
Online Mixed Packing and Covering CoRR (2012)
Umang Bhaskar, Lisa Fleischer, Elliot Anshelevich
A Stackelberg Strategy for Routing Flow over Time. SODA (2011)
Umang Bhaskar, Lisa Fleischer, Elliot Anshelevich
A competitive strategy for routing flow over time. SIGecom Exch. 10 (2) (2011)
Umang Bhaskar, Lisa Fleischer, Chien-Chung Huang
The Price of Collusion in Series-Parallel Networks. IPCO (2010)
Umang Bhaskar, Lisa Fleischer, Elliot Anshelevich
A Stackelberg Strategy for Routing Flow over Time CoRR (2010)
Umang Bhaskar, Lisa Fleischer, Darrell Hoy, Chien-Chung Huang
Equilibria of atomic flow games are not unique. SODA (2009)