BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Bartłomiej Polaczyk contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We prove a Bennett-type concentration bound for suprema of empirical processes based on sampling without replacement and a corresponding bound in the case of an arbitrary Hoeffding statistics. We improve on the previous results of such type, providing a sharper concentration profile.
We prove that in the context of general Markov semigroups Beckner inequalities with constants separated from zero as $p\to 1^+$ are equivalent to the modified log Sobolev inequality (previously only one implication was known to hold in this generality). Further, by adapting an argument by Boucheron et al. we derive Sobolev type moment estimates which hold under these functional inequalities. We illustrate our results with applications to concentration of measure estimates (also of higher order, beyond the case of Lipschitz functions) for various stochastic models, including random permutations, zero-range processes, strong Rayleigh measures, exponential random graphs, and geometric functionals on the Poisson path space.
We investigate concentration properties of spectral measures of Hermitian random matrices with partially dependent entries. More precisely, let $X_n$ be a Hermitian random matrix of size $n\times n$ that can be split into independent blocks of the size at most $d_n=o(n^2)$. We prove that under some mild conditions on the distribution of the entries of $X_n$, the empirical spectral measure of $X_n$ concentrates around its mean. The main theorem is a strengthening of a recent result by Kemp and Zimmerman, where the size of blocks grows as $o(\log n)$. As an application, we are able to upgrade the results of Schenker and Schulz on the convergence in expectation to the semicircle law of a class of random matrices with dependent entries to weak convergence in probability. Other applications include patterned random matrices, e.g. matrices of Toeplitz, Hankel or circulant type and matrices with heavy tailed entries in the domain of attraction of the Gaussian distribution.