English
Related papers

Related papers: Bringing Spatial Interaction Measures into Multi-C…

200 papers

Recently, an increasing number of researchers, especially in the realm of political redistricting, have proposed sampling-based techniques to generate a subset of plans from the vast space of districting plans. These techniques have been…

Artificial Intelligence · Computer Science 2022-06-09 Subhodip Biswas , Fanglan Chen , Zhiqian Chen , Chang-Tien Lu , Naren Ramakrishnan

Recently, Landau, Reid and Yershov provided a novel solution to the problem of redistricting. Instead of trying to ensure fairness by restricting the shape of the possible maps or by assigning the power to draw the map to nonbiased…

Computer Science and Game Theory · Computer Science 2023-09-04 Zeph Landau , Francis Edward Su

Every representative democracy must specify a mechanism under which voters choose their representatives. The most common mechanism in the United States -- Winner takes all single-member districts -- both enables substantial partisan…

Computer Science and Game Theory · Computer Science 2026-02-23 Nikhil Garg , Wes Gurnee , David Rothschild , David Shmoys

Information Retrieval (IR) systems are designed to deliver relevant content, but traditional systems may not optimize rankings for fairness, neutrality, or the balance of ideas. Consequently, IR can often introduce indexical biases, or…

Information Retrieval · Computer Science 2024-06-07 Caleb Ziems , William Held , Jane Dwivedi-Yu , Diyi Yang

In legislative redistricting, most states draw their House and Senate maps separately. Ohio and Wisconsin require that their Senate districts be made with a 3:1 nesting rule, i.e., out of triplets of adjacent House districts. We seek to…

Computers and Society · Computer Science 2023-10-26 Christopher Donnay

Measuring the interaction between cities is an important research topic in many disciplines, such as sociology, geography, economics and transportation science. The traditional and most widely used spatial interaction model is the gravity…

Physics and Society · Physics 2021-03-25 Xiang-Yu Jia , Er-Jian Liu , Chun-Yan Chen , Xiao-Yong Yan

Spatial multiplexing plays a significant role in improving the capacity of multiple-input multiple-output (MIMO) communication systems. To improve the spectral efficiency (SE) of a point-to-point MIMO system, we exploit the channel…

Information Theory · Computer Science 2024-10-08 Yuxuan Chen , Qingqing Wu , Guangji Chen , Wen Chen

An intelligent reflecting surface (IRS), consisting of reconfigurable metamaterials, can be used to partially control the radio environment and thereby bring new features to wireless communications. Previous works on IRS have particularly…

Signal Processing · Electrical Eng. & Systems 2020-02-07 Özgecan Özdogan , Emil Björnson , Erik G. Larsson

Motivated by the problem of redistricting, we study area-preserving reconfigurations of connected subdivisions of a simple polygon. A connected subdivision of a polygon $\mathcal{R}$, called a district map, is a set of interior disjoint…

Computational Geometry · Computer Science 2023-07-04 Hugo A. Akitaya , Andrei Gonczi , Diane L. Souvaine , Csaba D. Tóth , Thomas Weighill

Assuming that partisan fairness and responsiveness are important aspects of redistricting, it is important to measure them. Many measures of partisan bias are satisfactory for states that are balanced with roughly equal proportions of…

Physics and Society · Physics 2020-09-29 John F. Nagle , Alec Ramsay

We investigate optimization models for the purpose of computational redistricting. Our focus is on nonconvex objectives for estimating expected Black Representatives and Political Representation. The objectives are a composition of a ratio…

Optimization and Control · Mathematics 2026-02-25 Jamie Fravel , Robert Hildebrand , Nicholas Goedert , Laurel Travis , Matthew Pierson

Understanding how features interact with each other is of paramount importance in many scientific discoveries and contemporary applications. Yet interaction identification becomes challenging even for a moderate number of covariates. In…

Methodology · Statistics 2016-05-31 Yingying Fan , Yinfei Kong , Daoji Li , Jinchi Lv

Landau, Reid, and Yershov [A Fair Division Solution to the Problem of Redistricting, \textit{Social Choice and Welfare}, 2008] propose a protocol for drawing legislative districts based on a two player fair division process, where each…

Combinatorics · Mathematics 2018-11-15 Jessica De Silva , Brady Gales , Bryson Kagy , David Offner

Regionalization is the act of breaking a dataset into contiguous homogeneous regions that are heterogeneous from each other. Many different algorithms exist for performing regionalization; however, using these algorithms on large real world…

Machine Learning · Computer Science 2022-09-27 Barrett Lattimer , Alan Lattimer

In this paper, we propose a multi-RIS-aided wireless imaging framework in 3D facing the distributed placement of multi-sensor networks. The system creates a randomized reflection pattern by adjusting the RIS phase shift, enabling the…

Image and Video Processing · Electrical Eng. & Systems 2023-11-21 Fuhai Wang , Chun Wang , Rujing Xiong , Zhengyu Wang , Tiebin Mi , Robert Caiming Qiu

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

Machine Learning · Computer Science 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

Identifying important nodes in complex networks is essential in theoretical and applied fields. A small number of such nodes have deterministic power to decide information spreading, so it is of importance to find a set of nodes that…

Social and Information Networks · Computer Science 2022-11-29 Xintong Zhai , Zhonghao Xu

Large-scale networks of human interaction, in particular country-wide telephone call networks, can be used to redraw geographical maps by applying algorithms of topological community detection. The geographic projections of the emerging…

Social and Information Networks · Computer Science 2013-12-23 Stanislav Sobolevsky , Michael Szell , Riccardo Campari , Thomas Couronné , Zbigniew Smoreda , Carlo Ratti

We consider the problem of segmenting dynamic regions in CrowdCam images, where a dynamic region is the projection of a moving 3D object on the image plane. Quite often, these regions are the most interesting parts of an image. CrowdCam…

Computer Vision and Pattern Recognition · Computer Science 2019-06-25 Nir Zarrabi , Shai Avidan , Yael Moses