John Qin

According to our database, John Qin authored at least 6 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Constant-Factor EFX Exists for Chores.

Jugal Garg, Aniket Murhekar, John Qin

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Fair Division of Indivisible Chores via Earning Restricted Equilibria.

Jugal Garg, Aniket Murhekar, John Qin

CoRR, 2024

Weighted EF1 and PO Allocations with Few Types of Agents or Chores.

Jugal Garg, Aniket Murhekar, John Qin

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

2023

New Algorithms for the Fair and Efficient Allocation of Indivisible Chores.

Jugal Garg, Aniket Murhekar, John Qin

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

2022

Improving Fairness and Efficiency Guarantees for Allocating Indivisible Chores.

Jugal Garg, Aniket Murhekar, John Qin

CoRR, 2022

Fair and Efficient Allocations of Chores under Bivalued Preferences.

Jugal Garg, Aniket Murhekar, John Qin

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022