arXiv subjects

Atticus McWhorter

Publications and source records attributed to Atticus McWhorter.

4 recordsLinked to original sources

arXiv2026

The Marked Edge Walk: A Novel MCMC Algorithm for Sampling of Graph Partitions

Novel Markov Chain Monte Carlo (MCMC) methods have enabled the generation of large ensembles of redistricting plans modeled as a graph partitioning problem. However, existing algorithms such as Reversible Recombination (RevReCom) and Metropolized Forest Recombination (MFR) have strong preferences for distributions related to the spanning tree measure. In this paper we introduce the Marked Edge Walk (MEW), a novel Markov chain proposal for sampling from the space of graph partitions. The walk operates on the space of spanning trees with marked edges, allowing for calculable transition probabilities for use in the Metropolis-Hastings algorithm. Empirical results on real-world dual graphs show convergence under a broad class of target distributions less constrained by spanning tree counts, including policy-based distributions, such as competitiveness on New Hampshire that are independent of spanning trees, and compactness and partisan symmetry distributions on New Hampshire and Texas that, while related to spanning trees, can now be properly targeted with a smaller degree of spanning tree bias, which represents an advancement in flexible ensemble generation.

cs.DS↗

arXiv2026

Redistricting from the Bottom Up: Sampling Communities of Interest with Differential Privacy

Independent Redistricting Commissions (IRCs) are a promising tool for bottom-up redistricting, but their public testimony processes are vulnerable to adversarial manipulation. We propose using differential privacy to draw redistricting plans that incorporate community of interest (COI) testimonies while remaining robust to adversarial input. Treating individual testimonies as data points, we use the marked edge walk to sample from differentially private distributions of redistricting plans via the exponential mechanism. We introduce two score functions and demonstrate that both can be targeted by MEW across a range of privacy budgets. Applying this method to Missouri's mid-cycle redistricting using 808 COI testimonies, we show that COI-informed sampling outperforms an uninformed baseline and the enacted plan. An adversarial experiment demonstrates that the method can be robust to attacks under certain privacy budgets and may perform better in practice than formal group privacy guarantees imply. We also find that stronger COI preservation tends to spread minority and Democratic representation more evenly across districts.

cs.CY↗

arXiv2025

Reinforcement Learning Dynamics of Network Vaccination and Hysteresis: A Double-Edged Sword for Addressing Vaccine Hesitancy

Mass vaccination remains a long-lasting challenge for disease control and prevention with upticks in vaccine hesitancy worldwide. Here, we introduce an experience-based learning (Q-learning) dynamics model of vaccination behavior in social networks, where agents choose whether or not to vaccinate given environmental feedbacks from their local neighborhood. We focus on how bounded rationality of individuals impacts decision-making of irrational agents in networks. Additionally, we observe hysteresis behavior and bistability with respect to vaccination cost and the Q-learning hyperparameters such as discount rate. Our results offer insight into the complexities of Q-learning and particularly how foresightedness of individuals will help mitigate - or conversely deteriorate, therefore acting as a double-edged sword - collective action problems in important contexts like vaccination. We also find a diversification of uptake choices, with individuals evolving into complete opt-in vs. complete opt-out. Our results have real-world implications for targeting the persistence of vaccine hesitancy using an interdisciplinary computational social science approach integrating social networks, game theory, and learning dynamics.

physics.soc-ph↗

arXiv2025

Free Elections in the Free State: Ensemble Analysis of Redistricting in New Hampshire

The process of legislative redistricting in New Hampshire, along with many other states across the country, was particularly contentious during the 2020 census cycle. In this paper we present an ensemble analysis of the enacted districts to provide mathematical context for claims made about these maps in litigation. Operationalizing the New Hampshire redistricting rules and algorithmically generating a large collection of districting plans allows us to construct a baseline for expected behavior of districting plans in the state and evaluate non-partisan justifications and geographic tradeoffs between districting criteria and partisan outcomes. In addition, our results demonstrate the impact of selection and aggregation of election data for analyzing partisan symmetry measures.

cs.SI↗