Sotabase

Career

· Assistant Professor, New York University2023–
· Postdoctoral Researcher, California Institute of Technology (Caltech)
· PhD Student, Dartmouth College
· MTech Student, IIT, Bombay
· Undergraduate Student, NIT, Allahabad
· Faculty Member, Tata Institute of Fundamental Research
· Assistant Professor in Trustworthy Artificial Intelligence, University of Cambridge
· Postdoctoral Researcher, University of Waterloo

Publications (43)

Routing games
2012
144
cited
On Approximate Envy-Freeness for Indivisible Chores and Mixed Resources
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques · 2020
87
cited
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games
ACM Conference on Economics and Computation · 2015
70
cited
Online Mixed Packing and Covering
ACM-SIAM Symposium on Discrete Algorithms · 2012
59
cited
Optimal Bounds on the Price of Fairness for Indivisible Goods
Workshop on Internet and Network Economics · 2020
52
cited
Equilibria of atomic flow games are not unique
ACM-SIAM Symposium on Discrete Algorithms · 2009
49
cited
A Stackelberg strategy for routing flow over time
ACM-SIAM Symposium on Discrete Algorithms · 2010
46
cited
Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations
Embedded Systems and Applications · 2020
45
cited
Truthful and Near-Optimal Mechanisms for Welfare Maximization in Multi-Winner Elections
AAAI Conference on Artificial Intelligence · 2018
34
cited
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions
IEEE Annual Symposium on Foundations of Computer Science · 2014
33
cited
The Price of Collusion in Series-Parallel Networks
Conference on Integer Programming and Combinatorial Optimization · 2010
14
cited
On the Uniqueness of Equilibrium in Atomic Splittable Routing Games
Mathematics of Operations Research · 2015
13
cited
Algorithms for Inverse Optimization Problems
Embedded Systems and Applications · 2018
11
cited
Equilibrium Computation in Atomic Splittable Routing Games with Convex Cost Functions
Embedded Systems and Applications · 2018
10
cited
EFX Allocations on Some Multi-graph Classes
arXiv.org · 2024
9
cited
Nearly Equitable Allocations Beyond Additivity and Monotonicity
AAAI Conference on Artificial Intelligence · 2023
8
cited
The Price of Equity with Binary Valuations and Few Agent Types
Algorithmic Game Theory · 2023
8
cited
Partial Function Extension with Applications to Learning and Property Testing
International Symposium on Algorithms and Computation · 2018
7
cited
Settling the Price of Fairness for Indivisible Goods
arXiv.org · 2020
6
cited
The Complexity of Partial Function Extension for Coverage Functions
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques · 2019
6
cited
Sotabase
Umang Bhaskar | Researcher Profile | Sotabase | Sotabase