activity
20032024
most citedThe Computational Complexity of Dominance and Consistency in CP-Nets

141 citations · 180 across the 25 of their papers we have counts for

collaborators

31 papers

cs.AI2024★ 5 cited

Reasoning about unpredicted change and explicit time

Florence Dupin de Saint-Cyr, Jérôme Lang

Reasoning about unpredicted change consists in explaining observations by events; we propose here an approach for explaining time-stamped observations by surprises, which are simpl…

cs.AI2024★ 1 cited

Reasoning About Action and Change

Florence Dupin de Saint-Cyr, Andreas Herzig, Jérôme Lang +1

The purpose of this book is to provide an overview of AI research, ranging from basic work to interfaces and applications, with as much emphasis on results as on current issues. It…

cs.AI2022

Multi-winner Approval Voting Goes Epistemic

Tahar Allouche, Jérôme Lang, Florian Yger

Epistemic voting interprets votes as noisy signals about a ground truth. We consider contexts where the truth consists of a set of objective winners, knowing a lower and upper boun…

cs.GT2021

Truth-tracking via Approval Voting: Size Matters

Tahar Allouche, Jérôme Lang, Florian Yger

Epistemic social choice aims at unveiling a hidden ground truth given votes, which are interpreted as noisy signals about it. We consider here a simple setting where votes consist…

cs.AI2021

Collective discrete optimisation as judgment aggregation

Linus Boes, Rachael Colley, Umberto Grandi +2

Many important collective decision-making problems can be seen as multi-agent versions of discrete optimisation problems. Participatory budgeting, for instance, is the collective v…

cs.AI2021

Online Selection of Diverse Committees

Virginie Do, Jamal Atif, Jérôme Lang +1

Citizens' assemblies need to represent subpopulations according to their proportions in the general population. These large committees are often constructed in an online fashion by…