Source author record

Sebastian Ziesche

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
8topics
4close collaborators

Published work

6 publications

preprint2022arXiv

Structure-preserving Gaussian Process Dynamics

Most physical processes posses structural properties such as constant energies, volumes, and other invariants over time. When learning models of such dynamical systems, it is critical to respect these invariants to ensure accurate predictions and physically meaningful behavior. Strikingly, state-of-the-art methods in Gaussian process (GP) dynamics model learning are not addressing this issue. On the other hand, classical numerical integrators are specifically designed to preserve these crucial properties through time. We propose to combine the advantages of GPs as function approximators with structure preserving numerical integrators for dynamical systems, such as Runge-Kutta methods. These integrators assume access to the ground truth dynamics and require evaluations of intermediate and future time steps that are unknown in a learning-based scenario. This makes direct inference of the GP dynamics, with embedded numerical scheme, intractable. Our key technical contribution is the evaluation of the implicitly defined Runge-Kutta transition probability. In a nutshell, we introduce an implicit layer for GP regression, which is embedded into a variational inference-based model learning scheme.

preprint2016arXiv

Bernoulli Percolation on random Tessellations

We generalize the standard site percolation model on the dd-dimensional lattice to a model on random tessellations of Rd\mathbb R^d. We prove the uniqueness of the infinite cluster by adapting the Burton-Keane argument \cite{burton1989density}, develop two frameworks that imply the non-triviality of the phase transition and show that large classes of random tessellations fit into one of these frameworks. Our focus is on a very general approach that goes well beyond the typical Poisson driven models. The most interesting examples might be Voronoi tessellations induced by determinantal processes or certain classes of Gibbs processes introduced in \cite{schreiber2013}. In a second paper we will investigate first passage percolation on random tessellations.

preprint2016arXiv

First passage percolation in Euclidean space and on random tessellations

There are various models of first passage percolation (FPP) in Rd\mathbb R^d. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice Zd\mathbb Z^d to Rd\mathbb R^d and adapt the results of \cite{boivin1990first} to prove a shape theorem for ergodic random pseudometrics on Rd\mathbb R^d. A natural application of this result will be the study of FPP on random tessellations where a fluid starts in the zero cell and takes a random time to pass through the boundary of a cell into a neighbouring cell. We find that a tame random tessellation, as introduced in the companion paper \cite{ziesche2016bernoulli}, has a positive time constant. This is used to derive a spatial ergodic theorem for the graph induced by the tessellation. Finally we take a look at the Poisson hyperplane tessellation, give an explicit formula to calculate it's FPP limit shape and bound the speed of convergence in the corresponding shape theorem.

preprint2016arXiv

On the Ornstein-Zernike equation for stationary cluster processes and the random connection model

In the first part of this paper we consider a general stationary subcritical cluster model in Rd\mathbb{R}^d. The associated pair-connectedness function can be defined in terms of two-point Palm probabilities of the underlying point process. Using Palm calculus and Fourier theory we solve the Ornstein-Zernike equation (OZE) under quite general distributional assumptions. In the second part of the paper we discuss the analytic and combinatorial properties of the OZE-solution in the special case of a Poisson driven random connection model.

preprint2016arXiv

Sharpness of the phase transition and lower bounds for the critical intensity in continuum percolation on Rd\mathbb{R}^d

We consider the Boolean model ZZ on Rd\mathbb{R}^d with random compact grains, i.e. Z:=⋃i∈N(Xi+Zi)Z := \bigcup_{i \in \mathbb{N}} (X_i + Z_i) where ηt:={X1,X2,… }η_t := \{X_1, X_2, \dots\} is a Poisson point process of intensity tt and (Z1,Z2,… )(Z_1, Z_2, \dots) is an i.i.d. sequence of compact grains (not necessarily balls). We will show, that the volume and diameter of the cluster of a typical grain in ZZ have an exponential tail if the diameter of the typical grain is a.s. bounded by some constant. To achieve this we adapt the arguments of \cite{duminil2015newproof} and apply a new construction of the cluster of the typical grain together with arguments related to branching processes. In the second part of the paper, we obtain new lower bounds for the boolean model with deterministic grains. Some of these bounds are rigorous, while others are obtained via simulation. The simulated bounds are very close to the "true" values and come with confidence intervals.

preprint2012arXiv

Efficient Majority-Logic Decoding of Short-Length Reed--Muller Codes at Information Positions

Short-length Reed--Muller codes under majority-logic decoding are of particular importance for efficient hardware implementations in real-time and embedded systems. This paper significantly improves Chen's two-step majority-logic decoding method for binary Reed--Muller codes RM(r,m)\text{RM}(r,m), r≤m/2r \leq m/2, if --- systematic encoding assumed --- only errors at information positions are to be corrected. Some general results on the minimal number of majority gates are presented that are particularly good for short codes. Specifically, with its importance in applications as a 3-error-correcting, self-dual code, the smallest non-trivial example, RM(2,5)\text{RM}(2,5) of dimension 16 and length 32, is investigated in detail. Further, the decoding complexity of our procedure is compared with that of Chen's decoding algorithm for various Reed--Muller codes up to length 2102^{10}.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.