13 citations · 23 across the 7 of their papers we have counts for
7 papers
-log-Sobolev inequalities on
Bartłomiej Polaczyk
We answer an open problem posed by Mossel--Oleszkiewicz--Sen regarding relations between -log-Sobolev inequalities for . We show that for any interval …
Concentration bounds for sampling without replacement and Hoeffding statistics
Bartłomiej Polaczyk
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…
Improved Overparametrization Bounds for Global Convergence of Stochastic Gradient Descent for Shallow Neural Networks
Bartłomiej Polaczyk, Jacek Cyranka
We study the overparametrization bounds required for the global convergence of stochastic gradient descent algorithm for a class of one hidden layer feed-forward neural networks, c…
Concentration inequalities for some negatively dependent binary random variables
Radosław Adamczak, Bartłomiej Polaczyk
We investigate concentration properties of functions of random vectors with values in the discrete cube, satisfying the stochastic covering property (SCP) or the strong Rayleigh pr…
Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
Radosław Adamczak, Bartłomiej Polaczyk, Michał Strzelecki
We prove that in the context of general Markov semigroups Beckner inequalities with constants separated from zero as are equivalent to the modified log Sobolev inequalit…
Concentration of the empirical spectral distribution of random matrices with dependent entries
Bartłomiej Polaczyk
We investigate concentration properties of spectral measures of Hermitian random matrices with partially dependent entries. More precisely, let be a Hermitian random matrix o…
A note on concentration for polynomials in the Ising model
Radosław Adamczak, Michał Kotowski, Bartłomiej Polaczyk +1
We present precise multilevel exponential concentration inequalities for polynomials in Ising models satisfying the Dobrushin condition. The estimates have the same form as two-sid…