Publications

Preprints

  1. Apportionment with Weighted Seats
    Julian Chingoma, Ulle Endriss, Ronald de Haan, Adrian Haret and Jan Maly
    Arxiv preprint, 2024
  2. The core of an approval-based PB instance can be empty for nearly all cost-based satisfaction functions and for the share
    Jan Maly
    ArXiv preprint, 2023
  3. The (Computational) Social Choice Take on Indivisible Participatory Budgeting
    Simon Rey and Jan Maly
    ArXiv preprint, 2023

Published Papers

By Topic

Participatory Budgeting
  • The (Computational) Social Choice Take on Indivisible Participatory Budgeting
    Simon Rey and Jan Maly
    ArXiv preprint, 2023
  • The core of an approval-based PB instance can be empty for nearly all cost-based satisfaction functions and for the share
    Jan Maly
    ArXiv preprint, 2023
  • Online Participatory Budgeting
    Matthieu Hervouin and Jan Maly
    ROADEF 2024, (Download)
  • Fairness in Participatory Budgeting via Equality of Resources
    Jan Maly, Simon Rey, Ulle Endriss and Martin Lackner
    AAMAS 2023, 2031-2039 (ArXiv version)
  • Proportionality in Approval-Based Participatory Budgeting
    Markus Brill, Stefan Forster, Martin Lackner, Jan Maly and Jannik Peters
    AAAI 2023, 5524-5531 (ArXiv version)
  • Participatory Budgeting with Donations and Diversity Constraints
    Jiehua Chen, Martin Lackner and Jan Maly
    AAAI 2022, 9323-9330 (Download, ArXiv link)
  • Fairness in Long-Term Participatory Budgeting
    Martin Lackner, Jan Maly and Simon Rey
    IJCAI 2021: 299-305 (Download)
Other Computational Social Choice Papers
  • Apportionment with Weighted Seats
    Julian Chingoma, Ulle Endriss, Ronald de Haan, Adrian Haret and Jan Maly
    Arxiv preprint, 2024
  • Committees and Equilibria: Multiwinner Approval Voting Through the Lens of Budgeting Games
    Adrian Haret, Sophie Klumper, Jan Maly and Guido Schäfer
    EC 2024, to appear
  • Combining Voting and Abstract Argumentation to Understand Online Discussions
    Michael Bernreiter, Jan Maly, Oliviero Nardi and Stefan Woltran
    AAMAS 2024, 170-179, (Download)
  • Approval-Based Shortlisting
    Martin Lackner and Jan Maly
    Social Choice and Welfare, 2023, (Download) 2023
  • Free-Riding in Multi-Issue Decisions
    Martin Lackner, Jan Maly and Oliviero Nardi
    AAMAS 2023, 2040-2048 (Full version with proof appendix)
  • Proportional Decisions in Perpetual Voting
    Martin Lackner and Jan Maly
    AAAI 2023, 5722-5729 (Full version with proof appendix)
  • Perpetual Voting: The Axiomatic Lense
    Martin Lackner and Jan Maly
    COMSOC 2021, oral presentation (Full Version on ArXiv)
  • Aggregating Expert Opinions in Support of Medical Diagnostic Decision-Making
    Clemens Gangl, Martin Lackner, Jan Maly and Stefan Woltran
    Knowledge Representation for Health Care/ProHealth, KR4HC 2019, Poznan, Poland June 26, 2019, pages 56-62, 2019 (Download)
Preference Representation and Logic
  • An Extension-Based Argument-Ranking Semantics: Social Rankings in Abstract Argumentation
    Lars Bengel, Giovanni Buraglio, Jan Maly and Kenneth Skiba,
    NMR 2024, to appear
  • Sequent Calculi for Choice Logics
    Michael Bernreiter, Anela Lolic, Jan Maly and Stefan Woltran
    Journal of Automated Reasoning 68(2),8, (Download), 2024
  • Choice Logics and Their Computational Properties
    Michael Bernreiter, Jan Maly and Stefan Woltran
    Artificial Intelligence, 311: 103755 (2022) (Download)
  • Ranking Sets of Objects: The Complexity of Avoiding Impossibility Results
    Jan Maly
    Journal of Artificial Intelligence Research (JAIR), 73: 1-65 (2022) (Download, ArXiv version)
  • Ranking Sets of Defeasible Elements in Preferential Approaches to Structured Argumentation: Postulates, Relations, and Characterizations
    Jan Maly and Johannes P. Wallner
    AAAI 2021, 6435-6443 (Download)
  • Encoding Choice Logics in ASP
    Michael Bernreiter, Jan Maly and Stefan Woltran
    ASPOCP 2020 (Download)
  • Preference Orders on Families of Sets – When Can Impossibility Results Be Avoided?
    Jan Maly, Miroslaw Truszczynski and Stefan Woltran
    Journal of Artificial Intelligence Research (JAIR), 66: 1147-1197 (2019) (Download)
  • A New Logic for Jointly Representing Hard and Soft Constraints
    Jan Maly and Stefan Woltran
    PRUV@IJCAR 2018 (Download)
  • Ranking Specific Sets of Object
    Jan Maly and Stefan Woltran
    Datenbank-Spektrum 17(3): 255-265 (2017) (Download)
  • Pseudo proof systems and hard instances of SAT
    Jan Maly and Moritz Müller
    Math. Log. Q. 64(6): 418-428 (2018) (Download)
Argumentation
  • An Extension-Based Argument-Ranking Semantics: Social Rankings in Abstract Argumentation
    Lars Bengel, Giovanni Buraglio, Jan Maly and Kenneth Skiba,
    NMR 2024, to appear
  • Combining Voting and Abstract Argumentation to Understand Online Discussions
    Michael Bernreiter, Jan Maly, Oliviero Nardi and Stefan Woltran
    AAMAS 2024, 170-179, (Download)
  • Ranking Sets of Defeasible Elements in Preferential Approaches to Structured Argumentation: Postulates, Relations, and Characterizations
    Jan Maly and Johannes P. Wallner
    AAAI 2021, 6435-6443 (Download)

Full List

  1. An Extension-Based Argument-Ranking Semantics: Social Rankings in Abstract Argumentation
    Lars Bengel, Giovanni Buraglio, Jan Maly and Kenneth Skiba,
    NMR 2024, to appear
  2. Committees and Equilibria: Multiwinner Approval Voting Through the Lens of Budgeting Games
    Adrian Haret, Sophie Klumper, Jan Maly and Guido Schäfer
    EC 2024, to appear
  3. Online Participatory Budgeting
    Matthieu Hervouin and Jan Maly
    ROADEF 2024, (Download)
  4. Sequent Calculi for Choice Logics
    Michael Bernreiter, Anela Lolic, Jan Maly and Stefan Woltran
    Journal of Automated Reasoning 68(2),8, (Download), 2024
  5. Combining Voting and Abstract Argumentation to Understand Online Discussions
    Michael Bernreiter, Jan Maly, Oliviero Nardi and Stefan Woltran
    AAMAS 2024, 170-179, (Download)
  6. Approval-Based Shortlisting
    Martin Lackner and Jan Maly
    Social Choice and Welfare, 2023, (Download) 2023
  7. Fairness in Participatory Budgeting via Equality of Resources
    Jan Maly, Simon Rey, Ulle Endriss and Martin Lackner
    AAMAS 2023, 2031-2039 (ArXiv version)
  8. Free-Riding in Multi-Issue Decisions
    Martin Lackner, Jan Maly and Oliviero Nardi
    AAMAS 2023, 2040-2048 (Full version with proof appendix)
  9. Proportionality in Approval-Based Participatory Budgeting
    Markus Brill, Stefan Forster, Martin Lackner, Jan Maly and Jannik Peters
    AAAI 2023, 5524-5531 (ArXiv version)
  10. Proportional Decisions in Perpetual Voting
    Martin Lackner and Jan Maly
    AAAI 2023, 5722-5729 (Full version with proof appendix)
  11. Effort-Based Fairness for Participatory Budgeting
    Jan Maly, Simon Rey, Ulle Endriss and Martin Lackner
    MPREF 2022 (ArXiv Link)
  12. Choice Logics and Their Computational Properties
    Michael Bernreiter, Jan Maly and Stefan Woltran
    Artificial Intelligence, 311: 103755 (2022) (Download)
  13. Sequent Calculi for Choice Logics
    Michael Bernreiter, Anela Lolic, Jan Maly and Stefan Woltran
    IJCAR 2022, 331-349 (Download)
  14. Ranking Sets of Objects: The Complexity of Avoiding Impossibility Results
    Jan Maly
    Journal of Artificial Intelligence Research (JAIR), 73: 1-65 (2022) (Download, ArXiv version)
  15. Participatory Budgeting with Donations and Diversity Constraints
    Jiehua Chen, Martin Lackner and Jan Maly
    AAAI 2022, 9323-9330 (Download, ArXiv link)
  16. Fairness in Long-Term Participatory Budgeting
    Martin Lackner, Jan Maly and Simon Rey
    IJCAI 2021: 299-305 (Download)
  17. Choice Logics and Their Computational Properties
    Michael Bernreiter, Jan Maly and Stefan Woltran
    IJCAI 2021: 1794-1800 (Download,Long version on ArXiv)
  18. Perpetual Voting: The Axiomatic Lense
    Martin Lackner and Jan Maly
    COMSOC 2021, oral presentation (Full Version on ArXiv)
  19. Fairness in Long-Term Participatory Budgeting
    Martin Lackner, Jan Maly and Simon Rey
    AAMAS 2021: 1566-1568, Extended Abstract (Download)
  20. Approval-Based Shortlisting
    Martin Lackner and Jan Maly
    AAMAS 2021: 737-745 (Download,ArXiv preprint)
  21. Ranking Sets of Defeasible Elements in Preferential Approaches to Structured Argumentation: Postulates, Relations, and Characterizations
    Jan Maly and Johannes P. Wallner
    AAAI 2021, 6435-6443 (Download)
  22. Encoding Choice Logics in ASP
    Michael Bernreiter, Jan Maly and Stefan Woltran
    ASPOCP 2020 (Download)
  23. Lifting Preferences over Alternatives to Preferences over Sets of Alternatives: The Complexity of Recognizing Desirable Families of Sets
    Jan Maly
    AAAI 2020: 2152-2159 (Download, Long version with full proofs on ArXiv)
  24. Preference Orders on Families of Sets – When Can Impossibility Results Be Avoided?
    Jan Maly, Miroslaw Truszczynski and Stefan Woltran
    Journal of Artificial Intelligence Research (JAIR), 66: 1147-1197 (2019) (Download)
  25. Aggregating Expert Opinions in Support of Medical Diagnostic Decision-Making
    Clemens Gangl, Martin Lackner, Jan Maly and Stefan Woltran
    Knowledge Representation for Health Care/ProHealth, KR4HC 2019, Poznan, Poland June 26, 2019, pages 56-62, 2019 (Download)
  26. Preference Orders on Families of Sets – When Can Impossibility Results Be Avoided?
    Jan Maly, Miroslaw Truszczynski and Stefan Woltran
    IJCAI 2018: 433-439 (Download)
  27. A New Logic for Jointly Representing Hard and Soft Constraints
    Jan Maly and Stefan Woltran
    PRUV@IJCAR 2018 (Download)
  28. Ranking Specific Sets of Object
    Jan Maly and Stefan Woltran
    Datenbank-Spektrum 17(3): 255-265 (2017) (Download)
  29. Ranking Specific Sets of Object
    Jan Maly and Stefan Woltran
    BTW 2017 – Workshopband: 193-201 (Download)
  30. Pseudo proof systems and hard instances of SAT
    Jan Maly and Moritz Müller
    Math. Log. Q. 64(6): 418-428 (2018) (Download)

Theses

  1. Ranking Sets of Objects: How to Deal with Impossibility Results
    Jan Maly
    PhD Thesis, Technische Universität Wien, 2020
    Supervisors: Stefan Woltran and Martin Lackner
    (Download)
  2. Jan Krajicek’s Forcing Construction and Pseudo Proof Systems
    Jan Maly
    Master’s Thesis, Universität Wien, 2016
    Advisor: Moritz Müller
    (Download)