Bhaskar Ray Chaudhury

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 40

Top Topics

Optimal Allocation

Multi Unit Combinatorial Auctions

Top Venues

Publications

Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
EFX Exists for Three Agents. J. ACM 71 (1) (2024)
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm. CoRR (2024)
Aniket Murhekar, Zhuowen Yuan, Bhaskar Ray Chaudhury, Bo Li, Ruta Mehta
Incentives in Federated Learning: Equilibria, Dynamics, and Mechanisms for Welfare Maximization. NeurIPS (2023)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
Fair and Efficient Allocation of Indivisible Chores with Surplus. CoRR (2023)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna. Math. Oper. Res. 48 (3) (2023)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
Fair and Efficient Allocation of Indivisible Chores with Surplus. IJCAI (2023)
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. EC (2023)
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
Fair Division of Indivisible Goods for a Class of Concave Valuations. J. Artif. Intell. Res. 74 (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. CoRR (2022)
Bhaskar Ray Chaudhury
On the Existence of EFX Allocations. IWOCA (2022)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
EFX Allocations: Simplifications and Improvements. CoRR (2022)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland
Maximizing Nash Social Welfare in 2-Value Instances. AAAI (2022)
Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta
Fairness in Federated Learning via Core-Stability. NeurIPS (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
On the Existence of Competitive Equilibrium with Chores. ITCS (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. EC (2022)
Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores. SODA (2022)
Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta
Fairness in Federated Learning via Core-Stability. CoRR (2022)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland
Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case. CoRR (2022)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Kurt Mehlhorn, Golnoosh Shahkarami, Quentin Vermande
Nash Social Welfare for 2-value Instances. CoRR (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
Improving EFX Guarantees through Rainbow Cycle Number. EC (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
Improving EFX Guarantees through Rainbow Cycle Number. CoRR (2021)
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
A Little Charity Guarantees Almost Envy-Freeness. SIAM J. Comput. 50 (4) (2021)
Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores. CoRR (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
Fair and Efficient Allocations under Subadditive Valuations. AAAI (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Allocation of a Mixed Manna. SODA (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
EFX Exists for Three Agents. CoRR (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Allocation of a Mixed Manna. CoRR (2020)
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
A Little Charity Guarantees Almost Envy-Freeness. SODA (2020)
Karl Bringmann, Bhaskar Ray Chaudhury
Polyline simplification has cubic complexity. J. Comput. Geom. 11 (2) (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
Fair and Efficient Allocations under Subadditive Valuations. CoRR (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores. CoRR (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
EFX Exists for Three Agents. EC (2020)
Karl Bringmann, Bhaskar Ray Chaudhury
Polyline Simplification has Cubic Complexity. SoCG (2019)
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
A Little Charity Guarantees Almost Envy-Freeness. CoRR (2019)
Karl Bringmann, Bhaskar Ray Chaudhury
Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS. FSTTCS (2018)
Karl Bringmann, Bhaskar Ray Chaudhury
Polyline Simplification has Cubic Complexity. CoRR (2018)
Bhaskar Ray Chaudhury, Kurt Mehlhorn
Combinatorial Algorithms for General Linear Arrow-Debreu Markets. CoRR (2018)
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
On Fair Division for Indivisible Items. FSTTCS (2018)
Karl Bringmann, Bhaskar Ray Chaudhury
Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS. CoRR (2018)
Bhaskar Ray Chaudhury, Kurt Mehlhorn
Combinatorial Algorithms for General Linear Arrow-Debreu Markets. FSTTCS (2018)