EFX: a simpler approach and an (almost) optimal guarantee via rainbow cycle number H Akrami, N Alon, BR Chaudhury, J Garg, K Mehlhorn, R Mehta Proceedings of the 24th ACM Conference on Economics and Computation, 61-61, 2023 | 49* | 2023 |
Breaking the 3/4 barrier for approximate maximin share H Akrami, J Garg Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 27 | 2024 |
Maximizing Nash social welfare in 2-value instances H Akrami, BR Chaudhury, M Hoefer, K Mehlhorn, M Schmalhofer, ... Proceedings of the AAAI Conference on Artificial Intelligence 36 (5), 4760-4767, 2022 | 19* | 2022 |
Simplification and improvement of MMS approximation H Akrami, J Garg, E Sharma, S Taki arXiv preprint arXiv:2303.16788, 2023 | 16 | 2023 |
An EF2X allocation protocol for restricted additive valuations H Akrami, R Rezvan, M Seddighin arXiv preprint arXiv:2202.13676, 2022 | 13 | 2022 |
Improving approximation guarantees for maximin share H Akrami, J Garg, E Sharma, S Taki arXiv preprint arXiv:2307.12916, 2023 | 10 | 2023 |
Randomized and deterministic maximin-share approximations for fractionally subadditive valuations H Akrami, K Mehlhorn, M Seddighin, G Shahkarami Advances in Neural Information Processing Systems 36, 2024 | 9 | 2024 |
Epistemic EFX Allocations Exist for Monotone Valuations H Akrami, N Rathi arXiv preprint arXiv:2405.14463, 2024 | 2 | 2024 |
Fair and efficient allocation of indivisible chores with surplus H Akrami, BR Chaudhury, J Garg, K Mehlhorn, R Mehta arXiv preprint arXiv:2305.04788, 2023 | 2 | 2023 |
Maximizing Nash social welfare in 2-value instances: the half-integer case H Akrami, B Ray Chaudhury, M Hoefer, K Mehlhorn, M Schmalhofer, ... arXiv preprint arXiv:2207.10949, 2022 | 2 | 2022 |
Ratio-balanced maximum flows H Akrami, K Mehlhorn, T Odland Information Processing Letters 150, 13-17, 2019 | 1 | 2019 |
Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously H Akrami, N Rathi arXiv preprint arXiv:2409.01963, 2024 | | 2024 |
Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability H Akrami, BR Chaudhury, M Hoefer, K Mehlhorn, M Schmalhofer, ... arXiv preprint arXiv:2207.10949, 2022 | | 2022 |