Near-Optimal Dropout-Robust Sortition
Maya Pal Gambhir 1 , Bailey Flanigan 2 , Aaron Roth 1 1 University of Pennsylvania, 2 MIT · 2025
Read Near-Optimal Dropout-Robust Sortition by Maya Pal Gambhir 1 , Bailey Flanigan 2 , Aaron Roth 1 1 University of Pennsylvania, 2 MIT (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-16897.txt.
Introduction
Maya Pal Gambhir, Bailey Flanigan, and Aaron Roth solve a practical fragility of citizens' assemblies. Panelists chosen by lottery to mirror the public drop out at the last minute, shrinking the panel and skewing its representativeness. The challenge is choosing the panel before knowing who will drop out.
They model the choice as a minimax game between the panel designer and an adversary controlling the dropout distribution. Their efficient algorithm runs projected gradient descent against a best-response dropout computation, and it stays optimal as the adversary's power ranges from worst case to average case. The method also answers an open question by keeping every potential panelist's selection probability relatively equal. Tests on real datasets chart the trade-offs among robustness, representation loss, and equality.
Catalog record
| CREATOR | Maya Pal Gambhir 1 , Bailey Flanigan 2 , Aaron Roth 1 1 University of Pennsylvania, 2 MIT |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 79 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-16897
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Near-Optimal Dropout-Robust Sortition Maya Pal Gambhir 1 , Bailey Flanigan 2 , Aaron Roth 1 1 University of Pennsylvania, 2 MIT Abstract Citizens’ assemblies – small panels of citizens that convene to deliberate on policy issues – often face the issue of panelists dropping out at the last-minute. Without intervention, these dropouts compromise the size and representativeness of the panel, prompting the question: Without seeing the dropouts ahead of time, can we choose panelists such that after dropouts, the panel will be representative and appropriately-sized? We model this problem as a minimax game: the minimizer aims to choose a panel that minimizes the loss , i.e., the deviation of the ultimate panel from predefined representation targets. Then, an adversary defines a distribution over dropouts from which the realized dropouts are drawn. Our main contribution is an efficient loss-minimizing algorithm, which remains optimal as we vary the maximizer’s power from worst case to average case. Our algorithm – which iteratively plays a projected gradient descent subroutine against an efficient algorithm for computing the best-response dropout distribution – also addresses a key open question in the area: how to manage dropouts while ensuring that each potential panelist is chosen with relatively equal probabilities. Using real-world datasets, we compare our algorithms to existing benchmarks, and we offer the first characterizations of tradeoffs between robustness, loss, and equality in this problem. 1 Introduction Citizens assemblies are a method for democratic decision-making where a representative group of citizens is randomly selected to convene, deliberate, and produce collective policy proposals. Citizens’ assemblies are on the rise globally: in just the past few years, assemblies have been run by, e.g., the European Commission on mobility and food waste ( 10 ; 9 ) ; the Netherlands on climate policy ( 22 ) ; and Ireland on drug use ( 4 ) . We study the task of sortition , i.e., the random selection of the panel of assembly participants. In sortition, one must randomly choose a panel from a given pool of volunteers. This pool is usually highly self-selected on important demographic and ideological dimensions. Motivated by the demands of sortition in practice and decades of political theory (e.g., see 3 ), we adopt the same three algorithmic ideals for the sortition process as considered in past work (see Section 1.2 ): I) Panel size. The panel should be of some fixed, practitioner-chosen size, due to logistical constraints and attributed costs per participant. Let this desired panel size be k\in\mathbb{N} . II) Representation. The panel must be “representative” of the population. Although the precise definition of representation is debated, the ability for practitioners to actively control representation is essential, to ensure they do not replicate the skew of the pool. In practice, this control is usually achieved via hard quotas : practitioner-defined upper and lower bounds on the number of panelists from predefined groups (defined by, e.g., age, education, political leaning). III) Equality. Finally, the sortition process should select all pool members with relatively equal selection probabilities , i.e., chances of being chosen for the panel. While the need to reverse the skew of the pool makes it mathematically impossible to give pool members exactly equal selection probabilities, making these selection probabilities as equal as possible is a core normative principle of sortition ( 3 ) . Further, past work formally shows that very high or very low selection probabilities concretely compromise fairness and create manipulation incentives ( 2 ) . We therefore adopt the perspective that a lottery is more equal if its maximum selection probability is lower and its minimum is higher; formally, for \alpha,\beta\in[0,1] with \alpha\leq\beta , we say that a sortition procedure is (\alpha,\beta) -equal if the selection probabilities it realizes are bounded in [\alpha,\beta] . Given ideals I-III , the standard sortition task is then: given a pool, sample a panel from that pool that satisfies desiderata I and II , while achieving desideratum III to the highest degree possible. The dropouts problem. After much research on the standard sortition task, a recent paper by 1 pointed out a threat to I. panel size and II. representation that was not encompassed by this task’s standard formulation: dropouts . In practice, some panelists often drop out on or around the first day of the assembly, compromising representation and/or leaving the panel size too small. Assos et al. identified various measures that practitioners take in anticipation of dropouts: choosing alternates (people to have on hand to replace dropouts as needed), or choosing a larger panel initially to make it robust to dropouts. With either approach, the key challenge is that dropouts are last-minute, so the alternates/panel must be selected before seeing who drops out. 1 modeled each panelist’s dropout event as an independent Bernoulli, and they proposed an empirical risk minimization (ERM)-based algorithm (henceforth called ERM-Benchmark ) that does the following: given the probabilities that each pool member will drop out if chosen for the panel, find the optimal set of alternates / robust panel. Here, “optimal” means the set that minimizes the Loss , i.e., the deviation of the final panel from the quotas, in expectation over the randomly-drawn dropouts. Our goal. Our high-level goal is to design a sortition procedure that directly produces a dropout-robust panel (rather than selecting alternates). 1 1 1 Selecting a dropout-robust panel directly (rather than first selecting a panel, then choosing extras or alternates) is logistically simpler, and allows us to more directly examine fundamental trade-offs without the additional constraint that a panel has been pre-chosen by an external algorithm. We want to satisfy ideals I - III accounting for dropouts: This means that the panel after dropouts and corrective measures would ideally be of size k ( I ) and satisfy the quotas ( II ). For ideal III , we want our procedure to ensure that no pool member has more than \beta or less than \alpha chance of reaching the panel. Our proposed sortition algorithm aims to close two remaining gaps in how the ERM-Benchmark addresses these ideals, outlined below. Gap 1. Robustness of I. Panel Size , II. Representation to correlated dropout events with unknown probabilities. The ERM-Benchmark takes the dropout probabilities as inputs, but in practice they are actually unknown. While Assos et al. points out that they can be estimated from past assembly data, such data is limited by difficulties combining data containing heterogeneous features, and dropout probabilities can be unpredictably affected by assembly-specific shocks (e.g., the policy topic, communication failures, weather). Put more formally, we contend that if \mathbf{d}\in[0,1]^{n} is the true vector of marginal probabilities with which each pool member in 1\dots n will drop out, our estimated version of this vector \tilde{\mathbf{d}}\in[0,1]^{n} could be quite different. 1 do tightly characterize their algorithms’ loss under prediction errors satisfying \|\mathbf{d}-\tilde{\mathbf{d}}\|_{\infty}\leq\gamma (where \gamma is generic in [0,1] ), and while this loss bounded, it is potentially quite large. 2 2 2 Their bound is \gamma|FV| (Thm. 4.2, 4.3, ( 1 ) ). In practice, |FV| is roughly 20-30, so if any \tilde{d}_{i} is off by 10\% , a quota can be violated by a factor of 2. This large loss is unsurprising because their algorithm is not designed to be robust