Erel Segal-Halevi

For Hebrew publications click here.

Publications and working papers

  1. [conference+] "Number Partitioning with Splitting": Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi, Dana Shapira.      ISAAC 2024 (accepted) and arXiv 2022.
  2. [conference+] "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.
  3. [conference+] "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.
  4. [conference+] "On Connected Strongly-Proportional Cake-Cutting": Zsuzsanna Jankó, Attila Joó, Erel Segal-Halevi, Sheung Man Yuen.      ECAI 2024 (accepted) and arXiv 2023-2024.
  5. [conference+] "Optimal Budget Aggregation with Single-Peaked Preferences": Felix Brandt and Matthias Greger and Erel Segal-Halevi and Warut Suksompong.      EC 2024 (accepted) and arXiv 2024.
  6. [conference+] "Leximin Approximation - from Single-Objective to Multi-Objective": Eden R. Hartman and Yonatan Aumann and Avinatan Hassidim and Erel Segal-Halevi.      ECAI 2023 and arXiv 2023. NOTE: there is a mistake in Section 5; we are working on a corrected version.
  7. [journal] "Ascending-Price Mechanism for General Multi-sided Markets ": Dvir Gilor, Rica Gonen, Erel Segal-Halevi.      Accepted to Artificial Intelligence 2023. Proceedings of EuMAS 2021.
  8. [journal] "On Maximum Bipartite Matching with Separation": Pasin Manurangsi, Erel Segal-Halevi, Warut Suksompong.      Information Processing Letters 2023, 182(106388) and arXiv 2023.
  9. [journal] "Keep Your Distance - Land Division With Separation": Edith Elkind, Erel Segal-Halevi, Warut Suksompong.      Computational Geometry 2023, 113(102006). Preliminary versions: IJCAI 2021 (distinguished paper award), AI Hub, and arXiv 2023. → Presentation
  10. [conference+] "Efficient Nearly-Fair Division with Capacity Constraints": Hila Shoshan, Erel Segal-Halevi, Noam Hazon.      AAMAS 2023:206-214 and arXiv 2022.
  11. [journal] "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
  12. [conference+] "Balanced Donor Coordination": Felix Brandt and Matthias Greger and Erel Segal-Halevi and Warut Suksompong.      EC 2023 and arXiv 2023.
  13. [conference+] "A Reduction from Chores Allocation to Job Scheduling": Xin Huang and Erel Segal-Halevi.      EC 2023 and arXiv 2023.
  14. [journal] "Fairness for Multi-Self Agents": Sophie Bade and Erel Segal-Halevi.      Games and Economic Behavior 2023 and arXiv 2022.
  15. [journal] "Mind the Gap - Cake Cutting With Separation": Edith Elkind, Erel Segal-Halevi, Warut Suksompong.      Artificial Intelligence 2022, 313(103783) and AAAI 2021 and arXiv 2020. → Presentation
  16. [journal] "Fractionally balanced hypergraphs and rainbow KKM theorems": Ron Aharoni, Eli Berger, Joseph Briggs, Erel Segal-Halevi, Shira Zerbib.      Combinatorica 2022 and arXiv 2020. → Presentation
  17. [journal] "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.
  18. [journal] "Obvious manipulations in cake-cutting": Josué Ortega and Erel Segal-Halevi.      Social Choice and Welfare 2022, 59(4): 969–-988 and arXiv 2019.
  19. [journal] "Efficient Fair Division with Minimal Sharing": Fedor Sandomirskiy and Erel Segal-Halevi.      Operations Research 2022, 70(3): 1762–1782 and arXiv 2022. → Presentation
  20. [working] "Fair Division Algorithms for Electricity Distribution": Dinesh Kumar Baghel and Vadim E. Levitt and Erel Segal-Halevi.      Research proposal. COMSOC seminar talk. → Presentation
  21. [journal] "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
  22. [conference+] "Ordinal Maximin Share Approximation for Chores": Hadi Hosseini, Andrew Searns, Erel Segal-Halevi.      AAMAS 2022 and arXiv 2022. In the news
  23. [journal] "Generalized Rental Harmony": Erel Segal-Halevi.      American Mathematical Monthly 2022, 129:5 403–414 and arXiv 2020. → Presentation
  24. [journal] "One person, one weight: when is weighted voting democratic? ": Roy Baharad, Shmuel Nitzan, Erel Segal-Halevi.      Social Choice and Welfare 2022.
  25. [journal] "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
  26. [journal] "Redividing the Cake": Erel Segal-Halevi.      JAAMAS 2022, 36:14 and arXiv 2021 and IJCAI 2018. → Presentation
  27. [journal] "Fair Cake Cutting in Practice (in the lab)": Josue Ortega and Maria Kyropoulou and Erel Segal-Halevi.      Games and Economic Behaviour 2022, 133:28–49. Preliminary versions in EC 2019 and arXiv 2019.
  28. [journal] "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
  29. [journal] "Cutting a Cake Fairly for Groups Revisited": Erel Segal-Halevi, Warut Suksompong.      American Mathematical Monthly 2022, 130:203–213.
  30. [journal] "Strongly Budget Balanced Auctions for Multi-Sided Markets ": Dvir Gilor, Rica Gonen, Erel Segal-Halevi.      Artificial Intelligence 2021. Previous versions: AAAI 2020 and arXiv 2019.
  31. [working] "On Monotonicity of Number-Partitioning Algorithms": Erel Segal-Halevi.      arXiv 2021 preprint contains some nice results, but many more open questions.
  32. [journal] "Fair Cake-Cutting Algorithms with Real Land-Value Data": Itay Shtechman and Rica Gonen and Erel Segal-Halevi.      JAAMAS 2021, 35:39. There is also a 2-page extended abstract.
  33. [conference+] "Graphical Cake Cutting via Maximin Share": Edith Elkind, Erel Segal-Halevi, Warut Suksompong.      IJCAI 2021 and arXiv 2021. → Presentation
  34. [conference-] "A Global Multi-Sided Market with Ascending-Price Mechanism ": Rica Gonen, Erel Segal-Halevi.      AAMAS 2021, pages 1515–1516 (extended abstract).
  35. [journal] "Fair Multi-Cake Cutting (Previously called "Fair Division of an Archipelago")": Erel Segal-Halevi.      Discrete Applied Mathematics 2021, 291:15–35 and arXiv 2020 (32 pages).
  36. [journal] "How to Cut a Cake Fairly - A Generalization to Groups": Erel Segal-Halevi, Warut Suksompong.      American Mathematical Monthly 2021, 128:79–83 and arXiv 2020 (5 pages).
  37. [journal] "Obtaining Costly Unverifiable Valuations from a Single Agent (aka Making an Appraiser Work for You) ": Erel Segal-Halevi, Shani Alkoby, Tomer Sharbaf and David Sarne.      Journal of Autonomous Agents and Multiagent Systems 2020, 34(2):1–25. Preliminary versions: AAMAS 2019 and arXiv 2019.
  38. [journal] "Envy-Free Division of Land": Erel Segal-Halevi, Shmuel Nitzan, Avinatan Hassidim, Yonatan Aumann.      Mathematics of Operations Research 2020, 45(3):896–922 and arXiv 2019 (42 pages). Preliminary version: AAAI 2015 (8 pages). → Presentation
  39. [journal] "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.
  40. [journal] "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
  41. [working] "The Maximin Share Dominance Relation": Erel Segal-Halevi.      Working paper with open questions. arXiv 2019.
  42. [journal] "Democratic Fair Allocation of Indivisible Goods": Erel Segal-Halevi, Warut Suksompong.      Artificial Intelligence 2019, 277(103167) and arXiv 2019. Preliminary version: IJCAI 2018.
  43. [journal] "Cake-Cutting with Different Entitlements -- How Many Cuts are Needed?": Erel Segal-Halevi.      Journal of Mathematical Analysis 2019, 123382 and arXiv 2019.
  44. [journal] "Fair Cake-cutting among Families": Erel Segal-Halevi, Shmuel Nitzan.      Social Choice and Welfare 2019, 53(4):709–740 and arXiv 2019. → Presentation
  45. [journal] "Counting Blanks in Polygonal Arrangements (Previously called "Cutting a Cake without Harming the Toppings").": Arseniy Akopyan, Erel Segal-Halevi.      SIAM Journal on Discrete Mathematics 2018, 32(3):2242–-2257 and arXiv 2018.
  46. [journal] "Resource-monotonicity and Population-monotonicity in Connected Cake-cutting": Erel Segal-Halevi, Balázs Sziklai.      Mathematical Social Sciences 2018, 95:19–30. Preliminary version: arXiv 2017.
  47. [conference+] "Double Auctions in Markets for Multiple Kinds of Goods ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      IJCAI 2018 and arXiv 2018. → Presentation
  48. [journal] "Monotonicity and Competitive Equilibrium in Cake-cutting": Erel Segal-Halevi, Balázs Sziklai.      Economic Theory 2018, 68(2):363–401. Preliminary version: arXiv 2018. → Presentation
  49. [working] "Concentration Inequalities for Random Sets": Erel Segal-Halevi, Avinatan Hassidim.      Working paper.
  50. [working] "Truthful Bilateral Trade is Impossible even with Fixed Prices ": Erel Segal-Halevi, Avinatan Hassidim.      Working paper
  51. [conference+] "MUDA: a Truthful Multi Unit Double Auction Mechanism ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      AAAI 2018 and arXiv 2018. → Presentation
  52. [journal] "Flexible level-1 consensus ensuring stable social choice: analysis and algorithms ": Mor Nitzan, Shmuel Nitzan, Erel Segal-Halevi.      Social Choice and Welfare 2017, 50(3):457–479. Preliminary version: arXiv 2017.
  53. [conference-] "How to Charge Lightning ": Simina Branzei, Erel Segal-Halevi, Aviv Zohar.      Presented at Scaling Bitcoin 2017 and in Allerton Conference on Communication, Control and Computing (2022). Working paper. → Presentation
  54. [book] "Fair Division of Land (Ph.D. Thesis)": Erel Segal-Halevi (supervised by Yonatan Aumann and Avinatan Hassidim).      Submitted version. → Presentation
  55. [conference+] "Fairly Dividing a Cake after Some Parts were Burnt in the Oven": Erel Segal-Halevi.      AAMAS 2018 and arXiv 2018. → Presentation
  56. [journal] "Fair and Square - Cake-Cutting in Two Dimensions": Erel Segal-Halevi, Shmuel Nitzan, Avinatan Hassidim, Yonatan Aumann.      Journal of Mathematical Economics 2017, 70:1–28. Preliminary versions: EuroCG 2016 (4 pages) and arXiv 2016 (54 pages). → Live demo → Presentation
  57. [working] "Repeated Games with Risk Averse Players": Yonatan Aumann and Erel Segal-Halevi.      Working paper.
  58. [journal] "Demand-Flow of Agents with Gross-Substitute Valuations ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      Operations Research Letters 2016, pages 757-760.     Full version
  59. [conference+] "SBBA: a Strongly-Budget-Balanced Double-Auction Mechanism ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      In International Symposium on Algorithmic Game Theory (SAGT) 2016, pages 260-272. Full version (14 pages). → Presentation
  60. [journal] "Waste Makes Haste - Bounded Time Protocols for Envy-Free Cake Cutting with Free Disposal": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      ACM Transactions on Algorithms 2016, 12:1–32. Preliminary versions: AAMAS 2015 and arXiv 2016. → Presentation
  61. [working-old] "A Tradeoff between Fairness and Efficiency in Cake-cutting": Erel Segal-Halevi.      Working paper contains some initial ideas (13 pages); collaborators are welcome.
  62. [journal] "NegoChat-A - a chat-based negotiation agent with bounded rationality": Avi Rosenfeld, Inon Zuckerman, Erel Segal-Halevi, Osnat Drein, Sarit Kraus.      Autonomous Agents and Multi-Agent Systems Journal, 2016, pages 60-81.
  63. [journal] "First Steps in Chat-Based Negotiating Agents": Inon Zuckerman, Erel Segal-Halevi, Avi Rosenfeld, Sarit Kraus.      Next Frontier in Agent-based Complex Automated Negotiation, 2015, pages 89-109.
  64. [conference+] "PLIS: a Probabilistic Lexical Inference System ": Eyal Shnarch, Erel Segal-haLevi, Jacob Goldberger, Ido Dagan.      Published in ACL 2013 conference (6 pages)
  65. [conference-] "Dialog Natural Language Understanding using a Generic Textual Inference System": Erel Segal-Halevi, Ido Dagan.      Presented in ACLP speech processing conference 2013 (5 pages)
  66. [patent] "Calculating Connectivity, Social Proximity and Trust Level between Web Users": Tuvia Rosenthal, Erel Segal-Halevi, Erez Segal.      US Patent 20100010826
  67. [conference+] "A Corpus Based Morphological Analyzer for Unvocalized Modern Hebrew": Alon Itai, Erel Segal-Halevi.      Published in Proceedings of Machine Translation for Semitic Languages: Issues and Approaches, Workshop at MT Summit IX (MT-SUMMIT-IX) 2003 (8 pages)