Lukasz Janeczko

dblp:323/7982 · DBLP profile ↗
← Back
14ranked-venue papers
2as first author
14since 2021 · last 2026
0000-0002-4596-8109ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 13 · 2 first-author · 13 since 2021Graphics, computer vision, multimedia, augmented reality and games · 10 · 2 first-author · 10 since 2021Theory of computation · 1 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 Identifying Imperfect Clones in Elections
abstract
A perfect clone in an ordinal election (i.e., an election where the voters rank the candidates in a strict linear order) is a set of candidates that each voter ranks consecutively. We consider different relaxations of this notion: *independent* or *subelection clones* are sets of candidates that only some of the voters recognize as a perfect clone, whereas *approximate clones* are sets of candidates such that every voter ranks their members close to each other, but not necessarily consecutively. We establish the complexity of identifying such imperfect clones, and of partitioning the candidates into families of imperfect clones. We also study the parameterized complexity of these problems with respect to a set of natural parameters such as the number of voters, the size or the number of imperfect clones we are searching for, or their level of imperfection.
Piotr Faliszewski, Lukasz Janeczko, Grzegorz Lisowski, Kristýna Pekárková, Ildikó Schlotter
AAAI2
2025 The Cost Perspective of Liquid Democracy: Feasibility and Control
abstract
We examine an approval-based model of Liquid Democracy with a budget constraint on voting and delegating costs, aiming to centrally select casting voters ensuring complete representation of the electorate. From a computational complexity perspective, we focus on minimizing overall costs, maintaining short delegation paths, and preventing excessive concentration of voting power. Furthermore, we explore computational aspects of strategic control, specifically, whether external agents can change election components to influence the voting power of certain voters.
Shiri Alouf-Heffetz, Lukasz Janeczko, Grzegorz Lisowski, Georgios Papasotiropoulos
AAAI2
2025 Learning Real-Life Approval Elections
Piotr Faliszewski, Lukasz Janeczko, Andrzej Kaczmarczyk 0001, Marcin Kurdziel, Grzegorz Pierczynski, Stanislaw Szufa
AAMAS2
2025 Participatory Budgeting Project Strength via Candidate Control
Piotr Faliszewski, Lukasz Janeczko, Dusan Knop, Jan Pokorný 0001, Simon Schierreich, Mateusz Sluszniak, Krzysztof Sornat
AAMAS2
2025 Participatory Budgeting Project Strength via Candidate Control
abstract
We study the complexity of candidate control in participatory budgeting elections. The goal of constructive candidate control is to ensure that a given candidate wins by either adding or deleting candidates from the election (in the destructive setting, the goal is to prevent a given candidate from winning). We show that such control problems are NP-hard to solve for many participatory budgeting voting rules, including Phragmén and Equal-Shares, but there are natural cases with polynomial-time algorithms. We also argue that control by deleting candidates is a useful tool for assessing the performance (or, strength) of initially losing projects, and we support this view with experiments on real-life PB instances.
Piotr Faliszewski, Lukasz Janeczko, Dusan Knop, Jan Pokorný 0001, Simon Schierreich, Mateusz Sluszniak, Krzysztof Sornat
IJCAI2
2025 Strategic Cost Selection in Participatory Budgeting
abstract
We study strategic behavior of project proposers in the context of approval-based participatory budgeting (PB). In our model we assume that the votes are fixed and known and the proposers want to set as high project prices as possible, provided that their projects get selected and the prices are not below the minimum costs of their delivery. We study the existence of pure Nash equilibria (NE) in such games, focusing on the AV/Cost, Phragmen, and Method of Equal Shares rules. We also provide an experimental study of cost selection on real-life PB election data.
Piotr Faliszewski, Lukasz Janeczko, Andrzej Kaczmarczyk 0001, Grzegorz Lisowski, Piotr Skowron 0001, Stanislaw Szufa, Mateusz Szwagierczak
NeurIPS2
2024 Guide to Numerical Experiments on Elections in Computational Social Choice
Niclas Boehmer, Piotr Faliszewski, Lukasz Janeczko, Andrzej Kaczmarczyk 0001, Grzegorz Lisowski, Grzegorz Pierczynski, Simon Rey, Dariusz Stolicki, Stanislaw Szufa, Tomasz Was
IJCAI3
2024 Evaluation of Project Performance in Participatory Budgeting
Niclas Boehmer, Piotr Faliszewski, Lukasz Janeczko, Dominik Peters, Grzegorz Pierczynski, Simon Schierreich, Piotr Skowron 0001, Stanislaw Szufa
IJCAI3
2024 Selecting the Most Conflicting Pair of Candidates
Theo Delemazure, Lukasz Janeczko, Andrzej Kaczmarczyk 0001, Stanislaw Szufa
IJCAI2
2023 Properties of Position Matrices and Their Elections
abstract
We study the properties of elections that have a given position matrix (in such elections each candidate is ranked on each position by a number of voters specified in the matrix). We show that counting elections that generate a given position matrix is #P-complete. Consequently, sampling such elections uniformly at random seems challenging and we propose a simpler algorithm, without hard guarantees. Next, we consider the problem of testing if a given matrix can be implemented by an election with a certain structure (such as single-peakedness or group-separability). Finally, we consider the problem of checking if a given position matrix can be implemented by an election with a Condorcet winner. We complement our theoretical findings with experiments.
Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, Lukasz Janeczko, Andrzej Kaczmarczyk 0001, Tomasz Was
AAAI5
2023 Ties in Multiwinner Approval Voting
abstract
We study the complexity of deciding if there is a tie in a given approval-based multiwinner election, as well as the complexity of counting tied winning committees. We consider a family of Thiele rules, their greedy variants, Phragmen's sequential rule, and Method of Equal Shares. For most cases, our problems are computationally hard, but for sequential rules we find an FPT algorithm for discovering ties (parameterized by the committee size). We also show experimentally that in elections of moderate size ties are quite frequent.
Lukasz Janeczko, Piotr Faliszewski
IJCAI1
2023 Robustness of Participatory Budgeting Outcomes: Complexity and Experiments
Niclas Boehmer, Piotr Faliszewski, Lukasz Janeczko, Andrzej Kaczmarczyk 0001
SAGT3
2022 The Complexity of Proportionality Degree in Committee Elections
abstract
Over the last few years, researchers have put significant effort into understanding of the notion of proportional representation in committee election. In particular, recently they have proposed the notion of proportionality degree. We study the complexity of computing committees with a given proportionality degree and of testing if a given committee provides a particular one. This way, we complement recent studies that mostly focused on the notion of (extended) justified representation. We also study the problems of testing if a cohesive group of a given size exists and of counting such groups.
Lukasz Janeczko, Piotr Faliszewski
AAAI1
2022 How to Sample Approval Elections?
abstract
We extend the map-of-elections framework to the case of approval elections. While doing so, we study a number of statistical cultures, including some new ones, and we analyze their properties. We find that approval elections can be understood in terms of the average number of approvals in the votes, and the extent to which the votes are chaotic.
Stanislaw Szufa, Piotr Faliszewski, Lukasz Janeczko, Martin Lackner, Arkadii M. Slinko, Krzysztof Sornat, Nimrod Talmon
IJCAI3