Search results

  • 2020

    Multiwinner rules with variable number of winners

    Faliszewski, P., Slinko, A. & Talmon, N., 24 Aug 2020, ECAI 2020 - 24th European Conference on Artificial Intelligence, including 10th Conference on Prestigious Applications of Artificial Intelligence, PAIS 2020 - Proceedings. De Giacomo, G., Catala, A., Dilkina, B., Milano, M., Barro, S., Bugarin, A. & Lang, J. (eds.). IOS Press BV, p. 67-74 8 p. (Frontiers in Artificial Intelligence and Applications; vol. 325).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    9 Scopus citations
  • Pabulib: A Participatory Budgeting Library

    Stolicki, D., Szufa, S. & Talmon, N., 14 Dec 2020, 6 p.

    Research output: Working paper/PreprintPreprint

    Open Access
    28 Downloads (Pure)
  • Participatory Budgeting with Cumulative Votes

    Skowron, P., Slinko, A., Szufa, S. & Talmon, N., 6 Sep 2020, 31 p.

    Research output: Working paper/PreprintPreprint

    Open Access
    57 Downloads (Pure)
  • Participatory budgeting with project interactions

    Jain, P., Sornat, K. & Talmon, N., 1 Jan 2020, Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020. Bessiere, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 386-392 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2021-January).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    22 Scopus citations
  • Sybil-Resilient Social Choice with Partial Participation

    Meir, R., Shahaf, G., Shapiro, E. & Talmon, N., 7 Jul 2020.

    Research output: Working paper/PreprintPreprint

    Open Access
    39 Downloads (Pure)
  • 2019

    A framework for approval-based budgeting methods

    Talmon, N. & Faliszewski, P., 1 Jan 2019, 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019. AAAI press, p. 2181-2188 8 p. (33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    47 Scopus citations
  • Approximation algorithms for BalancedCC multiwinner rules

    Brill, M., Faliszewski, P., Sommer, F. & Talmon, N., 1 Jan 2019, 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 494-502 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • Committee scoring rules: Axiomatic characterization and hierarchy

    Faliszewski, P., Skowron, P., Slinko, A. & Talmon, N., 1 Jan 2019, In: ACM Transactions on Economics and Computation. 7, 1, 3.

    Research output: Contribution to journalArticlepeer-review

    20 Scopus citations
  • Distributed monitoring of election winners

    Filtser, A. & Talmon, N., 1 Nov 2019, In: Artificial Intelligence. 276, p. 79-104 26 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    2 Scopus citations
  • Genuine Personal Identifiers and Mutual Sureties for Sybil-Resilient Community Formation

    Shahaf, G., Shapiro, E. & Talmon, N., 2019.

    Research output: Working paper/PreprintPreprint

    File
    52 Downloads (Pure)
  • How similar are two elections?

    Faliszewski, P., Skowron, P., Slinko, A., Szufa, S. & Talmon, N., 1 Jan 2019, 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019. AAAI press, p. 1909-1916 8 p. (33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    17 Scopus citations
  • Multigoal committee selection

    Kocot, M., Kolonko, A., Elkind, E., Faliszewski, P. & Talmon, N., 1 Jan 2019, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. Kraus, S. (ed.). International Joint Conferences on Artificial Intelligence, p. 385-391 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2019-August).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    8 Scopus citations
  • On the parameterized tractability of single machine scheduling with rejection

    Hermelin, D., Pinedo, M., Shabtay, D. & Talmon, N., 16 Feb 2019, In: European Journal of Operational Research. 273, 1, p. 67-73 7 p.

    Research output: Contribution to journalArticlepeer-review

    26 Scopus citations
  • On the parameterized tractability of the just-in-time flow-shop scheduling problem

    Hermelin, D., Shabtay, D. & Talmon, N., 1 Dec 2019, In: Journal of Scheduling. 22, 6, p. 663-676 14 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    12 Scopus citations
  • Proportional representation in elections: STV vs PAV

    Faliszewski, P., Szufa, S., Skowron, P. & Talmon, N., 1 Jan 2019, 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1946-1948 3 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 4).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • Scheduling two agents on a single machine: A parameterized analysis of NP-hard problems

    Hermelin, D., Kubitza, J. M., Shabtay, D., Talmon, N. & Woeginger, G. J., 1 Mar 2019, In: Omega (United Kingdom). 83, p. 275-286 12 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    19 Scopus citations
  • Sybil-resilient conductance-based community growth

    Poupko, O., Shahaf, G., Shapiro, E. & Talmon, N., 1 Jan 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (eds.). Springer Verlag, p. 359-371 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11532 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • Sybil-resilient reality-aware social choice

    Shahaf, G., Shapiro, E. & Talmon, N., 1 Jan 2019, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI 2019. Kraus, S. (ed.). International Joint Conferences on Artificial Intelligence, p. 572-579 8 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2019-August).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    6 Scopus citations
  • When Can Graph Hyperbolicity be Computed in Linear Time?

    Fluschnik, T., Komusiewicz, C., Mertzios, G. B., Nichterlein, A., Niedermeier, R. & Talmon, N., 15 May 2019, In: Algorithmica. 81, 5, p. 2016-2045 30 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    4 Scopus citations
  • 2018

    Achieving fully proportional representation by clustering voters

    Faliszewski, P., Slinko, A., Stahl, K. & Talmon, N., 1 Oct 2018, In: Journal of Heuristics. 24, 5, p. 725-756 32 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    12 Scopus citations
  • Between proportionality and diversity: Balancing district sizes under the Chamberlin-Courant rule

    Faliszewski, P. & Talmon, N., 1 Jan 2018, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 14-22 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    8 Scopus citations
  • Can we create large k-cores by adding few edges?

    Chitnis, R. & Talmon, N., 1 Jan 2018, Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Proceedings. Podolskii, V. V. & Fomin, F. V. (eds.). Springer Verlag, p. 78-89 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10846 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    13 Scopus citations
  • Committee selection with intraclass and interclass synergies

    Izsak, R., Talmon, N. & Woeginger, G. J., 1 Jan 2018, 32nd AAAI Conference on Artificial Intelligence, AAAI 2018. AAAI press, p. 1071-1078 8 p. (32nd AAAI Conference on Artificial Intelligence, AAAI 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    12 Scopus citations
  • Effective heuristics for committee scoring rules

    Faliszewski, P., Lackner, M., Peters, D. & Talmon, N., 1 Jan 2018, 32nd AAAI Conference on Artificial Intelligence, AAAI 2018. AAAI press, p. 1023-1030 8 p. (32nd AAAI Conference on Artificial Intelligence, AAAI 2018).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    7 Scopus citations
  • Egalitarian committee scoring rules

    Aziz, H., Faliszewski, P., Grofman, B., Slinko, A. & Talmon, N., 1 Jan 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. Lang, J. (ed.). International Joint Conferences on Artificial Intelligence, p. 56-62 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2018-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    17 Scopus citations
  • Incorporating reality into social choice: Blue sky ideas track

    Shapiro, E. & Talmon, N., 1 Jan 2018, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1188-1192 5 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives

    Faliszewski, P., Skowron, P., Slinko, A. & Talmon, N., 1 Oct 2018, In: Social Choice and Welfare. 51, 3, p. 513-550 38 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    19 Scopus citations
  • Opinion diffusion and campaigning on society graphs

    Faliszewski, P., Gonen, R., Koutecký, M. & Talmon, N., 1 Jan 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. Lang, J. (ed.). International Joint Conferences on Artificial Intelligence, p. 219-225 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2018-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    43 Scopus citations
  • Optimization-based voting rule design: The closer to Utopia the better

    Faliszewski, P., Szufa, S. & Talmon, N., 1 Jan 2018, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 32-40 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    5 Scopus citations
  • Pairwise liquid democracy

    Brill, M. & Talmon, N., 1 Jan 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. Lang, J. (ed.). International Joint Conferences on Artificial Intelligence, p. 137-143 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2018-July).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    37 Scopus citations
  • Proportionally representative participatory budgeting: Axioms and algorithms

    Aziz, H., Lee, B. E. & Talmon, N., 1 Jan 2018, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 23-31 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    54 Scopus citations
  • Reality-aware Sybil-Resilient Voting

    Shahaf, G., Shapiro, E. & Talmon, N., 2018.

    Research output: Working paper/PreprintPreprint

  • Structured proportional representation

    Talmon, N., 17 Jan 2018, In: Theoretical Computer Science. 708, p. 58-74 17 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    9 Scopus citations
  • The Computational Challenges of Pursuing Multiple Goals: Network Structure of Goal Systems Predicts Human Performance

    Reichman, D., Lieder, F., Bourgin, D., Talmon, N. & Griffiths, T., 2018, 84 p.

    Research output: Working paper/PreprintPreprint

  • The PACE 2017 Parameterized Algorithms and Computational Experiments challenge: The second iteration

    Dell, H., Komusiewicz, C., Talmon, N. & Weller, M., 1 Feb 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Lokshtanov, D. & Nishimura, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 89).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    51 Scopus citations
  • 2017

    Breaching the privacy of Israel’s paper ballot voting system

    Ashur, T., Dunkelman, O. & Talmon, N., 1 Jan 2017, Electronic Voting - 1st International Joint Conference, E-Vote-ID 2016, Proceedings. Teague, V., Volkamer, M., Benaloh, J., Ryan, P. Y. A., Barrat, J., Goodman, N. & Krimmer, R. (eds.). Springer Verlag, p. 108-124 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10141 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    2 Scopus citations
  • Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules

    Faliszewski, P., Skowron, P. & Talmon, N., 1 Jan 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Durfee, E., Das, S., Larson, K. & Winikoff, M. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 6-14 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    34 Scopus citations
  • Committee scoring rules, banzhaf values, and approximation algorithms

    Elkind, E., Faliszewski, P., Lackner, M., Peters, D. & Talmon, N., 2017, 4th workshop on exploring beyond the worst case in computational social choice (EXPLORE’17).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  • Distributed monitoring of election winners

    Talmon, N. & Filtser, A., 1 Jan 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Das, S., Durfee, E., Larson, K. & Winikoff, M. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1160-1168 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Scopus citations
  • Elections with few voters: Candidate control can be easy

    Chen, J., Faliszewski, P., Niedermeier, R. & Talmon, N., 1 Dec 2017, In: Journal Of Artificial Intelligence Research. 60, p. 937-1002 66 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    22 Scopus citations
  • Multiwinner rules on paths from k-Borda to Chamberlin-Courant

    Faliszewski, P., Skowron, P., Slinko, A. & Talmon, N., 1 Jan 2017, 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. Sierra, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 192-198 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 0).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Open Access
    24 Scopus citations
  • Multiwinner voting: A new challenge for social choice theory

    Faliszewski, P., Skowron, P., Slinko, A. & Talmon, N., 2017, Trends in Computational Social Choice. Ulle, E. (ed.). Lulu Publisher, Vol. 74. p. 27-47 21 p. (Trends in computational social choice).

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

  • Proportional representation in vote streams

    Dey, P., Talmon, N. & Van Handel, O., 1 Jan 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Durfee, E., Das, S., Larson, K. & Winikoff, M. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 15-23 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    10 Scopus citations
  • Robustness among multiwinner voting rules

    Bredereck, R., Faliszewski, P., Kaczmarczyk, A., Niedermeier, R., Skowron, P. & Talmon, N., 1 Jan 2017, Algorithmic Game Theory - 10th International Symposium, SAGT 2017, Proceedings. Bilo, V. & Flammini, M. (eds.). Springer Verlag, p. 80-92 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10504 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    28 Scopus citations
  • Structured proportional representation

    Talmon, N., 1 Jan 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Durfee, E., Das, S., Larson, K. & Winikoff, M. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 633-641 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Scopus citations
  • Teams in online scheduling polls: Game-theoretic aspects

    Bredereck, R., Chen, J., Niedermeier, R., Obraztsova, S. & Talmon, N., 1 Jan 2017, p. 390-396. 7 p.

    Research output: Contribution to conferencePaperpeer-review

    2 Scopus citations
  • The complexity of degree anonymization by graph contractions

    Talmon, N. & Hartung, S., 1 Oct 2017, In: Information and Computation. 256, p. 212-225 14 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    3 Scopus citations
  • The Complexity of Finding Effectors

    Bulteau, L., Fafianie, S., Froese, V., Niedermeier, R. & Talmon, N., 1 Feb 2017, In: Theory of Computing Systems. 60, 2, p. 253-279 27 p.

    Research output: Contribution to journalArticlepeer-review

    Open Access
    1 Scopus citations
  • The Structure of Goal Systems Predicts Human Performance

    Bourgin, D. D., Lieder, F., Reichman, D., Talmon, N. & Griffiths, T. L., 1 Jan 2017, CogSci 2017 - Proceedings of the 39th Annual Meeting of the Cognitive Science Society: Computational Foundations of Cognition. The Cognitive Science Society, p. 1660-1665 6 p. (CogSci 2017 - Proceedings of the 39th Annual Meeting of the Cognitive Science Society: Computational Foundations of Cognition).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    6 Scopus citations
  • The Structure of Goal Systems Predicts Human Performance.

    Bourgin, D., Lieder, F., Reichman, D., Talmon, N. & Griffiths, T., 2017, CogSci- The Annual meeting of the Cognitive Science Society. 6 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review