Bhaskar Ray Chaudhury

54 papers A* 18A 1C 1Journal 29Unranked 4
YearRankTypeTitle / Venue / Authors
2026 A* conf
Data Pricing via Competitive Equilibrium.
WWW
Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar, Jiaxin Song
2026 J jnl
Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma, Jiaxin Song
2025 J jnl
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number.
Oper. Res.
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2025 — conf
Human-AI Collaboration with Misaligned Preferences.
EAAMO
Jiaxin Song, Parnian Shahkar, Kate Donahue, Bhaskar Ray Chaudhury
2025 J jnl
Human-AI Collaboration with Misaligned Preferences.
CoRR
Jiaxin Song, Parnian Shahkar, Kate Donahue, Bhaskar Ray Chaudhury
2025 J jnl
On the Existence and Complexity of Core-Stable Data Exchanges.
CoRR
Jiaxin Song, Pooja Kulkarni, Parnian Shahkar, Bhaskar Ray Chaudhury
2025 A* conf
On the Theoretical Foundations of Data Exchange Economies.
EC
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar
2025 J jnl
Tâtonnement Dynamics for Fisher Markets with Chores.
CoRR
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
2025 A* conf
You Get What You Give: Reciprocally Fair Federated Learning.
ICML
Aniket Murhekar, Jiaxin Song, Parnian Shahkar, Bhaskar Ray Chaudhury, Ruta Mehta
2024 A* conf
Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm.
EC
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
2024 J jnl
Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm.
CoRR
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
2024 J jnl
EFX Exists for Three Agents.
J. ACM
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
2024 A* conf
Fair Federated Learning via the Proportional Veto Core.
ICML
Bhaskar Ray Chaudhury, Aniket Murhekar, Zhuowen Yuan, Bo Li, Ruta Mehta, Ariel D. Procaccia
2024 J jnl
Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number.
Math. Oper. Res.
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2024 J jnl
On the Theoretical Foundations of Data Exchange Economies.
CoRR
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar
2023 J jnl
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna.
Math. Oper. Res.
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2023 A* conf
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number.
EC
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023 A* conf
Fair and Efficient Allocation of Indivisible Chores with Surplus.
IJCAI
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023 J jnl
Fair and Efficient Allocation of Indivisible Chores with Surplus.
CoRR
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023 A* conf
Incentives in Federated Learning: Equilibria, Dynamics, and Mechanisms for Welfare Maximization.
NeurIPS
Aniket Murhekar, Zhuowen Yuan, Bhaskar Ray Chaudhury, Bo Li, Ruta Mehta
2022 A* conf
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness.
EC
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022 J jnl
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022 J jnl
EFX Allocations: Simplifications and Improvements.
CoRR
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2022 J jnl
Fair Division of Indivisible Goods for a Class of Concave Valuations.
J. Artif. Intell. Res.
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
2022 A* conf
Fairness in Federated Learning via Core-Stability.
NeurIPS
Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta
2022 J jnl
Fairness in Federated Learning via Core-Stability.
CoRR
Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta
2022 A* conf
Maximizing Nash Social Welfare in 2-Value Instances.
AAAI
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland
2022 J jnl
Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case.
CoRR
Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland
2022 A conf
On the Existence of Competitive Equilibrium with Chores.
ITCS
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022 C conf
On the Existence of EFX Allocations.
IWOCA
Bhaskar Ray Chaudhury
2022 A* conf
Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores.
SODA
Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
2021 J jnl
A Little Charity Guarantees Almost Envy-Freeness.
SIAM J. Comput.
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
2021 A* conf
Competitive Allocation of a Mixed Manna.
SODA
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2021 A* conf
Fair and Efficient Allocations under Subadditive Valuations.
AAAI
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
2021 — —
Finding fair and efficient allocations.
Bhaskar Ray Chaudhury
2021 A* conf
Improving EFX Guarantees through Rainbow Cycle Number.
EC
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2021 J jnl
Improving EFX Guarantees through Rainbow Cycle Number.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2021 J jnl
Nash Social Welfare for 2-value Instances.
CoRR
Hannaneh Akrami, Bhaskar Ray Chaudhury, Kurt Mehlhorn, Golnoosh Shahkarami, Quentin Vermande
2021 J jnl
Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores.
CoRR
Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
2020 A* conf
A Little Charity Guarantees Almost Envy-Freeness.
SODA
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
2020 J jnl
Competitive Allocation of a Mixed Manna.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2020 J jnl
Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2020 A* conf
EFX Exists for Three Agents.
EC
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
2020 J jnl
EFX Exists for Three Agents.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
2020 J jnl
Fair and Efficient Allocations under Subadditive Valuations.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
2020 J jnl
Polyline simplification has cubic complexity.
J. Comput. Geom.
Karl Bringmann, Bhaskar Ray Chaudhury
2019 J jnl
A Little Charity Guarantees Almost Envy-Freeness.
CoRR
Bhaskar Ray Chaudhury, Telikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa
2019 A* conf
Polyline Simplification has Cubic Complexity.
SoCG
Karl Bringmann, Bhaskar Ray Chaudhury
2018 — conf
Combinatorial Algorithms for General Linear Arrow-Debreu Markets.
FSTTCS
Bhaskar Ray Chaudhury, Kurt Mehlhorn
2018 J jnl
Combinatorial Algorithms for General Linear Arrow-Debreu Markets.
CoRR
Bhaskar Ray Chaudhury, Kurt Mehlhorn
2018 — conf
On Fair Division for Indivisible Items.
FSTTCS
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
2018 J jnl
Polyline Simplification has Cubic Complexity.
CoRR
Karl Bringmann, Bhaskar Ray Chaudhury
2018 — conf
Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS.
FSTTCS
Karl Bringmann, Bhaskar Ray Chaudhury
2018 J jnl
Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS.
CoRR
Karl Bringmann, Bhaskar Ray Chaudhury