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. "Fair Division with Bounded Sharing": Erel Segal-Halevi.      Working paper with many open questions. arXiv 2019.
  4. "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
  5. "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.
  6. "On Monotonicity of Number-Partitioning Algorithms": Erel Segal-Halevi.      arXiv 2021 preprint contains some nice results, but many more open questions.
  7. "Weighted Fairness Notions for Indivisible Items Revisited": Mithun Chakraborty, Erel Segal-Halevi, Warut Suksompong.      AAAI 2022 and arXiv 2021. → Presentation
  8. "Envy-Free Matchings in Bipartite Graphs and their Applications to Fair Division": Elad Aigner-Horev and Erel Segal-Halevi.      Information Sciences 2022, 587:164–187 and arXiv 2022. → Presentation
  9. "Generalized Rental Harmony": Erel Segal-Halevi.      American Mathematical Monthly 2022, 129:5 403–414 and arXiv 2020. → Presentation
  10. "Ordinal Maximin Share Approximation for Chores": Hadi Hosseini, Andrew Searns, Erel Segal-Halevi.      AAMAS 2022 and arXiv 2022. In the news
  11. "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
  12. "Fair Division Algorithms for Electricity Distribution": Dinesh Kumar Baghel and Vadim E. Levitt and Erel Segal-Halevi.      Research proposal. COMSOC seminar talk. → Presentation
  13. "Efficient Fair Division with Minimal Sharing": Fedor Sandomirskiy and Erel Segal-Halevi.      Operations Research 2022, 70(3): 1762–1782 and arXiv 2022. → Presentation
  14. "Number Partitioning with Splitting": Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi, Dana Shapira.      arXiv 2022.
  15. "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.
  16. "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
  17. "Efficient Nearly-Fair Division with Capacity Constraints": Hila Shoshan, Erel Segal-Halevi, Noam Hazon.      AAMAS 2023:206-214 and arXiv 2022.