A Unified Framework for Scalable and Robust Paper Assignment

Michael Cui, Chenxin Dai, Yixuan Even Xu, Fei Fang · 2026

Read A Unified Framework for Scalable and Robust Paper Assignment by Michael Cui, Chenxin Dai, Yixuan Even Xu, Fei Fang (2026) 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-2601-14402.txt.

Introduction

Michael Cui, Chenxin Dai, Yixuan Even Xu, and Fei Fang study peer review logistics in this 2026 paper. Assigning papers to reviewers is a central challenge for large academic conferences. Program chairs must balance competing goals. They want strong reviewer expertise on each paper. They also want diversity and robustness against strategic manipulation.

Doing all that at modern conference scale is hard. Thousands of papers and reviewers must be matched at once. The team presents a unified framework for the task. It is built to be both scalable and robust. Readers get a method aimed at fair, sound matches when the numbers grow huge.

Catalog record

CREATORMichael Cui, Chenxin Dai, Yixuan Even Xu, Fei Fang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-14402

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Unified Framework for Scalable and Robust Paper Assignment Michael Cui, Chenxin Dai, Yixuan Even Xu, Fei Fang Abstract Assigning papers to reviewers is a central challenge in the peer-review process of large academic conferences. Program chairs must balance competing objectives, including maximizing reviewer expertise, promoting diversity, and enhancing robustness to strategic manipulation, but it is challenging to do so at the modern conference scale. Existing algorithmic paper assignment approaches either fail to address all of these goals simultaneously or suffer from poor scalability. To address the limitation, we propose Robust Assignment via Marginal Perturbation (RAMP), a unified framework for large-scale peer review. Our approach formulates a linearized perturbed-maximization objective with soft constraints that flexibly balance assignment quality, diversity, and robustness while maintaining runtime efficiency. We further introduce an attribute-aware sampling procedure that converts fractional solutions into integral assignments and improves the diversity and robustness of the final assignment. On datasets with over 20,000 20,000 papers and 20,000 20,000 reviewers, RAMP runs in under 20 20 minutes, demonstrating its suitability for real-world deployment. 1 Introduction Most scientific venues rely on peer review to ensure the quality and integrity of published research [ 16 ] . Traditionally, paper assignment was handled manually or via simple optimization models that maximize matching quality subject to reviewer load constraints. However, this classical formulation is increasingly inadequate for modern conferences. Large computer science venues now routinely receive more than 10{,}000 submissions per cycle [ 26 ] , pushing paper assignment to unprecedented scales. At the same time, partially transparent review systems face growing risks of collusion and strategic manipulation: reviewers may exploit predictable assignment rules and manipulate bids to influence outcomes, which warrants robust assignment mechanisms [ 11 , 25 , 14 ] . Beyond robustness, program chairs often wish to promote diversity across institutions, regions, or career stages to ensure balanced evaluations. These requirements pose significant challenges for existing assignment methods. Prior work has explored randomized and constrained approaches to address these issues. Jecmen et al. [ 11 ] introduced PLRA, which mitigates collusion by computing a probabilistic assignment and sampling a deterministic matching with bounded pairwise probabilities. Xu et al. [ 25 ] generalized this idea via a perturbed maximization objective that further spreads assignment probability across strong reviewers. While effective at introducing randomness, these methods incorporate diversity and anti-collusion only implicitly. In contrast, Leyton-Brown et al. [ 14 ] proposed explicit linear constraints to prevent collusion and enforce diversity, but the resulting mixed-integer linear program is computationally prohibitive at conference scale. In this paper, we propose a unified paper-assignment framework, Robust Assignment via Marginal Perturbation (RAMP). which is scalable, robust to collusion, and explicitly diversity-aware. Our approach combines a concave perturbed-maximization objective with soft constraints to compute a probabilistic assignment, a piecewise-linear approximation to enable efficient optimization, and a marginal-preserving, attribute-aware sampling procedure to produce a feasible deterministic assignment. The resulting pipeline achieves strong matching quality while scaling to large conference workloads. Table 1 compares our algorithm with existing methods across several key properties, including runtime efficiency (Time), the use of randomness in the assignment process (Random), and practical considerations such as avoiding assignments to coauthors of the same paper (Coauthor), promoting geographical diversity (Div.), and eliminating 2-cycles (2Cyc.), which are situations in which two people bid for each other’s papers and are subsequently assigned to review them. Alg. Time Random Coauthor Div. 2Cyc. Default ✓ \times \times \times \times MILP [ 14 ] \times \times ✓ ✓ ✓ PLRA [ 11 ] ✓ ✓ \times \times \times PM [ 25 ] ✓ ∗ ✓ † \times \times \times RAMP ✓ ✓ † ✓ ✓ ✓ ∗ partially; † improved. Table 1: Comparison of properties satisfied by different paper-assignment algorithms 2 Preliminaries Consider an academic conference with a set \mathcal{P} of papers and a set \mathcal{R} of reviewers. Each paper p\in\mathcal{P} requires \ell_{p} reviews, and each reviewer r\in\mathcal{R} can review up to u_{r} papers. Given a nonnegative similarity matrix S\in\mathbb{R}_{\geq 0}^{|\mathcal{P}|\times|\mathcal{R}|} , we seek an assignment x_{p,r}\in\{0,1\} indicating whether reviewer r is assigned to paper p . The classical assignment algorithm uses a simple linear program that maximizes total similarity: \displaystyle\max_{x\in[0,1]^{|\mathcal{P}|\times|\mathcal{R}|}}\quad \displaystyle\sum_{p\in\mathcal{P}}\sum_{r\in\mathcal{R}}S_{p,r}\,x_{p,r} s.t. \displaystyle\sum_{r\in\mathcal{R}}x_{p,r}=\ell_{p}\qquad \displaystyle\forall p\in\mathcal{P}, \displaystyle\sum_{p\in\mathcal{P}}x_{p,r}\leq u_{r}\qquad \displaystyle\forall r\in\mathcal{R}, \displaystyle x_{p,r}=0\qquad \displaystyle\forall(p,r)\in\mathcal{F}, where \mathcal{F} denotes the set of paper–reviewer pairs with conflicts of interest. The first two constraints enforce per-paper demand and per-reviewer capacity, respectively. Since the constraint matrix is totally unimodular, the LP admits an integral optimum. The PLRA method [ 11 ] introduces randomness by treating the problem as a continuous LP that maximizes expected matching quality while constraining each marginal probability x_{p,r}\leq Q . An integral solution is then sampled according to these marginals using the Birkhoff–von Neumann decomposition [ 1 , 23 , 3 ] , thereby limiting any malicious reviewer’s probability of being assigned to a specific paper. Perturbed Maximization (PM) [ 25 ] extends this idea by optimizing a concave-perturbed objective \sum_{p,r}S_{p,r}\cdot f(x_{p,r}), where f is non-decreasing, concave with f(0)=0 and a decreasing derivative, rewarding the first units of probability more than later ones. This encourages probability mass to spread across several strong reviewers per paper. However, diversity and anti-collusion constraints are handled only indirectly through randomness, leaving room for explicit modeling. 3 A Unified and Scalable Paper Assignment Framework At a high level, our main algorithmic contribution is a unified and scalable optimization framework for paper assignment that cleanly incorporates a rich family of soft constraints. We build on the similarity-based randomized assignment formulations proposed in the PLRA [ 11 ] and PM [ 25 ] lines of work, which optimize a concave perturbation of similarity under standard paper and reviewer load constraints. In our framework, this baseline similarity objective is taken as a given, and we focus on enriching it with additional objective components that encode conference-specific desiderata. Concretely, the framework is parameterized by a baseline similarity objective together with a collection of soft-constraint components. Each component k is specified by an additional objective term \mathcal{O}^{k} and a feasible region \Xi^{k} defined by linear constraints over the assignment variables x and a set of auxiliary variables s^{k} . Program chairs can therefore flexibly encode constraints related to diversity or anti-collusion rules by adding, removing, or reweighting these components, without changing the core optimization machinery. Within this general framework, our main contribution on the modeling side is a collection of concrete soft-constraint components that promote diversity and more explicit handling of collusion. In particular, we introduce three such components of the objective function: \mathcal{O}^{\mathsf{div}} for reviewer diversity, \mathcal{O}^{\mathsf{coauthor}} for co-authorship penalties, and \mathcal{O}^{\mathsf{2cycle}} for penalizing bid-based 2-cycle violations. These components are illustrative rather than exhaustive; conference organizers may plug in further components (e.g., institutional balance, track balance) by introducing corresponding objective–constraint pairs (\mathcal{O}^{k},\Xi^{k}) into the framework. The specific forms of these constraints are inspired by the constraints that were originally enforced in the MILP formulation of Leyton-Brown et al. [ 14 ] . To make the resulting program scalable at modern conference sizes, we further introduce three complementary algorithmic ingredients beyond modeling: (i) a piecewise-linear approximation that turns the nonlinear concave objective into a linear program that can be solved efficiently, (ii) an attribute-aware sampling procedure that converts the fractional solution into an integral

Read the complete text