Erel Segal-Halevi

Fair Division of Items

Publications and working papers

  1. "Democratic Fair Allocation of Indivisible Goods": Erel Segal-Halevi, Warut Suksompong.      Artificial Intelligence 2019, 277(103167) and arXiv 2019. Preliminary version: IJCAI 2018.
  2. "The Maximin Share Dominance Relation": Erel Segal-Halevi.      Working paper with open questions. arXiv 2019.
  3. "Competitive Equilibrium For almost All Incomes - Existence and Fairness": Erel Segal-Halevi.      Journal of Autonomous Agents and Multiagent Systems 2020, 34(26):1–50. Preliminary versions: AAMAS 2018 and arXiv 2020. → Presentation
  4. "Fair Allocation based on Diminishing Differences": Erel Segal-Halevi, Avinatan Hassidim, Haris Aziz.      Journal of Artificial Intelligence Research 2020, 67:471–507. Preliminary versions: IJCAI 2017 pages 1254-1261 and arXiv 2019.
  5. "On Monotonicity of Number-Partitioning Algorithms": Erel Segal-Halevi.      arXiv 2021 preprint contains some nice results, but many more open questions.
  6. "Weighted Fairness Notions for Indivisible Items Revisited": Mithun Chakraborty, Erel Segal-Halevi, Warut Suksompong.      AAAI 2022 and arXiv 2021 and TEAC 2024 12:3:9 1–45. → Presentation
  7. "Envy-Free Matchings in Bipartite Graphs and their Applications to Fair Division": Elad Aigner-Horev and Erel Segal-Halevi.      arXiv 2022 (the published version in Information Sciences 2022, 587:164–187 contains typographic errors - please read the arXiv version). → Presentation
  8. "Generalized Rental Harmony": Erel Segal-Halevi.      American Mathematical Monthly 2022, 129:5 403–414 and arXiv 2020. → Presentation
  9. "Ordinal Maximin Share Approximation for Chores": Hadi Hosseini, Andrew Searns, Erel Segal-Halevi.      AAMAS 2022 and arXiv 2022. In the news
  10. "Ordinal Maximin Share Approximation for Goods": Hadi Hosseini, Andrew Searns, Erel Segal-Halevi.      Journal of Artificial Intelligence Research 2022 and arXiv 2021. In the news
  11. "Fair Division Algorithms for Electricity Distribution": Dinesh Kumar Baghel and Vadim E. Levitt and Erel Segal-Halevi.      Research proposal. COMSOC seminar talk. → Presentation
  12. "Efficient Fair Division with Minimal Sharing": Fedor Sandomirskiy and Erel Segal-Halevi.      Operations Research 2022, 70(3): 1762–1782 and arXiv 2022. → Presentation
  13. "Computing Welfare-Maximizing Fair Allocations of Indivisible Goods": Haris Aziz, Xin Huang, Nicholas Mattei, Erel Segal-Halevi.      European Journal of Operations Research 2022 and arXiv 2022.
  14. "On Fair Division under Heterogeneous Matroid Constraints": Amitay Dror, Michal Feldman, Erel Segal-Halevi.      Journal of Artificial Intelligence Research 2023. Preliminary versions: AAAI 2021 and arXiv 2022. → Presentation
  15. "Efficient Nearly-Fair Division with Capacity Constraints": Hila Shoshan, Erel Segal-Halevi, Noam Hazon.      AAMAS 2023:206-214 and arXiv 2022.
  16. "Fair Division with Bounded Sharing - Binary and Non-degenerate Valuations": Samuel Bismuth and Ivan Bliznets and Erel Segal-Halevi.      SAGT 2024, 89–107 and arXiv 2019–2024.
  17. "K-times Bin-packing and Its Application to Fair Electricity Distribution": Dinesh Kumar Baghel and Alex Ravsky and Erel Segal-Halevi.      SAGT 2024, 483–500 and arXiv 2023-2024.
  18. "Number Partitioning with Splitting": Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi, Dana Shapira.      ISAAC 2024 (accepted) and arXiv 2022.