English
Related papers

Related papers: The Traveling Mailman: Topological Optimization Me…

200 papers

The network topology and the routing strategy are major factors to affect the traffic dynamics of the network. In this work, we aim to design an optimal time-varying network structure and an efficient route is allocated to each user in the…

Networking and Internet Architecture · Computer Science 2019-09-18 Suchi Kumari , Anurag Singh

This work presents a new method to quantify connectivity in transportation networks. Inspired by the field of topological data analysis, we propose a novel approach to explore the robustness of road network connectivity in the presence of…

Source localization and radio cartography using multi-way representation of spectrum is the subject of study in this paper. A joint matrix factorization and tensor decomposition problem is proposed and solved using an iterative algorithm.…

Information Theory · Computer Science 2019-05-13 Mohsen Joneidi , Nazanin Rahnavard

Understanding the structure of communities in a network has a great importance in the economic analysis. Communities are indeed characterized by specific properties, that are different from those of both the individual node and the whole…

Physics and Society · Physics 2021-10-20 Paolo Bartesaghi , Stefano Benati , Gian Paolo Clemente , Rosanna Grassi

Most optimal routing problems focus on minimizing travel time or distance traveled. Oftentimes, a more useful objective is to maximize the probability of on-time arrival, which requires statistical distributions of travel times, rather than…

A reliable, accurate, and affordable positioning service is highly required in wireless networks. In this paper, the novel Message Passing Hybrid Localization (MPHL) algorithm is proposed to solve the problem of cooperative distributed…

Information Theory · Computer Science 2024-10-30 Hassan Naseri , Visa Koivunen

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to…

Social and Information Networks · Computer Science 2014-02-04 Burcu Kantarcı , Vincent Labatut

The epidemic threshold of a social system is the ratio of infection and recovery rate above which a disease spreading in it becomes an epidemic. In the absence of pharmaceutical interventions (i.e. vaccines), the only way to control a given…

Let $N$ local decision makers in a sensor network communicate with their neighbors to reach a decision \emph{consensus}. Communication is local, among neighboring sensors only, through noiseless or noisy links. We study the design of the…

Information Theory · Computer Science 2007-07-13 Soummya Kar , Saeed Aldosari , José M. F. Moura

Markov chain Monte Carlo (MCMC) methods are often used in clustering since they guarantee asymptotically exact expectations in the infinite-time limit. In finite time, though, slow mixing often leads to poor performance. Modern computing…

Methodology · Statistics 2022-02-24 Tin D. Nguyen , Brian L. Trippe , Tamara Broderick

The problem of user scheduling with reduced overhead of channel estimation in the uplink of Massive multiple-input multiple-output (MIMO) systems has been considered. A geometry-based stochastic channel model (GSCM), called the COST 2100…

Information Theory · Computer Science 2018-04-25 Manijeh Bashar , Alister G. Burr , Dick Maryopi , Katsuyuki Haneda , Kanapathippillai Cumanan

Consensus-based distributed optimization methods have recently been advocated as alternatives to parameter server and ring all-reduce paradigms for large scale training of machine learning models. In this case, each worker maintains a local…

Machine Learning · Computer Science 2020-03-02 Giovanni Neglia , Chuan Xu , Don Towsley , Gianmarco Calbi

Districting-and-routing is a strategic problem aiming to aggregate basic geographical units (e.g., zip codes) into delivery districts. Its goal is to minimize the expected long-term routing cost of performing deliveries in each district…

Optimization and Control · Mathematics 2026-02-11 Arthur Ferraz , Cheikh Ahmed , Quentin Cappart , Thibaut Vidal

We develop a method to identify statistically significant communities in a weighted network with a high proportion of self-looping weights. We use this method to find overlapping agglomerations of U.S. counties by representing inter-county…

Physics and Society · Physics 2020-07-01 Mark He , Joseph Glasser , Nathaniel Pritchard , Shankar Bhamidi , Nikhil Kaza

Distribution grid is the medium and low voltage part of a large power system. Structurally, the majority of distribution networks operate radially, such that energized lines form a collection of trees, i.e. forest, with a substation being…

Systems and Control · Computer Science 2018-07-12 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

In this paper, we study the problem of topology optimization and routing in integrated access and backhaul (IAB) networks, as one of the promising techniques for evolving 5G networks. We study the problem from different perspectives. We…

Networking and Internet Architecture · Computer Science 2021-09-23 Charitha Madapatha , Behrooz Makki , Ajmal Muhammad , Erik Dahlman , Mohamed-Slim Alouini , Tommy Svensson

This paper presents adaptive link selection algorithms for distributed estimation and considers their application to wireless sensor networks and smart grids. In particular, exhaustive search--based least--mean--squares(LMS)/recursive least…

Systems and Control · Computer Science 2015-10-20 S. Xu , R. C. de Lamare , H. V. Poor

Stochastic processes on complex networks, where each node is in one of several compartments, and neighboring nodes interact with each other, can be used to describe a variety of real-world spreading phenomena. However, computational…

Social and Information Networks · Computer Science 2019-06-28 Gerrit Großmann , Luca Bortolussi

Complex networks provide a means to describe cities through their street mesh, expressing characteristics that refer to the structure and organization of an urban zone. Although other studies have used complex networks to model street…

Social and Information Networks · Computer Science 2018-06-22 Gabriel Spadon , Gabriel Gimenes , Jose F. Rodrigues-Jr

Motivated by applications of distributed linear estimation, distributed control and distributed optimization, we consider the question of designing linear iterative algorithms for computing the average of numbers in a network. Specifically,…

Information Theory · Computer Science 2009-08-28 Kyomin Jung , Devavrat Shah , Jinwoo Shin