Publications

Journals

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland

Mathematics of Operations Research (MOR)

EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number

Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta

Operations Research (OR)

Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores

Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta

Operations Research (OR)

Improving EFX Guarantees Through Rainbow Cycle Number

Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra

Mathematics of Operations Research (MOR)

Competitive Allocation of a Mixed Manna

Bhaskar Ray Chaudhury, Jugal Garg, Peter Mcglaughlin Ruta Mehta

Mathematics of Operations Research (MOR)

EFX Exists for Three Agents

Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn

Journal of the ACM (JACM)

On Fair Division of Indivisble Items

Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn

Journal of Artificial Intelligence Research (JAIR)

A Little Charity Guarantees Almost Envy-Freeness

Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa

SIAM Journal on Computing (SICOMP)

Polyline Simplification Has Cubic Complexity

Bhaskar Ray Chaudhury, Karl Bringmann

Journal on Computational Geometry (JoCG)

Conferences

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm

Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan

Proceedings of the 25th ACM Conference on Economics and Computation (EC 2024)

Fair Federated Learning via the Proportional Veto Core

Bhaskar Ray Chaudhury, Aniket Murhekar, Zhuowen Yuan, Bo Li, Ruta Mehta, Ariel D. Procaccia

Proceedings of the 41st International Conference on Machine Learning (ICML 2024)

Incentives in Federated Learning: Equilibria, Dynamics, and Mechanisms for Welfare Maximization

Aniket Murhekar, Zhuowen Yuan, Bhaskar Ray Chaudhury, Bo Li, Ruta Mehta

Proceedings of the 37th Conference on Neural Information Processing Systems (NeurIPS 2023)

EFX Allocations: Simplifiations and Improvements

Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta

Proceedings of the 24th ACM Conference on Economics and Computation (EC 2023)

Fair and Efficient Allocation of Indivisible Chores with Surplus

Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta

Proceedings of the 32nd International Joint Conference on Artificial Intelligence (IJCAI 2023)

Fairness in Federated Learning via Core-Stability

Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta

Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS 2022) (Spotlight)

Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness

Bhaskar Ray Chaudhury, Jugal Garg, Peter Mclaughlin, Ruta Mehta

Proceedings of the 23rd ACM Conference on Economics and Computation (EC 2022)

Maximizing Nash Social Welfare in 2-Value Instances

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland

Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022)