Researcher profile

Holger Sambale

Holger Sambale contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
3topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

7 published item(s)

preprint2022arXiv

Higher order concentration on Stiefel and Grassmann manifolds

We prove higher order concentration bounds for functions on Stiefel and Grassmann manifolds equipped with the uniform distribution. This partially extends previous work for functions on the unit sphere. Technically, our results are based on logarithmic Sobolev techniques for the uniform measures on the manifolds. Applications include Hanson--Wright type inequalities for Stiefel manifolds and concentration bounds for certain distance functions between subspaces of $\mathbb{R}^n$.

preprint2022arXiv

Large deviations for uniform projections of $p$-radial distributions on $\ell_p^n$-balls

We consider products of uniform random variables from the Stiefel manifold of orthonormal $k$-frames in $\mathbb{R}^n$, $k \le n$, and random vectors from the $n$-dimensional $\ell_p^n$-ball $\mathbb{B}_p^n$ with certain $p$-radial distributions, $p\in[1,\infty)$. The distribution of this product geometrically corresponds to the projection of the $p$-radial distribution on $\mathbb{B}^n_p$ onto a random $k$-dimensional subspace. We derive large deviation principles (LDPs) on the space of probability measures on $\mathbb{R}^k$ for sequences of such projections.

preprint2021arXiv

Concentration on Poisson spaces via modified $Φ$-Sobolev inequalities

Concentration properties of functionals of general Poisson processes are studied. Using a modified $Φ$-Sobolev inequality a recursion scheme for moments is established, which is of independent interest. This is applied to derive moment and concentration inequalities for functionals on abstract Poisson spaces. Applications of the general results in stochastic geometry, namely Poisson cylinder models and Poisson random polytopes, are presented as well.

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

Concentration inequalities for bounded functionals via generalized log-Sobolev inequalities

In this paper we prove multilevel concentration inequalities for bounded functionals $f = f(X_1, \ldots, X_n)$ of random variables $X_1, \ldots, X_n$ that are either independent or satisfy certain logarithmic Sobolev inequalities. The constants in the tail estimates depend on the operator norms of $k$-tensors of higher order differences of $f$. We provide applications in both dependent and independent random variables. This includes deviation inequalities for empirical processes $f(X) = \sup_{g \in \mathcal{F}} \lvert g(X) \rvert$ and suprema of homogeneous chaos in bounded random variables in the Banach space case given by $f(X) = \sup_{t} \lVert \sum_{i_1 \neq \ldots \neq i_d} t_{i_1 \ldots i_d} X_{i_1} \cdots X_{i_d}\rVert_{\mathcal{B}}$. The latter application is comparable to earlier results of Boucheron-Bousquet-Lugosi-Massart and provides the upper tail bounds of Talagrand. In the case of Rademacher random variables, we give an interpretation of the results in terms of quantities familiar in Boolean analysis. Further applications are concentration inequalities for $U$-statistics with bounded kernels $h$ and for the number of triangles in an exponential random graph model.

preprint2019arXiv

Logarithmic Sobolev inequalities for finite spin systems and applications

We derive sufficient conditions for a probability measure on a finite product space (a spin system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions for various examples, such as the (vertex-weighted) exponential random graph model, the random coloring and the hard-core model with fugacity. This leads to two separate branches of applications. The first branch is given by mixing time estimates of the Glauber dynamics. The proofs do not rely on coupling arguments, but instead use functional inequalities. As a byproduct, this also yields exponential decay of the relative entropy along the Glauber semigroup. Secondly, we investigate the concentration of measure phenomenon (particularly of higher order) for these spin systems. We show the effect of better concentration properties by centering not around the mean, but a stochastic term in the exponential random graph model. From there, one can deduce a central limit theorem for the number of triangles from the CLT of the edge count. In the Erdös-Rényi model the first order approximation leads to a quantification and a proof of a central limit theorem for subgraph counts.

preprint2018arXiv

Higher order concentration for functions of weakly dependent random variables

We extend recent higher order concentration results in the discrete setting to include functions of possibly dependent variables whose distribution (on the product space) satisfies a logarithmic Sobolev inequality with respect to a difference operator that arises from Gibbs sampler type dynamics. Examples of such random variables include the Ising model on a graph with n nodes with general, but weak interactions, i.e. in the Dobrushin uniqueness regime, for which we prove concentration results of homogeneous polynomials, as well as random permutations, and slices of the hypercube with dynamics given by either the Bernoulli-Laplace or the symmetric simple exclusion processes.