Sotabase

Career

· Associate Professor, Indian Institute of Science (IISc)2015–
· Post-doctoral Scholar, California Institute of Technology (Caltech)
· Bachelor's degree in Computer Science and Engineering, IIT (BHU) Varanasi
· PhD in Computer Science, University of Wisconsin-Madison

Publications (61)

Finding Fair and Efficient Allocations
2017
240
cited
Decomposition methods for large scale LP decoding
Allerton Conference on Communication, Control, and Computing · 2011
149
cited
Fair Division Under Cardinality Constraints
2018
103
cited
A tale of two metrics: simultaneous bounds on competitiveness and regret
Measurement and Modeling of Computer Systems · 2013
101
cited
Online Convex Optimization Using Predictions
Measurement and Modeling of Computer Systems · 2015
99
cited
Greedy Algorithms for Maximizing Nash Social Welfare
2018
87
cited
Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
2015
76
cited
Groupwise Maximin Fair Allocation of Indivisible Goods
2017
72
cited
On the Proximity of Markets with Integral Equilibria
2018
68
cited
Optimal Bounds on the Price of Fairness for Indivisible Goods
Workshop on Internet and Network Economics · 2020
52
cited
Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations
Embedded Systems and Applications · 2020
45
cited
Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations
2020
42
cited
Fair Division of Indivisible Goods Among Strategic Agents
2019
39
cited
Algorithmic Aspects of Private Bayesian Persuasion
Information Technology Convergence and Services · 2017
33
cited
Approximation Algorithms for Maximin Fair Division
2020
31
cited
Truthful and Fair Mechanisms for Matroid-Rank Valuations
2021
30
cited
Universal and Tight Online Algorithms for Generalized-Mean Welfare
AAAI Conference on Artificial Intelligence · 2021
29
cited
Simple approximate equilibria in large games
ACM Conference on Economics and Computation · 2014
28
cited
Algorithmic aspects of optimal channel coding
2015
26
cited
Finding any nontrivial coarse correlated equilibrium is hard
SeCO Workshops · 2015
26
cited
Sotabase