Cycle-Cancellation for Submodular Valuations with Chandra Chekuri, Ruta Mehta and Jan Vondrak (Under submission at ITCS'25)
On the Existence and Complexity of Core Stable Data Exchanges with Jiaxin Song, Parnian Shahkar and Bhaskar Ray Chaudhury (Under submission at NeurIPS'25)
Equilibrium Pricing for Data Markets: From Nash to Competition with Parnian Shahkar and Ruta Mehta (Under submission at NeurIPS'25)
Covering with Few Submodular Constraints : A Generalized Approach to Fair Covering with Tanvi Bajpai and Chandra Chekuri (In APPROX'25, arxiv version).
Online Fair Division: Towards Ex-Post Constant MMS Guarantees with Ruta Mehta and Parnian Shahkar [In EC'25, arxiv version]
Approximating APS Under Submodular and XOS Valuations with Binary Marginals with Rucha Kulkarni and Ruta Mehta [In International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2024 arxiv version.]
1/2-MMS approximation for SPLC valuations with Chandra Chekuri, Rucha Kulkarni and Ruta Mehta [In Annual AAAI conference on Aritifical Intelligence AAAI 2024 arxiv version.]
Sublinear approximation algorithm for Nash Social Welfare with XOS valuations with Siddharth Barman, Anand Krishna and Shivika Narang [In Innovations in Theoretical Computer Science, ITCS 2024, arxiv version]
Approximation Algorithms for Envy-Free Cake Division with Connected Pieces with Siddharth Barman [In International Colloquium on Automata, Languages and Programming, ICALP 2023, arxiv version.]
Maximin Share Allocation for Assignment Valuations with Rucha Kulkarni and Ruta Mehta [In International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023 (Extended Abstract), arxiv version coming soon]
On Fair and Efficient Allocations of Indivisible Public Goods with Jugal Garg and Aniket Murhekar[In Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2021, arxiv version]
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings with Jugal Garg and Rucha Kulkarni [In Symposium on Discrete Algorithms, SODA 2020, arxiv version]
Fair Division of Indivisible Goods among Strategic Agents with Siddharth Barman, Ganesh Ghalme, Shweta Jain and Shivika Narang [In International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 (Extended Abstract), arxiv version]