2 papers
cs.GT2025
The Panel Complexity of Sortition: Is 12 Angry Men Enough?
Johannes Brustle, Simone Fioravanti, Tomasz Ponitka +1
Sortition is the practice of delegating public decision-making to randomly selected panels. Recently, it has gained momentum worldwide through its use in citizens' assemblies, spar…
cs.LG2024
Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem
Simone Fioravanti, Steve Hanneke, Shay Moran +2
This work continues to investigate the link between differentially private (DP) and online learning. Alon, Livni, Malliaris, and Moran (2019) showed that for binary concept classes…