Toward a Talismanic Redistricting Tool: A Computational Method for Identifying Extreme Redistricting Plans

Abstract Partisan gerrymandering is widely frowned upon by the citizenry as well as the Supreme Court. Despite broad disdain for the practice, the Supreme Court has found it difficult to identify a workable standard by which we might regulate political gerrymandering. We have lacked sufficient tools to analyze and synthesize redistricting data, in part, because the requisite computation is massive. At the same time, the recent proliferation of significant computing power has led to the discovery of the extensive and often surprising reach of technology, information, and computation in many realms of life. Our capacities to compile, organize, analyze, and disseminate information have increased dramatically and facilitated the creation of many tools to connect citizens and automate human tasks. We present a computational model that brings these significantly advanced computing capacities to the redistricting process. Our model allows us to understand redistricting in fundamentally new ways and allows us to ...