Source author record

Krzysztof Oleszkiewicz

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.FA math.MG Computational Complexity math.CO math.GT math.OA

Catalog footprint

Research overview

9works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Strong Contraction and Influences in Tail Spaces

We study contraction under a Markov semi-group and influence bounds for functions in $L^2$ tail spaces, i.e. functions all of whose low level Fourier coefficients vanish. It is natural to expect that certain analytic inequalities are stronger for such functions than for general functions in $L^2$ . In the positive direction we prove an $L^{p}$ Poincaré inequality and moment decay estimates for mean $0$ functions and for all $1<p<\infty$ , proving the degree one case of a conjecture of Mendel and Naor as well as the general degree case of the conjecture when restricted to Boolean functions. In the negative direction, we answer negatively two questions of Hatami and Kalai concerning extensions of the Kahn-Kalai-Linial and Harper Theorems to tail spaces. That is, we construct a function $f\colon\{-1,1\}^{n}\to\{-1,1\}$ whose Fourier coefficients vanish up to level $c \log n$ , with all influences bounded by $C \log n/n$ for some constants $0<c,C< \infty$ . We also construct a function $f\colon\{-1,1\}^{n}\to\{0,1\}$ with nonzero mean whose remaining Fourier coefficients vanish up to level $c' \log n$ , with the sum of the influences bounded by $C'(\mathbb{E}f)\log(1/\mathbb{E}f)$ for some constants $0<c',C'<\infty$ .

preprint2012arXiv

A short proof of Paouris' inequality

We give a short proof of a result of G. Paouris on the tail behaviour of the Euclidean norm $|X|$ of an isotropic log-concave random vector $X\in\R^n$ , stating that for every $t\geq 1$ , $P(|X|\geq ct\sqrt n)\leq \exp(-t\sqrt n)$ . More precisely we show that for any log-concave random vector $X$ and any $p\geq 1$ , $(E|X|^p)^{1/p}\sim E |X|+\sup_{z\in S^{n-1}}(E |< z,X>|^p)^{1/p}$ .

preprint2012arXiv

Moment estimates for convex measures

Let $p\geq 1$ , $\eps >0$, $r\geq (1+\eps) p$, and $X$ be a $(-1/r)$ -concave random vector in $\R^n$ with Euclidean norm $|X|$ . We prove that $(\E |X|^{p})^{1/{p}}\leq c (C(\eps) \E|X|+σ_{p}(X))$, where $σ_{p}(X)=\sup_{|z|\leq 1}(\E|<z,X>|^{p})^{1/p}$, $C(\eps)$ depends only on $\eps$ and $c$ is a universal constant. Moreover, if in addition $X$ is centered then $(\E |X|^{-p})^{-1/{p}}\geq c(\eps) (\E|X| - C σ_{p}(X))$.

preprint2012arXiv

On reverse hypercontractivity

We study the notion of reverse hypercontractivity. We show that reverse hypercontractive inequalities are implied by standard hypercontractive inequalities as well as by the modified log-Sobolev inequality. Our proof is based on a new comparison lemma for Dirichlet forms and an extension of the Strook-Varapolos inequality. A consequence of our analysis is that {\em all} simple operators $L=Id-\E$ as well as their tensors satisfy uniform reverse hypercontractive inequalities. That is, for all $q<p<1$ and every positive valued function $f$ for $t \geq \log \frac{1-q}{1-p}$ we have $\| e^{-tL}f\|_{q} \geq \| f\|_{p}$ . This should be contrasted with the case of hypercontractive inequalities for simple operators where $t$ is known to depend not only on $p$ and $q$ but also on the underlying space. The new reverse hypercontractive inequalities established here imply new mixing and isoperimetric results for short random walks in product spaces, for certain card-shufflings, for Glauber dynamics in high-temperatures spin systems as well as for queueing processes. The inequalities further imply a quantitative Arrow impossibility theorem for general product distributions and inverse polynomial bounds in the number of players for the non-interactive correlation distillation problem with $m$ -sided dice.

preprint2011arXiv

Orlicz-space Hardy and Landau-Kolmogorov inequalities for Gaussian measures

We prove Orlicz-space versions of Hardy and Landau-Kolmogorov inequalities for Gaussian measures on the n-dimensional Euclidean space.

preprint2010arXiv

On the signatures of torus knots

We study properties of the signature function of the torus knot $T_{p,q}$ . First we provide a very elementary proof of the formula for the integral of the signatures over the circle. We obtain also a closed formula for the Tristram--Levine signature of a torus knot in terms of Dedekind sums.

preprint2005arXiv

Small ball probability estimates in terms of width

A certain inequality conjectured by Vershynin is studied. It is proved that for any $n$ -dimensional symmetric convex body $K$ with inradius $w$ and $γ_{n}(K) \leq 1/2$ there is $γ_{n}(sK) \leq (2s)^{w^{2}/4}γ_{n}(K)$ for any $s \in [0,1]$ . Some natural corollaries are deduced. Another conjecture of Vershynin is proved to be false.

preprint2002arXiv

Power-bounded operators and related norm estimates

We consider whether L = limsup_{n to infty} n ||T^{n+1}-T^n|| < infty implies that the operator T is power bounded. We show that this is so if L<1/e, but it does not necessarily hold if L=1/e. As part of our methods, we improve a result of Esterle, showing that if sigma(T) = {1} and T != I, then liminf_{n to infty} n ||T^{n+1}-T^n|| >= 1/e. The constant 1/e is sharp. Finally we describe a way to create many generalizations of Esterle's result, and also give many conditions on an operator which imply that its norm is equal to its spectral radius.

preprint2000arXiv

Between Sobolev and Poincaré

We establish a family of functional inequalities interpolating between the classical logarithmic Sobolev and Poincaré inequalities. We prove that they imply the concentration of measure phenomenon intermediate between Gaussian and exponential. Our bounds are close to optimal.

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.

Krzysztof Oleszkiewicz

Research overview

Is this your work?

9 publications

Strong Contraction and Influences in Tail Spaces

A short proof of Paouris' inequality

Moment estimates for convex measures

On reverse hypercontractivity

Orlicz-space Hardy and Landau-Kolmogorov inequalities for Gaussian measures

On the signatures of torus knots

Small ball probability estimates in terms of width

Power-bounded operators and related norm estimates

Between Sobolev and Poincaré

See the researcher in context

Building this map preview