English
Related papers

Related papers: The Probabilistic Analysis of the Communication Ne…

200 papers

The restricted Boltzmann machine is a network of stochastic units with undirected interactions between pairs of visible and hidden units. This model was popularized as a building block of deep learning architectures and has continued to…

Machine Learning · Computer Science 2018-06-20 Guido Montufar

Like other social animals and biological systems, human groups constantly exchange information. Network models provide a way of quantifying this process by representing the pathways of information propagation between individuals. Existing…

Social and Information Networks · Computer Science 2024-10-18 Niek Kerssies , Jose Segovia Martin , James Winters

This paper motivates the use of random-bridges -- stochastic processes conditioned to take target distributions at fixed timepoints -- in the realm of generative modelling. Herein, random-bridges can act as stochastic transports between two…

Machine Learning · Computer Science 2026-04-07 Stefano Goria , Levent A. Mengütürk , Murat C. Mengütürk , Berkan Sesen

A stochastic Model Predictive Control strategy for control systems with communication networks between the sensor node and the controller and between the controller and the actuator node is proposed. Data packets are subject to random…

Systems and Control · Electrical Eng. & Systems 2025-01-30 Marijan Palmisano , Martin Steinberger , Martin Horn

The analytical characterization of coverage probability in finite three-dimensional wireless networks has long remained an open problem, hindered by the loss of spatial independence in finite-node settings and the coupling between link…

Networking and Internet Architecture · Computer Science 2025-11-03 Yunfeng Jiang , Zhiming Huang , Jianping Pan

A method based on deep artificial neural networks and empirical risk minimization is developed to calculate the boundary separating the stopping and continuation regions in optimal stopping. The algorithm parameterizes the stopping boundary…

Pricing of Securities · Quantitative Finance 2023-05-26 A. Max Reppen , H. Mete Soner , Valentin Tissot-Daguette

Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many…

Physics and Society · Physics 2021-05-19 Harrison Hartle , Fragkiskos Papadopoulos , Dmitri Krioukov

Stochastic network calculus is the probabilistic version of the network calculus, which uses envelopes to perform probabilistic analysis of queueing networks. The accuracy of probabilistic end-to-end delay or backlog bounds computed using…

Networking and Internet Architecture · Computer Science 2012-12-11 Kishore Angrishi , Ulrich Killat

Conditional restricted Boltzmann machines are undirected stochastic neural networks with a layer of input and output units connected bipartitely to a layer of hidden units. These networks define models of conditional probability…

Neural and Evolutionary Computing · Computer Science 2015-03-13 Guido Montufar , Nihat Ay , Keyan Ghazi-Zahedi

The control problem of a linear discrete-time dynamical system over a multi-hop network is explored. The network is assumed to be subject to packet drops by malicious and nonmalicious nodes as well as random and malicious data corruption…

Systems and Control · Computer Science 2018-09-24 Ahmet Cetinkaya , Hideaki Ishii , Tomohisa Hayakawa

This paper is concerned with synchronization of complex stochastic dynamical networks in the presence of noise and functional uncertainty. A probabilistic control method for adaptive synchronization is presented. All required probabilistic…

Optimization and Control · Mathematics 2016-12-20 Randa Herzallah

This research establishes that many real-world networks exhibit bounded expansion, a strong notion of structural sparsity, and demonstrates that it can be leveraged to design efficient algorithms for network analysis. We analyze several…

Social and Information Networks · Computer Science 2018-10-15 Erik D. Demaine , Felix Reidl , Peter Rossmanith , Fernando Sanchez Villaamil , Somnath Sikdar , Blair D. Sullivan

We consider the problem of maximizing the algebraic connectivity of the communication graph in a network of mobile robots by moving them into appropriate positions. We define the Laplacian of the graph as dependent on the pairwise distance…

Systems and Control · Computer Science 2017-09-18 Andrea Simonetto , Tamas Keviczky , Robert Babuska

Bootstrap percolation has been used effectively to model phenomena as diverse as emergence of magnetism in materials, spread of infection, diffusion of software viruses in computer networks, adoption of new technologies, and emergence of…

Probability · Mathematics 2012-06-18 Milan Bradonjić , Iraj Saniee

In this paper, we consider distributed decision-making over stochastic communication links in multi-agent systems. We show how to extend the current literature on potential games with binary log-linear learning (which mainly focuses on…

Multiagent Systems · Computer Science 2014-12-16 Arjun Muralidharan , Yuan Yan , Yasamin Mostofi

Theoreticians have studied distributed algorithms in the radio network model for close to three decades. A significant fraction of this work focuses on lower bounds for basic communication problems such as wake-up (symmetry breaking among…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-29 Calvin Newport

A new method is developed to represent probabilistic relations on multiple random events. Where previously knowledge bases containing probabilistic rules were used for this purpose, here a probability distribution over the relations is…

Artificial Intelligence · Computer Science 2013-02-08 Manfred Jaeger

This work reviews deterministic and diffusion approximations of the stochastic chemical reaction networks and explains their applications. We discuss the added value the diffusion approximation provides for systems with different phenomena,…

Probability · Mathematics 2018-01-15 Pavel Mozgunov , Marco Beccuti , Andras Horvath , Thomas Jaki , Roberta Sirovich , Enrico Bibbona

We consider particles that are conditioned to initial and final states. The trajectory of these particles is uniquely shaped by the intricate interplay of internal and external sources of randomness. The internal randomness is aptly…

Optimization and Control · Mathematics 2023-09-13 Daniel Owusu Adu , Yongxin Chen

Stochastic reaction networks are dynamical models of biochemical reaction systems and form a particular class of continuous-time Markov chains on $\mathbb{N}^n$. Here we provide a fundamental characterisation that connects structural…

Probability · Mathematics 2018-05-22 Daniele Cappelletti , Carsten Wiuf