# Max Hahn-KlimrothTechnische Universität Dortmund | TUD · Faculty of Computer Science

Max Hahn-Klimroth

Dr. rer. nat.

## About

42

Publications

1,915

Reads

**How we measure 'reads'**

A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more

158

Citations

Introduction

## Publications

Publications (42)

Since the analysis of animal behavior is a central element of ethology and ecology, it is not surprising that a great deal of research has been conducted describing the behavior of various ungulates. Most studies were conducted during the daylight hours, thus much less is known about nocturnal behavior. Detailed analyses of nocturnal behavior have...

Introduction
The nocturnal behavior of many ungulate species has currently not been sufficiently studied. However, the behavioral patterns of large herbivores vary greatly between day and night, and knowledge about species’ behavior is not only scientifically interesting, but also required for successful animal management and husbandry.
Material a...

This study analyzed the nocturnal behavior of 196 individuals of 19 ungulate species in 20 zoos in Germany and the Netherlands. To the best of our knowledge, this is the first description of nocturnal behavior for some of the species. The importance of a wide range of possible factors influencing nocturnal behavior is discussed. Specifically, the b...

In order to effectively address global environmental problems, it is important that future decision-makers in society are aware of the safe operation space for humans, which is limited by the planetary boundaries. Until now, however, there has been a lack of international studies examining how the planet’s boundaries are perceived. In this study, w...

In many studies, we want to determine the influence of certain features on a dependent variable. More specifically, we are interested in the strength of the influence -- i.e., is the feature relevant? -- and, if so, how the feature influences the dependent variable. Recently, data-driven approaches such as \emph{random forest regression} have found...

In the pooled data problem we are given $n$ agents with hidden state bits, either $0$ or $1$. The hidden states are unknown and can be seen as the underlying ground truth $\sigma$. To uncover that ground truth, we are given a querying method that queries multiple agents at a time. Each query reports the sum of the states of the queried agents. Our...

We study the group testing problem where the goal is to identify a set of k infected individuals carrying a rare disease within a population of size n, based on the outcomes of pooled tests which return positive whenever there is at least one infected individual in the tested group. We consider two different simple random procedures for assigning i...

We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a network are the source of a rumor. In discrete time steps, each informed node "infects" each of its uninformed neighbors with probability $p$. While many facets of this proc...

We study the Consensus problem among $n$ agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in which every agent shares the same opinion. To this end, agents randomly sample other agents and update their opinion according to a simple update function depending on the s...

In the pooled data problem we are given a set of $n$ agents, each of which holds a hidden state bit, either $0$ or $1$. A querying procedure returns for a query set the sum of the states of the queried agents. The goal is to reconstruct the states using as few queries as possible. In this paper we consider two noise models for the pooled data probl...

Only a few studies on the nocturnal behavior of African ungulates exist so far, with mostly small sample sizes. For a comprehensive understanding of nocturnal behavior, the data basis needs to be expanded. Results obtained by observing zoo animals can provide clues for the study of wild animals and furthermore contribute to a better understanding o...

Recent advances in noiseless non-adaptive group testing have led to a precise asymptotic characterization of the number of tests required for high-probability recovery in the sublinear regime
$k = n^{\theta }$
(with
$\theta \in (0,1)$
), with
$n$
individuals among which
$k$
are infected. However, the required number of tests may increase su...

Complexity challenges science and society. In their different approaches to research, sciences address systems and processes that are not yet adequately (or sufficiently) recognized if we reduce them to their individual components and disregard their interaction. The course of many processes is neither predictable nor can they be reliably controlle...

We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and $\{0,1\}$-matrices over the rationals. The sufficient condition is generally necessary as well.

Only a few studies on the nocturnal behavior of African ungulates exist so far, with mostly small sample sizes. For a comprehensive understanding of nocturnal behavior, this database needs to be expanded. Zoo animals offer a good opportunity to lay the corresponding foundations. The results can provide clues for the study of wild animals and furthe...

We study optimal minimum degree conditions when an $n$-vertex graph $G$ contains an $r$-regular $r$-connected subgraph. We prove for $r$ fixed and $n$ large the condition to be $\delta(G) \ge \frac{n+r-2}{2}$ when $nr \equiv 0 \pmod 2$. This answers a question of M.~Kriesell.

The objective of the pooled data problem is to design a measurement matrix $A$ that allows to recover a signal $\SIGMA \in \cbc{0, 1, 2, \ldots, d}^n$ from the observation of the vector $\hat \SIGMA = A \SIGMA$ of joint linear measurements of its components as well as from $A$ itself, using as few measurements as possible. It is both a generalisati...

In the model of randomly perturbed graphs we consider the union of a deterministic graph Gα with minimum degree αn and the binomial random graph G(n, p). This model was introduced by Bohman, Frieze, and Martin and for Hamilton cycles their result bridges the gap between Dirac’s theorem and the results by Pósa and Korshunov on the threshold in G(n,...

The group testing problem asks for efficient pooling schemes and algorithms that allow to screen moderately large numbers of samples for rare infections. The goal is to accurately identify the infected samples while conducting the least possible number of tests. Exploring the use of techniques centred around the Belief Propagation message passing a...

• The description and analysis of animal behavior over long periods of time is one of the most important challenges in ecology. However, most of these studies are limited due to the time and cost required by human observers. The collection of data via video recordings allows observation periods to be extended. However, their evaluation by human obs...

Background
The ability to approximate intra-operative hemoglobin loss with reasonable precision and linearity is prerequisite for determination of a relevant surgical outcome parameter: This information enables comparison of surgical procedures between different techniques, surgeons or hospitals, and supports anticipation of transfusion needs. Diff...

In the group testing problem the aim is to identify a small set of k ⁓ n θ infected individuals out of a population size n , 0 < θ < 1. We avail ourselves of a test procedure capable of testing groups of individuals, with the test returning a positive result if and only if at least one individual in the group is infected. The aim is to devise a tes...

We show that throughout the satisfiable phase the normalized number of satisfying assignments of a random 2‐SAT formula converges in probability to an expression predicted by the cavity method from statistical physics. The proof is based on showing that the Belief Propagation algorithm renders the correct marginal probability that a variable is set...

1. The description and analysis of animal behaviour over long periods of time is one of the most important challenges in ecology. However, most of these studies are limited due to the time and cost required by human observers. The collection of data via video recordings allows observation periods to be extended. However, their evaluation by human o...

In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multiple individuals, with the test result coming out positive iff at least one individual in the group is infected. With all tests conducted in parallel, what is the least numb...

Random factor graphs provide a powerful framework for the study of inference problems such as decoding problems or the stochastic block model. Information-theoretically the key quantity of interest is the mutual information between the observed factor graph and the underlying ground truth around which the factor graph was created; in the stochastic...

In the group testing problem one aims to infer a small set of $k$ infected individuals out of a large population of size $n$. At our disposal we have a testing scheme which allows us to test a group of individuals, such that the outcome of the test is positive, if and only if at least one infected individual is part of the test. All tests are carri...

In the model of randomly perturbed graphs we consider the union of a deterministic graph $\mathcal{G}_\alpha$ with minimum degree $\alpha n$ and the binomial random graph $\mathbb{G}(n,p)$. This model was introduced by Bohman, Frieze, and Martin and for Hamilton cycles their result bridges the gap between Dirac's theorem and the results by Pos\'{a}...

We show that throughout the satisfiable phase the normalised number of satisfying assignments of a random $2$-SAT formula converges in probability to an expression predicted by the cavity method from statistical physics. The proof is based on showing that the Belief Propagation algorithm renders the correct marginal probability that a variable is s...

The group testing problem is concerned with identifying a small number $k \sim n^\theta$ for $\theta \in (0,1)$ of infected individuals in a large population of size $n$. At our disposal is a testing procedure that allows us to test groups of individuals. This paper considers two-stage designs where the test results of the first stage can inform th...

In non-adaptive group testing we aim to identify a small set of $k\sim n^\theta$ infected individuals out of a population size $n$, $0<\theta<1$. We avail ourselves to a test procedure that can test a group of individuals, with the test rendering a positive result iff at least one individual in the group is infected. All tests are conducted in para...

Guided by the theory of graph limits, we investigate a variant of the cut metric for limit objects of sequences of discrete probability distributions. Apart from establishing basic results, we introduce a natural operation called {\em pinning} on the space of limit objects and show how this operation yields a canonical cut metric approximation to a...

The quantitative group testing (QGT) problem deals with efficiently identifying a small number of infected individuals among a large population. To this end, we can test groups of individuals where each test returns the total number of infected individuals in the tested pool. In line with literature on related inference problems, we consider the re...

In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multiple individuals, with the test result coming out positive iff at least one individual in the group is infected. With all tests conducted in parallel, what is the least numb...