中文
相关论文

相关论文: The Traveling Mailman: Topological Optimization Me…

200 篇论文

Sampling-based motion planning methods, while effective in high-dimensional spaces, often suffer from inefficiencies due to irregular sampling distributions, leading to suboptimal exploration of the configuration space. In this paper, we…

机器人学 · 计算机科学 2025-08-28 Makram Chahine , T. Konstantin Rusch , Zach J. Patterson , Daniela Rus

Deciding whether a political districting plan was distorted by a hidden agenda, or whether it dilutes the voting power of some group, requires a neutral baseline for comparison. Remarkably, all nine U.S. Supreme Court justices have now…

物理与社会 · 物理学 2025-11-18 Sarah Cannon , Moon Duchin , Dana Randall , Parker Rule

The gerrymandering problem is a worldwide problem which sets great threat to democracy and justice in district based elections. Thanks to partisan redistricting commissions, district boundaries are often manipulated to benefit incumbents.…

计算机与社会 · 计算机科学 2015-10-14 Lucy Chenyun Wu , Jason Xiaotian Dou , Danny Sleator , Alan Frieze , David Miller

Novel Markov Chain Monte Carlo (MCMC) methods have enabled the generation of large ensembles of redistricting plans through graph partitioning. However, existing algorithms such as Reversible Recombination (RevReCom) and Metropolized Forest…

数据结构与算法 · 计算机科学 2025-10-28 Atticus McWhorter , Daryl DeFord

The space of connected graph partitions underlies statistical models used as evidence in court cases and reform efforts that analyze political districting plans. In response to the demands of redistricting applications, researchers have…

物理与社会 · 物理学 2022-02-09 Elle Najt , Daryl DeFord , Justin Solomon

This paper presents an optimal network topology control framework using cutting-plane methods for efficient network partitioning with controllable edges. The objective is to enable real-time reconfiguration of interconnected sub-networks…

最优化与控制 · 数学 2026-05-01 Duong Thuy Anh Nguyen , Harsha Nagarajan , Robert Ferrando , Russell Bent , David Fobes

Social and biological contagions are influenced by the spatial embeddedness of networks. Historically, many epidemics spread as a wave across part of the Earth's surface; however, in modern contagions long-range edges -- for example, due to…

We develop effective methods for constructing an ensemble of district plans via independent sampling from a reasonable probability distribution on the space of graph partitions. We compare the performance of our algorithms to that of…

数据结构与算法 · 计算机科学 2026-03-20 Jeanne Clelland , Kristopher Tapp

Distribution network topology detection and state estimation in real-time are critical for modern distribution systems management and control. However, number of sensors in distribution networks are limited and communication links between…

最优化与控制 · 数学 2022-09-07 Zahra Soltani , Mojdeh Khorsand

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

数据分析、统计与概率 · 物理学 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

In this paper we introduce the idea of estimating local topology in wireless networks by means of crowdsourced user reports. In this approach each user periodically reports to the serving basestation information about the set of…

网络与互联网体系结构 · 计算机科学 2019-11-21 Alessandro Checco , Carlo Lancia , Douglas J. Leith

Many community detection algorithms require the introduction of a measure on the set of nodes. Previously, a lot of efforts have been made to find the top-performing measures. In most cases, experiments were conducted on several datasets or…

社会与信息网络 · 计算机科学 2021-11-03 Rinat Aynulin

We investigate a remote estimation problem in which a transmitter observes a Markov source and chooses the power level to transmit it over a time-varying packet-drop channel. The channel is modeled as a channel with Markovian state where…

系统与控制 · 计算机科学 2021-08-27 Jhelum Chakravorty , Aditya Mahajan

The complexity of big data structures and networks demands more research in terms of analysing and representing data for a better comprehension and usage. In this regard, there are several types of model to represent a structure. The aim of…

社会与信息网络 · 计算机科学 2017-08-29 Elie Ngomseu Mambou , Samuel Nlend , Harold Liu

A cooperative architecture is proposed for integrated sensing and communication (ISAC) networks, incorporating coordinated multi-point (CoMP) transmission along with multi-static sensing. We investigate how the allocation of…

信息论 · 计算机科学 2025-06-13 Kaitao Meng , Kawon Han , Christos Masouros , Lajos Hanzo

Multiple-input multiple-output (MIMO) systems will play a crucial role in future wireless communication, but improving their signal detection performance to increase transmission efficiency remains a challenge. To address this issue, we…

网络与互联网体系结构 · 计算机科学 2024-03-08 Junichiro Hagiwara , Kazushi Matsumura , Hiroki Asumi , Yukiko Kasuga , Toshihiko Nishimura , Takanori Sato , Yasutaka Ogawa , Takeo Ohgane

Markov Chain Monte Carlo methods are widely used in signal processing and communications for statistical inference and stochastic optimization. In this work, we introduce an efficient adaptive Metropolis-Hastings algorithm to draw samples…

统计计算 · 统计学 2016-03-17 David Luengo , Luca Martino

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…

社会与信息网络 · 计算机科学 2013-12-23 Stanislav Sobolevsky , Michael Szell , Riccardo Campari , Thomas Couronné , Zbigniew Smoreda , Carlo Ratti

To audit political district maps for partisan gerrymandering, one may determine a baseline for the expected distribution of partisan outcomes by sampling an ensemble of maps. One approach to sampling is to use redistricting policy as a…

计算机与社会 · 计算机科学 2022-10-11 Zhanzhan Zhao , Cyrus Hettle , Swati Gupta , Jonathan Mattingly , Dana Randall , Gregory Herschlag

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

物理与社会 · 物理学 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez