<%@ taglib uri="/wiastags" prefix="wiastags"%> Stochastic Geometry and Communications <%@ include file="/misc/wias-debug.jsp"%>


The workshop will take place at the Weierstrass Institute (WIAS), which is located in a historic building in the center of Berlin.

Address: Mohrenstraße 39, 10117 Berlin, Germany (Subway station Hausvogteiplatz).

Lecture room: ESH (ground floor)



The 3-day workshop will take place 02. - 04. November 2020. Mornings will be devoted to the minicourses, each one composed by three lectures, 90 minutes each.

The program can be found here.


François Baccelli (INRIA and ENS Paris and UT Austin):
On point process dynamics based on shot-noise interactions

This course will be centered on point process dynamics based on shot-noise interactions. Several instances of such dynamics will be discussed, including birth-and-death dynamics, where the death rate of a point is a function of the instantaneous shot-noise, and state dynamics, where state transitions of points happen with a rate that is a function of the instantaneous shot-noise at the points.

The motivations for studying this class of spatial birth-and-death processes are in communication networks: a first example is the wireless network model where users arrive to the Euclidean space according to a Poisson rain and leave it when they have transferred a file. When the instantaneous rate of each transfer is determined through information theory by the signal-to-interference ratio experienced by the user, the death rate at any time and point is a known function of the instantaneous shot-noise at that point. A second example is the peer-to-peer network model were users also arrive to the Euclidean space according to Poisson rain and leave it when they have downloaded a file. Here, the peer-to-peer exchange rules naturally lead to a model where the instantaneous transfer rate of a point is proportional to the instantaneous shot-noise at this point. For this class of problems, the questions of interest are the stability condition, the construction of stationary regimes, either on compact phase spaces or on the whole Euclidean space, and the characterization of the steady state regimes. In the Euclidean space case, an important question is that of the construction of translation invariant stationary regimes.

The motivations for state dynamics on point processes are the diffusion of (either computer network or biological) epidemics: a simple instance is that of a SIR type epidemic (or a contact process) on a point process where the transition rate of a point from the susceptible to the infected state is proportional to the shot-noise created by the infected point process at this susceptible point. The main questions of interest here are again the construction of translation invariant stationary regimes, the conditions for non-degenerate regimes to exist, and the prediction of the fraction of infected nodes in these regimes.

The main mathematical tools for the analysis are Palm calculus and particle system techniques.

Christian Hirsch (Groningen University):
Percolation and Large Deviations in Telecommunication Networks

In the context of the Internet of Things and in 5G cellular networks, Device-to-Device (D2D) communication plays a key role. This technology aims to reduce the load on the base station by allowing users to communicate with one another - either directly or through several intermediate steps.

Lecture 1: large deviations: When designing novel forms of wireless networks, the first step is certainly to ensure that they work well on average. However, in order for such networks to be implemented by operators on a large scale, it is critical to guarantee that they deliver the envisioned quality of service with a high probability. Moreover, any information on the nature of the effects that would most likely result in a failure is highly valuable. The mathematical theory of large deviations is a powerful tool to provide insights on these questions on a conceptual level..

Lecture 2: percolation: D2D networks are highly heterogeneous and connections between individual network participants unreliable. Hence, network operators face the following questions: What proportion of users can rely on D2D communication to other users? What proportion of users can connect to a base station in a bounded number of hops? The mathematical treatment of these questions falls into the domain of continuum percolation. The particular traits in wireless networks have inspired novel percolation models that are both rooted in applications, and bring also new mathematical facets.. Prototypical examples are bounded-hop percolation and Cox percolation.

Lecture 3: optimal markings: While continuum percolation is clearly relevant for analyzing D2D networks, this mathematical theory plays a central role also in seemingly unrelated questions. For instance, in the setting of caching, operators face the problem as to how they should distribute content among a spatially distributed network of base stations so as to maximize the probability that a typical user request can be satisfied. On a mathematical level, this raises the question whether such optimal strategies can be defined reasonably for large systems and whether they are unique? In the course of the lecture, we will illustrate that questions of this type are intimately entangled with problems in continuum percolation.



Markus Heydenreich (LMU Munich)
The weight-dependent random connection model
We investigate a large class of random graphs on the points of a Poisson process, which combine scale-free degree distributions and long-range effects. Every Poisson point carries an independent random weight and given weight and position of the points we form an edge between two points independently with a probability depending on the two weights and the distance of the points. This generalises many spatial random graph models. Our focus is on the question whether infinite components are recurrent or transient, and we demonstrate that the answer depends on the model parameters. In a plain version of the random connection model, where weights are ignored, we can even analyse the model at the phase transition point. Indeed, we obtain an infrared bound for the critical connectivity function if the dimension is sufficiently large or if the pair connection function has sufficiently slow decay. This is achieved through an adaptation of the percolation lace expansion for Poisson processes. Based on joint work with Peter Gracar, Remco van der Hofstad, Günter Last, Kilian Matzke, Christian Mönch, and Peter Mörters.

Mia Deijfen (Stockholm University)
Weighted graphs and epidemics
I will discuss a random graph model with prescribed degree distribution and degree dependent weights on the edges. An expression for the threshold for the appearance of a giant component in the graph is derived, and the same technique also gives an expression for the basic reproduction number for an epidemic on the graph, where the probability that a certain edge is used for transmission is a function of the edge weight. It is demonstrated that, if vertices with large degree tend to have large (small) weights on the edges and if the transmission probability increases with the edge weight, then it is easier (harder) for the epidemic to take off compared to a randomized epidemic with the same degree and weight distribution. The model is also fitted to three empirical weighted networks of importance for the spread of contagious diseases and it is shown that R_0 can be substantially over- or underestimated if the correlation between degree and weight is not taken into accout.

András Tóbiás (TU Berlin)
SINR percolation and k-nearest neighbour graphs
SINR percolation is an infinite-range dependent variant of continuum percolation, which is used for modelling connectivity in telecommunication networks. The users of the network form a stationary point process in R^d, and a transmission between two users is successful if and only if measured at the receiver, the signal of the transmitter is large enough compared to the interference coming from all the other users plus some external noise. The SINR graph is defined via connecting two points of the point process by an edge whenever the transmissions between them are successful in both directions. We are interested in the question whether this graph percolates, i.e., whether it has an infinite connected component. This model was introduced by Dousse, Baccelli, and Thiran (2005), who studied the case of a two-dimensional Poisson point process with a fixed submitted signal power. In this talk, we investigate the case when the users form a stationary Cox point process in R^d, d>1, while signal powers are random and possibly unbounded. We provide sufficient conditions for the occurrence of percolation in the SINR graph in case the spatial intensity of users is strong enough and interferences are sufficiently reduced (without vanishing). Relevant examples of Cox point processes include Poisson point processes on random street systems given e.g. by Poisson--Voronoi or Poisson--Delaunay tessellations. Another characteristic feature of SINR graphs is that their degrees are bounded, which was observed by Dousse et al. We show that for all relevant stationary Cox point processes, there is no percolation in case degrees are bounded by 2, regardless of the spatial intensity. This degree bound also implies that in case signal powers are constant, the SINR graph is a subgraph of the bidirectional k-nearest neighbour graph introduced by Balister and Bollobás (2008), where k is the degree bound. Our proof techniques of non-percolation extend to the bidirectional 2-nearest neighbour graph. This in turn partially verifies the high-confidence result of Balister and Bollobás that the bidirectional k-nearest neighbour graph of a stationary Poisson point process in R^2 does not percolate for k<5. The subject of this talk is joint work with Benedikt Jahnel.

Nataša Djurdjevac-Conrad (Zuse Institut Berlin)
On spatio-temporal models for spreading processes
Modeling of spreading processes has gained a lot of attention in the last decades, since these processes play a crucial role in understanding a wide range of real-world systems that span biological, technical, economic and social sciences. In this talk, I will present stochastic models for spatio-temporal dynamics of interacting agents (particles). First, we will study stochastic agent-based models, where the mobility of agents is defined by position dynamics and spreading is governed by interaction dynamics. Two agents that are close to each other form an interaction edge and possibly adopt the status of other agents in their neighborhood. We will study dynamics ON and OF this time-evolving interaction network. Next, based on dynamical properties of this system on a micro-scale, we will derive a reduced model on a meso-scale. Finally, we will compare the two models on real-world examples.

Günter Last (KIT Karlsruher)
On hyperuniformity and rigidity of point processes
A point process in Euclidean space is said to be hyperuniform, if the variance of the number of points in a large ball grows significantly more slowly than its volume. It turns out that this property is closely related to number rigidity. The latter property means that the number of points inside a given compact set is almost surely determined by the configuration of points outside. Rigidity and hyperuniformity are properties that unify crystals and exceptional random systems. The local behavior of processes with those properties can very much resemble that of a weakly correlated point process. Only on a global scale a regular geometric pattern might become visible.
We will start the talk with providing some examples and discussing a few fundamental properties of hyperuniform point processes. Then we shall present a new class of hyperuniform point processes introduced and studied in recent joint work with M. Klatt (Princeton) and D. Yogeshwaran (Bangalore). It arises by a peculiar thinning of a stationary Poisson process (or a more general determinantal point process) based on a stable matching procedure. This thinning is also number rigid. We finish the talk by giving an example of a hyperfluctuating (the counterpart of hyperuniform) mixing point process which is still rigid in the strongest possible sense. This example is taken from a recent joint paper with M. Klatt and disproves the previous belief, that mixing and strongly rigid point processes are hyperuniform.

Elie Cali (Orange Paris)
Some applications of stochastic geometry in Orange Labs
For several years, Orange Labs have been developing models for road systems using stochastic geometry and more especially planar random tessellations. We use these models to study the deployment of fixed network on urban or rural territories, and to study multi-hop device to device connectivity in wireless networks. I will give some examples of our using those models to derive cost elements and other values of interest to Orange.

Julia Komjathy (TU Eindhoven)
Shape of epidemic curves in spatial scale free networks
I will present recent results on degree dependent first passage percolation, on spatial networks where degrees are following some power-law and long-range edges are also present. Geometric Inhomogeneus Random graph, Hyperbolic Random Graphs, and Scale free percolation fall into this model class.
For the first passage percolation, we allow the transmission times across edges to depend on the degrees involved. We characterise the possible growth rates of the number of sites occupied by time t, aka the epidemic curve. Joint work with John Lapinskas, Johannes Lengler, and Ulysse Shaller.



All speakers and all participants that want to come to WIAS in person, please register for the workshop until October 30th: WIAS Registration. Online participants do not have to register. Be aware that only registered participants can come to WIAS in person.



If you have any questions, please do not hesitate to contact us: sgc20@wias-berlin.de .

Workshop on

Stochastic Geometry



02 - 04 November 2020


Please find the presentation files as well as videos of the lectures by François Baccelli below.


This is the first workshop within the SPP 2265 "Random Geometric Systems"

In the last decades, the theory of point processes, random tessellations, random graphs and stochastic dynamics has been applied very successfully to problems in many kinds of communication systems. Examples are numerous and range from data propagation, ad-hoc networks to typical communication cells, and much more. The aim of this workshop is to bring together researchers from different subfields of stochastic geometry and related research areas who are interested in applications in communication networks.

The scientific program features excellent european scientists with expertise ranging from numerical simulations to abstract point-process theory and beyond. WIAS can provide child-care support during the workshop upon request.


Minicourse speakers