Research Experience

Publications

• 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]