Chaudhury, Bhaskar Ray
- EFX Exists for Three Agents
2020/02/12 by Bhaskar Ray Chaudhury, Jugal Garg, Chaudhury, Bhaskar Ray +3 · 12 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems
- A Little Charity Guarantees Almost Envy-Freeness
2019/07/10 by Chaudhury, Bhaskar Ray, Kavitha, Tellikepalli, Mehlhorn, Kurt +1 · 9 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Fairness in Federated Learning via Core-Stability
2022/11/03 by Bhaskar Ray Chaudhury, Chaudhury, Bhaskar Ray, Linyi Li +7 · 3 citations
Computer Science · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data
- Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores
2021/07/12 by Shant Boodaghians, Boodaghians, Shant, Bhaskar Ray Chaudhury +3 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · Social Sciences · #Game Theory and Applications #Game Theory and Voting Systems #Experimental Behavioral Economics Studies
- Maximizing Nash Social Welfare in 2-Value Instances
2021/07/19 by Akrami, Hannaneh, Chaudhury, Bhaskar Ray, Hoefer, Martin +6 · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
2024/02/16 by Chaudhury, Bhaskar Ray, Kroer, Christian, Mehta, Ruta +1 · 4 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Improving EFX Guarantees through Rainbow Cycle Number
2021/03/02 by Chaudhury, Bhaskar Ray, Garg, Jugal, Mehlhorn, Kurt +2 · 2 citations
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness
2022/05/23 by Bhaskar Ray Chaudhury, Chaudhury, Bhaskar Ray, Jugal Garg +5 · 2 citations
Economics, Econometrics and Finance · Decision Sciences · #Economic theories and models #Game Theory and Voting Systems #Game Theory and Applications
- Combinatorial Algorithms for General Linear Arrow-Debreu Markets
2018/10/02 by Chaudhury, Bhaskar Ray, Mehlhorn, Kurt · 1 citation
#Computer Science #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Fair and Efficient Allocations under Subadditive Valuations
2020/05/13 by Chaudhury, Bhaskar Ray, Garg, Jugal, Mehta, Ruta · 1 citation
#Computer Science #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores
2020/08/01 by Chaudhury, Bhaskar Ray, Garg, Jugal, McGlaughlin, Peter +1 · 1 citation
#Computer Science #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Competitive Allocation of a Mixed Manna
2020/08/06 by Chaudhury, Bhaskar Ray, Garg, Jugal, McGlaughlin, Peter +1 · 1 citation
#Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Multiagent Systems (cs.MA)
- EFX Allocations: Simplifications and Improvements
2022/05/16 by Hannaneh Akrami, Akrami, Hannaneh, Bhaskar Ray Chaudhury +8 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems