New Constructions of Obviously Strategyproof Mechanisms.
Diodato Ferraioli, Adrian Meier, Paolo Penna, Carmine Ventre.
Mathematics of Operations Research, Articles in Advance, pp. 1–31, 2022.
Improving Explainability of Disentangled Representations using Multipath-Attribution Mappings.
Lukas Klein, João B. S. Carvalho, Mennatallah El-Assady, Paolo Penna, Joachim M. Buhmann, Paul F. Jaeger.
MIDL 2022.
Statistical and computational thresholds for the planted k-densest sub-hypergraph problem.
Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann.
AISTATS 2022.
Optimal Clustering in Stable Instances Using Combinations of Exact and Noisy Ordinal Queries.
Enrico Bianchi and Paolo Penna.
Algorithms, Volume 14, Issue 2, 2021.
On maximum-likelihood estimation in the all-or-nothing regime.
Luca Corinzia, Paolo Penna, Wojciech Szpankowski, Joachim M. Buhmann.
ISIT 2021.
Two-way Greedy: Algorithms for Imperfect Rationality.
Diodato Ferraioli, Paolo Penna, Carmine Ventre.
WINE 2021.
Solving Zero-Sum Games through Alternating Projections.
Ioannis Anagnostides, Paolo Penna.
ArXiv TR 2020.
A Robust Framework for Analyzing Gradient-Based Dynamics in Bilinear Games.
Ioannis Anagnostides, Paolo Penna.
ArXiv TR 2020.
Online scheduling of jobs with favorite machines.
Cong Chen, Paolo Penna, and Yinfeng Xu.
Computers & Operations Research, Volume 116, 2020.
Sequential Solutions in Machine Scheduling Games.
Cong Chen, Paul Giessler, Akaki Mamageishvili, Matúš Mihalák, Paolo Penna.
WINE 2020.
Dual-Mode Greedy Algorithms Can Save Energy.
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna, Guido Proietti.
ISAAC 2019.
Automated Optimal OSP Mechanisms for Set Systems.
Diodato Ferraioli, Adrian Meier, Paolo Penna, Carmine Ventre.
WINE 2019.
Exact Recovery for a Family of Community-Detection Generative Models.
Luca Corinzia, Paolo Penna, Luca Mondada, Joachim M. Buhmann.
ISIT 2019.
Documents: slides pdf
Optimal Sorting with Persistent Comparison Errors.
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna.
ESA 2019.
Obviously Strategyproof Mechanisms for Machine Scheduling.
Diodato Ferraioli, Adrian Meier, Paolo Penna, Carmine Ventre.
ESA 2019.
Independent lazy better-response dynamics on network games.
Paolo Penna and Laurent Viennot.
CIAC 2019
Documents: slides pdf
Local Distributed Algorithms for Selfish Agents.
Simon Collet, Pierre Fraigniaud, Paolo Penna.
OPODIS 2018.
No truthful mechanism can be better than n approximate for two natural problems.
Stefano Leucci, Akaki Mamageishvili, Paolo Penna.
Games and Economic Behavior (Vol. 111, 2018).
Sorting processes with energy-constrained comparisons.
Barbara Geissmann and Paolo Penna.
Physical Review E (Vol. 97, No. 5, 2018).
The price of anarchy and stability in general noisy best-response dynamics.
Paolo Penna
International Journal of Game Theory (Vol. 47 (3), 2018).
Optimal dislocation with persistent errors in subquadratic time
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna.
Theory of Computing Systems (special issue of STACS 2018).
Documents: slides pdf
Inversions from Sorting with Distance-based Errors.
Barbara Geissmann and Paolo Penna.
SOFSEM 2018.

Recent papers