Jonas Israel

I was a PhD student in Markus Brill's research group Efficient Algorithms at TU Berlin from September 2019 until March 2024. 

My research interests revolve around winner determination under incomplete information, proportionality in elections, and other topics from computational social choice.

News

A paper I co-authored got published in Social Choice and Welfare: Dynamic Proportional Rankings written together with Markus Brill.

A paper I co-authored got accepted for AAAI-24: Spatial Voting with Incomplete Voter Information written together with Aviram Imber, Markus Brill, Hadas Shachnai, and Benny Kimelfeld.

I succesfuly defended my PhD thesis with the title Algorithms for Social Choice in Dynamic Environments at TU Berlin in front of my committee consisting of Markus Brill, Jérôme Lang, Piotr Skowron, and Julia Stoyanovich.

I was invited to give a talk on Approval-Based Multiwinner Voting under Incomplete Information in Edith Elkind's research group at Oxford University.

Publications

Spatial Voting with Incomplete Voter Information

Aviram Imber, Jonas Israel, Markus Brill, Hadas Shachnai, Benny Kimelfeld

[Conference] 38th AAAI Conference on Artificial Intelligence (AAAI), 2024

[Workshop] International Workshop on Computational Social Choice (COMSOC), 2023

[arXiv]

Multiwinner Voting with Possibly Unavailable Candidates

Markus Brill, Hayrullah Dindar, Jérôme Lang, Jonas Israel, Jannik Peters, Ulrike Schmidt-Kraepelin

[Conference] 37th AAAI Conference on Artificial Intelligence (AAAI), 2023

Strategy-Proofness and Proportionality in Party-Approval Multi-Winner Elections

Théo Delemazure, Tom Demeulemeester, Manuel Eberl, Jonas Israel, Patrick Lederer

[Conference] 37th AAAI Conference on Artificial Intelligence (AAAI), 2023

[Workshop] International Workshop on Computational Social Choice (COMSOC), 2023

[pdf][archive of formal proofs]

Single-Peaked Opinion Updates

Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals

[Conference] 31st International Joint Conferences on Artificial Intelligence (IJCAI), 2022.

Approval-Based Committee Voting under Incomplete Information

Aviram Imber, Jonas Israel, Markus Brill, Benny Kimelfeld

[Conference] 36th AAAI Conference on Artificial Intelligence (AAAI), 2022

I presented this in the poster session at the 17th Conference on Web and Internet Economics (WINE), 2021.

[arXiv] 

Individual Representation in Approval-Based Committee Voting

Markus Brill, Jonas Israel, Evi Micha, Jannik Peters

[Conference] 36th AAAI Conference on Artificial Intelligence (AAAI), 2022

[arXiv]

An Axiomatic Approach to Formalized Responsibility Ascription

Sarah Hiller, Jonas Israel, Jobst Heitzig

[Conference] 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), 2022

[arXiv]

Dynamic Proportional Rankings

Jonas Israel, Markus Brill

[Journal] Social Choice and Welfare, 2024

[Conference] 30th International Joint Conferences on Artificial Intelligence (IJCAI), 2021

[Workshop] International Workshop on Computational Social Choice (COMSOC), 2021

I received second place in the vote for best presentation at COMSOC'21.

[arXiv] [Talk at IJCAI-21] [Code]

The impact of spillback on the price of anarchy for flows over time

Jonas Israel, Leon Sering

[Conference] International Symposium on Algorithmic Game Theory (SAGT), 2020

[arXiv]

Teaching

All of these where held at TU Berlin with colleagues  from the ALGO or AKT research group.

Winter 2023/24

In the course Advanced Algorithmics I held 2 weeks of lectures and tutorials on the topic of Computational Social Choice.

Winter 2022/23

I supervised students in the seminar Advanced Topics of Economics and Computation.

Summer 2022

Together with Jannik Peters I led an X-Student research group with the title New Algorithms for Participatory Budgeting with Constraints funded by the Berlin University Alliance. (Link to course webpage.) The results were presented by the students at the 7. Konferenz für Studentische Forschung (StuFo 2022).

Winter 2021/22

In the course Algorithms, Games, and the Internet I held 2 weeks of lectures and tutorials on the topic of Congestion Games and the Price of Anarchy.

I supervised students in the seminar Advanced Topics of Economics and Computation.

Summer 2021

I held tutorials for the course Computational Social Choice.

I supervised students in the seminar Digital Democracy.

Winter 2020/21

In the course Algorithms, Games, and the Internet I held 2 weeks of lectures and tutorials on the topic of Congestion Games and the Price of Anarchy.

I supervised students in the seminar Advanced Topics of Economics and Computation.

Summer 2020

I assisted with teaching of the course Discrete Structures.

Winter 2019/20

In the course Algorithms, Games, and the Internet I held 2 weeks of lectures and tutorials on the topic of Congestion Games and the Price of Anarchy.