Source author record

Matthias Löwe

Matthias Löwe appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

25works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

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.

Published work

25 published item(s)

preprint2022arXiv

Collaborative Insurance Sustainability and Network Structure

The peer-to-peer (P2P) economy has been growing with the advent of the Internet, with well known brands such as Uber or Airbnb being examples thereof. In the insurance sector the approach is still in its infancy, but some companies have started to explore P2P-based collaborative insurance products (eg. Lemonade in the U.S. or Inspeer in France). The actuarial literature only recently started to consider those risk sharing mechanisms, as in Denuit and Robert (2021) or Feng et al. (2021). In this paper, describe and analyse such a P2P product, with some reciprocal risk sharing contracts. Here, we consider the case where policyholders still have an insurance contract, but the first self-insurance layer, below the deductible, can be shared with friends. We study the impact of the shape of the network (through the distribution of degrees) on the risk reduction. We consider also some optimal setting of the reciprocal commitments, and discuss the introduction of contracts with friends of friends to mitigate some possible drawbacks of having people without enough connections to exchange risks.

preprint2021arXiv

Fluctuations of the Magnetization for Ising models on Erdős-Rényi Random Graphs -- the Regimes of Low Temperature and External Magnetic Field

We continue our analysis of Ising models on the (directed) Erdős-Rényi random graph $G(N,p)$. We prove a quenched Central Limit Theorem for the magnetization and describe the fluctuations of the log-partition function. In the current note we consider the low temperature regime $β>1$ and the case when an external magnetic field is present. In both cases, we assume that $p=p(N)$ satisfies $p^3N \to \infty$.

preprint2021arXiv

Fluctuations of the magnetization in the Block Potts Model

In this note we study the block spin mean-field Potts model, in which the spins are divided into $s$ blocks and can take $q\ge 2$ different values (colors). Each block is allowed to contain a different proportion of vertices and behaves itself like a mean-field Ising/Potts model which also interacts with other blocks according to different temperatures. Of particular interest is the behavior of the magnetization, which counts the number of colors appearing in the distinct blocks. We prove central limit theorems for the magnetization in the generalized high temperature regime and provide a moderate deviation principle for its fluctuations on lower scalings. More precisely, the magnetization concentrates around the uniform vector of all colors with an explicit, but singular, Gaussian distribution. In order to remove the singular component, we will also consider a rotated magnetization, which enables us to compare our results to various related models.

preprint2020arXiv

A Central Limit Theorem for incomplete U-statistics over triangular arrays

We analyze the fluctuations of incomplete $U$-statistics over a triangular array of independent random variables. We give criteria for a Central Limit Theorem (CLT, for short) to hold in the sense that we prove that an appropriately scaled and centered version of the U-statistic converges to a normal random variable. Our method of proof relies on a martingale CLT. A possible application -- a CLT for the hitting time for random walk on random graphs -- will be presented in \cite{LoTe20b}

preprint2020arXiv

A Central Limit Theorem for the mean starting hitting time for a random walk on a random graph

We consider simple random walk on a realization of an Erdős-Rényi graph that is asymptotically almost surely (a.a.s.) connected. We show a Central Limit Theorem (CLT) for the average starting hitting time, i.e. the expected time it takes the random walker on average to first hit a vertex $j$ when starting in a fixed vertex $i$. The average is taken with respect to $π_j$, the invariant measure of the random walk.

preprint2020arXiv

Equi-Energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature

Equi-Energy Sampling (EES, for short) is a method to speed up the convergence of the Metropolis chain, when the latter is slow. We show that there are still models like the mean-field Potts model, where EES does not converge rapidly in certain temperature regimes. Indeed we will show that EES is slowly mixing on the mean-field Potts model, in a regime below the critical temperature. Though we will concentrate on the Potts model with three colors, our arguments remain valid for any number of colors $q \ge 3$, if we adapt the temperature regime. For the situation of the mean-field Potts model this answers a question posed in \cite{HuaKou}.

preprint2020arXiv

Exact Recovery in Block Spin Ising Models at the Critical Line

We show how to exactly reconstruct the block structure at the critical line in the so-called Ising block model. This model was re-introduced by Berthet, Rigollet and Srivastava in a recent paper. There the authors show how to exactly reconstruct blocks away from the critical line and they give an upper and a lower bound on the number of observations one needs; thereby they establish a minimax optimal rate (up to constants). Our technique relies on a combination of their methods with fluctuation results for block spin Ising models. The latter are extended to the full critical regime. We find that the number of necessary observations depends on whether the interaction parameter between two blocks is positive or negative: In the first case, there are about $N \log N$ observations required to exactly recover the block structure, while in the latter $\sqrt N \log N$ observations suffice.

preprint2020arXiv

Fluctuation results for general block spin Ising models

We study a block spin mean-field Ising model, i.e. a model of spins in which the vertices are divided into a finite number of blocks with each block having a fixed proportion of vertices, and where pair interactions are given according to their blocks. For the vector of block magnetizations we prove Large Deviation Principles and Central Limit Theorems under general assumptions for the block interaction matrix. Using the exchangeable pair approach of Stein's method we establish a rate of convergence in the Central Limit Theorem for the block magnetization vector in the high temperature regime.

preprint2020arXiv

Fluctuations for block spin Ising models

We analyze the high temperature fluctuations of the magnetization of the so-called Ising block model. This model was recently introduced by Berthet, Rigollet and Srivastava. We prove a Central Limit Theorems (CLT) for the magnetization in the high temperature regime. At the same time we show that this CLT breaks down at a line of critical temperatures. At this line we show the validity of a non-standard Central Limit Theorems for the magnetization.

preprint2020arXiv

Fluctuations for the partition function of Ising models on Erdös-Rényi random graphs

We analyze Ising/Curie-Weiss models on the Erdős-Rényi graph with $N$ vertices and edge probability $p=p(N)$ that were introduced by Bovier and Gayrard [J.\ Statist.\ Phys., 72(3-4):643--664, 1993] and investigated in two previous articles by the authors. We prove Central Limit Theorems for the partition function of the model and -- at other decay regimes of $p(N)$ -- for the logarithmic partition function. We find critical regimes for $p(N)$ at which the behavior of the fluctuations of the partition function changes.

preprint2020arXiv

Multi-group Binary Choice with Social Interaction and a Random Communication Structure -- a Random Graph Approach

We construct and analyze a random graph model for discrete choice with social interaction and several groups of equal size. We concentrate on the case of two groups of equal sizes and we allow the interaction strength within a group to differ from the interaction strength between the two groups. Given that the resulting graph is sufficiently dense we show that, with probability one, the average decision in each of the two groups is the same as in the fully connected model. In particular, we show that there is a phase transition: If the interaction among a group and between the groups is strong enough the average decision per group will either be positive or negative and the decision of the two groups will be correlated. We also compute the free energy per particle in our model.

preprint2020arXiv

Towards an Intrinsic Definition of Robustness for a Classifier

The robustness of classifiers has become a question of paramount importance in the past few years. Indeed, it has been shown that state-of-the-art deep learning architectures can easily be fooled with imperceptible changes to their inputs. Therefore, finding good measures of robustness of a trained classifier is a key issue in the field. In this paper, we point out that averaging the radius of robustness of samples in a validation set is a statistically weak measure. We propose instead to weight the importance of samples depending on their difficulty. We motivate the proposed score by a theoretical case study using logistic regression, where we show that the proposed score is independent of the choice of the samples it is evaluated upon. We also empirically demonstrate the ability of the proposed score to measure robustness of classifiers with little dependence on the choice of samples in more complex settings, including deep convolutional neural networks and real datasets.

preprint2015arXiv

Capacity of an associative memory model on random graph architectures

We analyze the storage capacity of the Hopfield models on classes of random graphs. While such a setup has been analyzed for the case that the underlying random graph model is an Erdös-Renyi graph, other architectures, including those investigated in the recent neuroscience literature, have not been studied yet. We develop a notion of storage capacity that highlights the influence of the graph topology and give results on the storage capacity for not too irregular random graph models. The class of models investigated includes the popular power law graphs for some parameter values.

preprint2015arXiv

On the Limiting Spectral Density of Random Matrices filled with Stochastic Processes

We discuss the limiting spectral density of real symmetric random matrices. Other than in standard random matrix theory the upper diagonal entries are not assumed to be independent, but we will fill them with the entries of a stochastic process. Under assumptions on this process, which are satisfied, e.g., by stationary Markov chains on finite sets, by stationary Gibbs measures on finite state spaces, or by Gaussian Markov processes, we show that the limiting spectral distribution depends on the way the matrix is filled with the stochastic process. If the filling is in a certain way compatible with the symmetry condition on the matrix, the limiting law of the empirical eigenvalue distribution is the well known semi-circle law. For other fillings we show that the semi-circle law cannot be the limiting spectral density.

preprint2014arXiv

Large deviation upper bounds for sums of positively associated indicators

We give exponential upper bounds for $P(S \le k)$, in particular $P(S=0)$, where $S$ is a sum of indicator random variables that are positively associated. These bounds allow, in particular, a comparison with the independent case. We give examples in which we compare with a famous exponential inequality for sums of correlated indicators, the Janson inequality. Here our bound sometimes proves to be superior to Janson's bound.

preprint2014arXiv

On hitting times for simple random walk on dense Erdös-Rényi random graphs

Let $G(N,p)=(V,E)$ be an Erdös-Rényi random graph and $(X_n)_{n \in \mathbb{N}}$ be a simple random walk on it. We study the the order of magnitude of $\sum_{i \in V} π_ih_{ij} $ where $π_i=d_i / 2|E|$ for $d_i$ the number of neighbors of node $i$ and $h_{ij}$ the hitting time for $(X_n)_{n \in \mathbb{N}}$ between nodes $i$ and $j$, in a regime of $p=p(N)$ such that $G(N,p)$ is almost surely connected as $N\to\infty$. Our main result is that $\sum_{i \in V} π_ih_{ij} $ is almost surely of order $N(1+o(1))$ as $N\to \infty$, which coincides with previous results in the physics literature \cite{sood}, though our techniques are based on large deviations bounds on the number of neighbors of a typical node and the number of edges in $G(N,p)$ together with recent work on bounds on the spectrum of the (random) adjacency matrix of $G(N,p)$.

preprint2014arXiv

On the capacity of a new model of associative memory based on neural cliques

Based on recent work by Gripon and Berrou, we introduce a new model of an associative memory. We show that this model has an efficiency bounded away from 0 and is therefore significantly more effective than the well known Hopfield model. We prove that the synchronous and asynchronous retrieval dynamics converge and give upper and lower bounds on the memory capacity of the model.

preprint2012arXiv

A phase transition for the limiting spectral density of random matrices

We analyze the spectral distribution of symmetric random matrices with correlated entries. While we assume that the diagonals of these random matrices are stochastically independent, the elements of the diagonals are taken to be correlated. Depending on the strength of correlation the limiting spectral distribution is either the famous semicircle law or some other law, related to that derived for Toeplitz matrices by Bryc, Dembo and Jiang (2006).

preprint2012arXiv

Gaussian Fluctuations for Sample Covariance Matrices with Dependent Data

It is known (Hofmann-Credner and Stolz (2008)) that the convergence of the mean empirical spectral distribution of a sample covariance matrix W_n = 1/n Y_n Y_n^t to the Marčenko-Pastur law remains unaffected if the rows and columns of Y_n exhibit some dependence, where only the growth of the number of dependent entries, but not the joint distribution of dependent entries needs to be controlled. In this paper we show that the well-known CLT for traces of powers of W_n also extends to the dependent case.

preprint2012arXiv

Large deviations principle for Curie-Weiss models with random fields

In this article we consider an extension of the classical Curie-Weiss model in which the global and deterministic external magnetic field is replaced by local and random external fields which interact with each spin of the system. We prove a Large Deviations Principle for the so-called {\it magnetization per spin} $S_n/n$ with respect to the associated Gibbs measure, where $S_n/n$ is the scaled partial sum of spins. In particular, we obtain an explicit expression for the LDP rate function, which enables an extensive study of the phase diagram in some examples. It is worth mentioning that the model considered in this article covers, in particular, both the case of i.\,i.\,d.\ random external fields (also known under the name of random field Curie-Weiss models) and the case of dependent random external fields generated by e.\,g.\ Markov chains or dynamical systems.

preprint2012arXiv

Moderate deviations for random field Curie-Weiss models

The random field Curie-Weiss model is derived from the classical Curie-Weiss model by replacing the deterministic global magnetic field by random local magnetic fields. This opens up a new and interestingly rich phase structure. In this setting, we derive moderate deviations principles for the random total magnetization $S_n$, which is the partial sum of (dependent) spins. A typical result is that under appropriate assumptions on the distribution of the local external fields there exist a real number $m$, a positive real number $λ$, and a positive integer $k$ such that $(S_n-nm)/n^α$ satisfies a moderate deviations principle with speed $n^{1-2k(1-α)}$ and rate function $λx^{2k}/(2k)!$, where $1-1/(2(2k-1)) < α< 1$.

preprint2011arXiv

The semicircle law for matrices with independent diagonals

We investigate the spectral distribution of random matrix ensembles with correlated entries. We consider symmetric matrices with real valued entries and stochastically independent diagonals. Along the diagonals the entries may be correlated. We show that under sufficiently nice moment conditions the empirical eigenvalue distribution converges almost surely weakly to the semi-circle law.