EDBT 2026 Demo / reviewers in the wild / expert
Lukasz Janeczko
dblp:323/7982
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Identifying Imperfect Clones in ElectionsabstractA 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 |
AAAI | 2 |
| 2025 | The Cost Perspective of Liquid Democracy: Feasibility and ControlabstractWe 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 |
AAAI | 2 |
| 2025 | Learning Real-Life Approval Elections
Piotr Faliszewski, Lukasz Janeczko, Andrzej Kaczmarczyk 0001, Marcin Kurdziel, Grzegorz Pierczynski, Stanislaw Szufa |
AAMAS | 2 |
| 2025 | Participatory Budgeting Project Strength via Candidate Control
Piotr Faliszewski, Lukasz Janeczko, Dusan Knop, Jan Pokorný 0001, Simon Schierreich, Mateusz Sluszniak, Krzysztof Sornat |
AAMAS | 2 |
| 2025 | Participatory Budgeting Project Strength via Candidate ControlabstractWe 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 |
IJCAI | 2 |
| 2025 | Strategic Cost Selection in Participatory BudgetingabstractWe 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 |
NeurIPS | 2 |
| 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 |
IJCAI | 3 |
| 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 |
IJCAI | 3 |
| 2024 | Selecting the Most Conflicting Pair of Candidates
Theo Delemazure, Lukasz Janeczko, Andrzej Kaczmarczyk 0001, Stanislaw Szufa |
IJCAI | 2 |
| 2023 | Properties of Position Matrices and Their ElectionsabstractWe 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 |
AAAI | 5 |
| 2023 | Ties in Multiwinner Approval VotingabstractWe 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 |
IJCAI | 1 |
| 2023 | Robustness of Participatory Budgeting Outcomes: Complexity and Experiments
Niclas Boehmer, Piotr Faliszewski, Lukasz Janeczko, Andrzej Kaczmarczyk 0001 |
SAGT | 3 |
| 2022 | The Complexity of Proportionality Degree in Committee ElectionsabstractOver 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 |
AAAI | 1 |
| 2022 | How to Sample Approval Elections?abstractWe 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 |
IJCAI | 3 |