For Hebrew publications click here.

Publications and working papers

  1. [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.
  2. [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.
  3. [journal] "On Maximum Bipartite Matching with Separation": Pasin Manurangsi, Erel Segal-Halevi, Warut Suksompong.      Information Processing Letters 2023, 182(106388) and arXiv 2023.
  4. [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
  5. [conference+] "Efficient Nearly-Fair Division with Capacity Constraints": Hila Shoshan, Erel Segal-Halevi, Noam Hazon.      AAMAS 2023:206-214 and arXiv 2022.
  6. [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
  7. [conference+] "Balanced Donor Coordination": Felix Brandt and Matthias Greger and Erel Segal-Halevi and Warut Suksompong.      EC 2023 and arXiv 2023.
  8. [conference+] "A Reduction from Chores Allocation to Job Scheduling": Xin Huang and Erel Segal-Halevi.      EC 2023 and arXiv 2023.
  9. [journal] "Fairness for Multi-Self Agents": Sophie Bade and Erel Segal-Halevi.      Games and Economic Behavior 2023 and arXiv 2022.
  10. [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
  11. [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
  12. [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.
  13. [working] "Number Partitioning with Splitting": Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi, Dana Shapira.      arXiv 2022.
  14. [journal] "Obvious manipulations in cake-cutting": Josué Ortega and Erel Segal-Halevi.      Social Choice and Welfare 2022, 59(4): 969–-988 and arXiv 2019.
  15. [journal] "Efficient Fair Division with Minimal Sharing": Fedor Sandomirskiy and Erel Segal-Halevi.      Operations Research 2022, 70(3): 1762–1782 and arXiv 2022. → Presentation
  16. [working] "Fair Division Algorithms for Electricity Distribution": Dinesh Kumar Baghel and Vadim E. Levitt and Erel Segal-Halevi.      Research proposal. COMSOC seminar talk. → Presentation
  17. [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
  18. [conference+] "Ordinal Maximin Share Approximation for Chores": Hadi Hosseini, Andrew Searns, Erel Segal-Halevi.      AAMAS 2022 and arXiv 2022. In the news
  19. [journal] "Generalized Rental Harmony": Erel Segal-Halevi.      American Mathematical Monthly 2022, 129:5 403–414 and arXiv 2020. → Presentation
  20. [journal] "One person, one weight: when is weighted voting democratic? ": Roy Baharad, Shmuel Nitzan, Erel Segal-Halevi.      Social Choice and Welfare 2022.
  21. [journal] "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
  22. [journal] "Redividing the Cake": Erel Segal-Halevi.      JAAMAS 2022, 36:14 and arXiv 2021 and IJCAI 2018. → Presentation
  23. [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.
  24. [conference+] "Weighted Fairness Notions for Indivisible Items Revisited": Mithun Chakraborty, Erel Segal-Halevi, Warut Suksompong.      AAAI 2022 and arXiv 2021. → Presentation
  25. [journal] "Cutting a Cake Fairly for Groups Revisited": Erel Segal-Halevi, Warut Suksompong.      American Mathematical Monthly 2022 (forthcoming).
  26. [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.
  27. [working] "On Monotonicity of Number-Partitioning Algorithms": Erel Segal-Halevi.      arXiv 2021 preprint contains some nice results, but many more open questions.
  28. [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.
  29. [conference+] "Graphical Cake Cutting via Maximin Share": Edith Elkind, Erel Segal-Halevi, Warut Suksompong.      IJCAI 2021 and arXiv 2021. → Presentation
  30. [conference-] "A Global Multi-Sided Market with Ascending-Price Mechanism ": Rica Gonen, Erel Segal-Halevi.      AAMAS 2021, pages 1515–1516 (extended abstract).
  31. [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).
  32. [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).
  33. [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.
  34. [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
  35. [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.
  36. [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
  37. [working] "Fair Division with Bounded Sharing": Erel Segal-Halevi.      Working paper with many open questions. arXiv 2019.
  38. [working] "The Maximin Share Dominance Relation": Erel Segal-Halevi.      Working paper with open questions. arXiv 2019.
  39. [journal] "Democratic Fair Allocation of Indivisible Goods": Erel Segal-Halevi, Warut Suksompong.      Artificial Intelligence 2019, 277(103167) and arXiv 2019. Preliminary version: IJCAI 2018.
  40. [journal] "Cake-Cutting with Different Entitlements -- How Many Cuts are Needed?": Erel Segal-Halevi.      Journal of Mathematical Analysis 2019, 123382 and arXiv 2019.
  41. [journal] "Fair Cake-cutting among Families": Erel Segal-Halevi, Shmuel Nitzan.      Social Choice and Welfare 2019, 53(4):709–740 and arXiv 2019. → Presentation
  42. [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.
  43. [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.
  44. [conference+] "Double Auctions in Markets for Multiple Kinds of Goods ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      IJCAI 2018 and arXiv 2018. → Presentation
  45. [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
  46. [working] "Concentration Inequalities for Random Sets": Erel Segal-Halevi, Avinatan Hassidim.      Working paper.
  47. [working] "Truthful Bilateral Trade is Impossible even with Fixed Prices ": Erel Segal-Halevi, Avinatan Hassidim.      Working paper
  48. [conference+] "MUDA: a Truthful Multi Unit Double Auction Mechanism ": Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann.      AAAI 2018 and arXiv 2018. → Presentation
  49. [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.
  50. [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
  51. [book] "Fair Division of Land (Ph.D. Thesis)": Erel Segal-Halevi (supervised by Yonatan Aumann and Avinatan Hassidim).      Submitted version. → Presentation
  52. [conference+] "Fairly Dividing a Cake after Some Parts were Burnt in the Oven": Erel Segal-Halevi.      AAMAS 2018 and arXiv 2018. → Presentation
  53. [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
  54. [working] "Repeated Games with Risk Averse Players": Yonatan Aumann and Erel Segal-Halevi.      Working paper.
  55. [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
  56. [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
  57. [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
  58. [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.
  59. [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.
  60. [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.
  61. [conference+] "PLIS: a Probabilistic Lexical Inference System ": Eyal Shnarch, Erel Segal-haLevi, Jacob Goldberger, Ido Dagan.      Published in ACL 2013 conference (6 pages)
  62. [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)
  63. [patent] "Calculating Connectivity, Social Proximity and Trust Level between Web Users": Tuvia Rosenthal, Erel Segal-Halevi, Erez Segal.      US Patent 20100010826
  64. [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)