English
Related papers

Related papers: Revisiting Compactness for District Plans

200 papers

In the training process of the implicit 3D reconstruction network, the choice of spatial query points' sampling strategy affects the final performance of the model. Different works have differences in the selection of sampling strategies,…

Computer Vision and Pattern Recognition · Computer Science 2023-04-12 Q. Liu , X. Yang

Subsampling is one of the popular methods to balance statistical efficiency and computational efficiency in the big data era. Most approaches aim at selecting informative or representative sample points to achieve good overall information…

Methodology · Statistics 2024-07-10 Haolin Chen , Holger Dette , Jun Yu

We investigate the distribution of partisanship in a cross-section of ten diverse States to elucidate how votes translate into seats won and other metrics. Markov chain simulations taking into account partisanship distribution agree…

Physics and Society · Physics 2021-03-03 Constantine , Gonatas

We construct a new compactification of the moduli space of maps from pointed nonsingular projective stable curves to a nonsingular projective variety with prescribed ramification indices at the points. It is shown to be a proper…

Algebraic Geometry · Mathematics 2011-06-01 Bumsig Kim , Andrew Kresch , Yong-Geun Oh

Partisan gerrymandering poses a threat to democracy. Moreover, the complexity of the districting task may exceed human capacities. One potential solution is using computational models to automate the districting process by optimizing…

Computers and Society · Computer Science 2020-06-30 Olivia Guest , Frank J. Kanayet , Bradley C. Love

Discrete conformal mappings based on circle packing, vertex scaling, and related structures has had significant activity since Thurston proposed circle packing as a way to approximate conformal maps in the 1980s. The first convergence…

Differential Geometry · Mathematics 2025-08-06 David Glickenstein , Lee Sidbury

A simple sample-based planning method is presented which approximates connected regions of free space with volumes in Configuration space instead of points. The algorithm produces very sparse trees compared to point-based planning…

Robotics · Computer Science 2011-09-15 Alexander Shkolnik , Russ Tedrake

Aesthetic image cropping is a practical but challenging task which aims at finding the best crops with the highest aesthetic quality in an image. Recently, many deep learning methods have been proposed to address this problem, but they did…

Computer Vision and Pattern Recognition · Computer Science 2019-11-26 Yi Tu , Li Niu , Weijie Zhao , Dawei Cheng , Liqing Zhang

Packing disjoint subgraphs in a given graph is a fundamental problem with many applications. Motivated by political districting, we focus on connected subgraphs that are compact (e.g., having constant radius from a single center vertex) and…

Data Structures and Algorithms · Computer Science 2026-04-13 Ho-Lin Chen , Po-Yu Chou , Prathamesh Dharangutte , Jie Gao , Shang-En Huang , Fang-Yi Yu

In the context of modern sampling methods for redistricting, we define a natural measurement of the clustering of a political party, and we study how clustering affects the expected election outcome. We first prove general results and then…

Physics and Society · Physics 2020-03-12 Kristopher Tapp

Ensemble classification is an emerging approach to land cover mapping whereby the final classification output is a result of a consensus of classifiers. Intuitively, an ensemble system should consist of base classifiers which are diverse…

Machine Learning · Computer Science 2008-11-14 A. Gidudu , B. Abe , T. Marwala

For crowded scenes, the accuracy of object-based computer vision methods declines when the images are low-resolution and objects have severe occlusions. Taking counting methods for example, almost all the recent state-of-the-art counting…

Computer Vision and Pattern Recognition · Computer Science 2018-06-14 Di Kang , Zheng Ma , Antoni B. Chan

As a case study into an algorithmic approach to congressional districting, North Carolina provides a lot to explore. Statistical modeling has called into question whether recent North Carolina district plans are unbiased. In particular, the…

Optimization and Control · Mathematics 2023-11-21 Jimmy Risk , Jennifer Switkes , Ann Zhang

Dimensionality reduction is a crucial technique in data analysis, as it allows for the efficient visualization and understanding of high-dimensional datasets. The circular coordinate is one of the topological data analysis techniques…

Algebraic Topology · Mathematics 2023-01-31 Taejin Paik , Jaemin Park

In this paper, we introduce a new method for compactification of a topological space by order topology and through ordinal numbers. The idea behind our approach originates from the definition of a limit point, and then we try to find an…

General Topology · Mathematics 2019-08-27 Kaveh Mohammadi , Assad Rashidi

This paper addresses the problem of single image depth estimation (SIDE), focusing on improving the quality of deep neural network predictions. In a supervised learning scenario, the quality of predictions is intrinsically related to the…

Computer Vision and Pattern Recognition · Computer Science 2020-02-10 Nícolas Rosa , Vitor Guizilini , Valdir Grassi

Redistricting is the problem of dividing a state into a number $k$ of regions, called districts. Voters in each district elect a representative. The primary criteria are: each district is connected, district populations are equal (or nearly…

Data Structures and Algorithms · Computer Science 2020-09-02 Vincent Cohen-Addad , Philip N. Klein , Dániel Marx

We propose a new discretization of the mirror-Langevin diffusion and give a crisp proof of its convergence. Our analysis uses relative convexity/smoothness and self-concordance, ideas which originated in convex optimization, together with a…

Statistics Theory · Mathematics 2021-10-26 Kwangjun Ahn , Sinho Chewi

Bizarrely shaped voting districts are frequently lambasted as likely instances of gerrymandering. In order to systematically identify such instances, researchers have devised several tests for so-called geographic compactness (i.e., shape…

Combinatorics · Mathematics 2019-07-10 Boris Alexeev , Dustin G. Mixon

Representing probability distributions by the gradient of their density functions has proven effective in modeling a wide range of continuous data modalities. However, this representation is not applicable in discrete domains where the…

Machine Learning · Computer Science 2023-01-19 Chenlin Meng , Kristy Choi , Jiaming Song , Stefano Ermon