Abheek Ghosh

I am a postdoc researcher at the University of Oxford, advised by Prof. Paul W. Goldberg. I completed my Ph.D. also at Oxford, supervised by Profs. Edith Elkind and Paul W. Goldberg. I work in economics and computation, and my recent research has focused on computational complexity, contest theory, and learning dynamics in games. I spent a summer working with Prof. Milind Tambe and the AI4SG and MLO team at Google Research on problems related to multi-armed bandits. Prior to joining Oxford, I was advised by Prof. Umang Bhaskar in voting theory. I did my undergrad at IIT-Guwahati and master's at UT-Austin.

Address:  Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom.

Email: firstname (dot) lastname (at) cs.ox.ac.uk CV

Publications

Ph.D. Thesis: Contests: Equilibrium Analysis, Design, and Learning [link]

(α) denotes alphabetical ordering of authors (why?)

The Complexity of Symmetric Bimatrix Games with Common Payoffs [arXiv]
(α) Abheek Ghosh, Alexandros Hollender. WINE '24.

Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs [arXiv]
(α) Edith Elkind, Abheek Ghosh, Paul W. Goldberg. WINE '24.

Best-Response Dynamics in Tullock Contests with Convex Costs [arXiv]
Abheek Ghosh. WINE '23.

Best-Response Dynamics in Lottery Contests [arXiv]
(α) Abheek Ghosh, Paul W. Goldberg. EC '23.

Indexability is Not Enough for Whittle: Improved, Near-Optimal Algorithms for Restless Bandits [arXiv]
Abheek Ghosh, Dheeraj Nagaraj, Manish Jain, Milind Tambe. AAMAS '23.

Simultaneous Contests with Equal Sharing Allocation of Prizes: Computational Complexity and Price of Anarchy [arXiv]
(α) Edith Elkind, Abheek Ghosh, Paul W. Goldberg. SAGT '22.

Contests to Incentivize a Target Group [arXiv]
(α) Edith Elkind, Abheek Ghosh, Paul W. Goldberg. IJCAI '22.

Complexity of Deliberative Coalition Formation [arXiv]
(α) Edith Elkind, Abheek Ghosh, Paul W. Goldberg. AAAI '22.

Contest Design with Threshold Objectives [arXiv]
(α) Edith Elkind, Abheek Ghosh, Paul W. Goldberg. WINE '21.

On the Welfare of Cardinal Voting Mechanisms [link]
(α) Umang Bhaskar, Abheek Ghosh. FSTTCS '18.

Truthful and Near-Optimal Mechanisms for Welfare Maximization in Multi-Winner Elections [link]
(α) Umang Bhaskar, Varsha Dani, Abheek Ghosh. AAAI '18.


Working Papers

Persuading a Credible Agent [arXiv]
(α) Jiarui Gan, Abheek Ghosh, Nicholas Teh.

Equilibrium Points of an Electrostatic Potential
(α) Abheek Ghosh, Paul W. Goldberg, Alexandros Hollender. 

Revenue Division in Subscription-Based Streaming Platforms
(α) Abheek Ghosh, Tzeh Yuan Neoh, Nicholas Teh, Giannis Tyrovolas.

Pure-Strategy Nash Equilibria in Parallel Tullock Contests
(α) Abheek Ghosh, Paul W. Goldberg.

Correlated and Course-Correlated Equilibria in Generic Instances of Standard All-Pay Auctions
(α) Abheek Ghosh, Nikolai Gravin.

Bayesian Learning Dynamics in Contests with Bandit Feedback
(α) Abheek Ghosh, Paul W. Goldberg, Sonja Kraiczy, Edwin Lock.

Other Activities

Teaching Experience (TA/Tutorials)

University of Oxford
Algorithmic Foundations of Collective Decision Making, Spring 2024.
Combinatorial Optimization, Fall 2023, Departmental Teaching Award.
Computational Game Theory, Spring 2023.
Probability and Computing, Fall 2022.
Complexity Theory, Spring 2022.

University of Texas at Austin
Algorithms and Complexity, Spring 2020.
Scientific and Technical Computing, Fall 2018, 2019.
Debugging and Verification, Spring 2019.

Reviewer or PC Member

Journals: Economic Theory, Games and Economic Behavior, Theoretical Computer Science, ACM Transactions on Computation Theory.
Conferences: EC, WINE, SAGT, ICALP, STACS, ISAAC, MFCS, NeurIPS, AAAI, IJCAI, AAMAS.