English
Related papers

Related papers: A stochastic analysis of greedy routing in a spati…

200 papers

Spatial spread of infectious diseases among populations via the mobility of humans is highly stochastic and heterogeneous. Accurate forecast/mining of the spread process is often hard to be achieved by using statistical or mechanical…

Social and Information Networks · Computer Science 2016-11-18 Jian-Bo Wang , Lin Wang , Xiang Li

We present a novel framework for modeling traffic congestion events over road networks. Using multi-modal data by combining count data from traffic sensors with police reports that report traffic incidents, we aim to capture two types of…

Machine Learning · Computer Science 2021-06-02 Shixiang Zhu , Ruyi Ding , Minghe Zhang , Pascal Van Hentenryck , Yao Xie

We introduce a new random input model for bipartite matching which we call the Random Type Poisson Arrival Model. Just like in the known i.i.d. model (introduced by Feldman et al. 2009), online nodes have types in our model. In contrast to…

Data Structures and Algorithms · Computer Science 2018-05-03 Allan Borodin , Christodoulos Karavasilis , Denis Pankratov

The rapid growth of earth observation systems calls for a scalable approach to interpolate remote-sensing observations. These methods in principle, should acquire more information about the observed field as data grows. Gaussian processes…

Machine Learning · Computer Science 2024-12-17 Weibin Chen , Azhir Mahmood , Michel Tsamados , So Takao

This paper introduces a probabilistic approach for tracking the dynamics of unweighted and directed graphs using state-space models (SSMs). Unlike conventional topology inference methods that assume static graphs and generate point-wise…

Signal Processing · Electrical Eng. & Systems 2024-09-13 Victor M. Tenorio , Elvin Isufi , Geert Leus , Antonio G. Marques

This paper investigates the performance of Multiple-input multiple-output non-orthogonal multiple access (MIMO-NOMA) systems with randomly deployed users, where the randomly deployed NOMA users follow Poisson point process (PPP), the…

Information Theory · Computer Science 2022-09-29 Zheng Shi , Guanghua Yang , Yaru Fu , Hong Wang , Shaodan Ma

Complex systems and relational data are often abstracted as dynamical processes on networks. To understand, predict and control their behavior, a crucial step is to extract reduced descriptions of such networks. Inspired by notions from…

Social and Information Networks · Computer Science 2019-06-26 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona

Motivated by developments in renewable energy and smart grids, we formulate a stylized mathematical model of a transport network with stochastic load fluctuations. Using an affine control rule, we explore the trade-off between the number of…

Optimization and Control · Mathematics 2020-02-24 Alessandro Zocca , Bert Zwart

In this technical report, we analyze the performance of an interference-aware opportunistic relay selection protocol for multi-hop line networks which is based on the following simple rule: a node always transmits if it has a packet, except…

Networking and Internet Architecture · Computer Science 2012-07-18 Kostas Stamatiou , Davide Chiarotto , Federico Librino , Michele Zorzi

We study a distributed consensus-based stochastic gradient descent (SGD) algorithm and show that the rate of convergence involves the spectral properties of two matrices: the standard spectral gap of a weight matrix from the network…

Optimization and Control · Mathematics 2016-09-02 Avleen S. Bijral , Anand D. Sarwate , Nathan Srebro

The edges in networks are not only binary, either present or absent, but also take weighted values in many scenarios (e.g., the number of emails between two users). The covariate-$p_0$ model has been proposed to model binary directed…

Statistics Theory · Mathematics 2021-07-24 MengXu , Qiuping Wang

Stochastic dynamic models have been extensively used for the description of processes with uncertainties arising in the operations research, behavioral sciences, and many other application areas. A large class of the problems from these…

Numerical Analysis · Mathematics 2021-06-01 Thi Kim Thoa Thieu , Roderick Melnik

The result provided in this paper helps complete a unified picture of the scaling behavior in heavy-tailed stochastic models for transmission of packet traffic on high-speed communication links. Popular models include infinite source…

Probability · Mathematics 2010-08-17 Clément Dombry , Ingemar Kaj

In this paper, we study the problem of secure routing in a multihop wireless ad-hoc network in the presence of randomly distributed eavesdroppers. Specifically, the locations of the eavesdroppers are modeled as a homogeneous Poisson point…

Information Theory · Computer Science 2016-11-17 Jianping Yao , Suili Feng , Xiangyun Zhou , Yuan Liu

We present an information-theoretic framework for sequential adaptive compressed sensing, Info-Greedy Sensing, where measurements are chosen to maximize the extracted information conditioned on the previous measurements. We show that the…

Information Theory · Computer Science 2023-07-19 Gabor Braun , Sebastian Pokutta , Yao Xie

We propose a novel sparse spatiotemporal dynamic generalized linear model for efficient inference and prediction of bicycle count data. Assuming Poisson distributed counts with spacetime-varying rates, we model the log-rate using…

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in…

Multiagent Systems · Computer Science 2020-04-22 Roula Nassif , Stefan Vlaski , Ali H. Sayed

Spatial stochastic models have been much used for performance analysis of wireless communication networks. This is due to the fact that the performance of wireless networks depends on the spatial configuration of wireless nodes and the…

Information Theory · Computer Science 2016-06-10 Naoto Miyoshi , Tomoyuki Shirai

Graph neural networks are often used to model interacting dynamical systems since they gracefully scale to systems with a varying and high number of agents. While there has been much progress made for deterministic interacting systems,…

Machine Learning · Computer Science 2023-05-04 Andreas Look , Melih Kandemir , Barbara Rakitsch , Jan Peters

The spatial preferential attachment (SPA) is a model for complex networks. In the SPA model, nodes are embedded in a metric space, and each node has a sphere of influence whose size increases if the node gains an in-link, and otherwise…

Social and Information Networks · Computer Science 2015-06-22 Jeannette Janssen , Pawel Pralat , Rory Wilson
‹ Prev 1 8 9 10 Next ›