BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Rafał Latała

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

ResearcherUnclaimed source record
math.PRmath.FAmath.MGInformation Theorymath-phmath.ITmath.MPquant-ph

Catalog footprint

Research overview

27works
8topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

27 publications

preprint2015arXiv

Asymptotic entropic uncertainty relations

We analyze entropic uncertainty relations for two orthogonal measurements on a NN-dimensional Hilbert space, performed in two generic bases. It is assumed that the unitary matrix UU relating both bases is distributed according to the Haar measure on the unitary group. We provide lower bounds on the average Shannon entropy of probability distributions related to both measurements. The bounds are stronger than these obtained with use of the entropic uncertainty relation by Maassen and Uffink, and they are optimal up to additive constants. We also analyze the case of a large number of measurements and obtain strong entropic uncertainty relations which hold with high probability with respect to the random choice of bases. The lower bounds we obtain are optimal up to additive constants and allow us to establish the conjecture by Wehner and Winter on the asymptotic behavior of constants in entropic uncertainty relations as the dimension tends to infinity. As a tool we develop estimates on the maximum operator norm of a submatrix of a fixed size of a random unitary matrix distributed according to the Haar measure, which are of an independent interest.

Open access
preprint2015arXiv

Maximal inequalities for centered norms of sums of independent random vectors

Let X1,X2,…,XnX_1,X_2,\ldots,X_n be independent random variables and Sk=∑i=1kXiS_k=\sum_{i=1}^k X_i. We show that for any constants aka_k, Pr⁡(max⁡1≤k≤n∣∣Sk∣−ak∣>11t)≤30max⁡1≤k≤nPr⁡(∣∣Sk∣−ak∣>t). \Pr(\max_{1\leq k\leq n}||S_{k}|-a_{k}|>11t)\leq 30 \max_{1\leq k\leq n}\Pr(||S_{k}|-a_{k}|>t). We also discuss similar inequalities for sums of Hilbert and Banach space valued random vectors.

Open access
preprint2015arXiv

Two-sided bounds for LpL_p-norms of combinations of products of independent random variables

We show that for every positive p, the L_p-norm of linear combinations (with scalar or vector coefficients) of products of i.i.d. random variables, whose moduli have a nondegenerate distribution with the p-norm one, is comparable to the l_p-norm of the coefficients and the constants are explicit. As a result the same holds for linear combinations of Riesz products. We also establish the upper and lower bounds of the L_p-moments of partial sums of perpetuities.

Open access
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∣|X| of an isotropic log-concave random vector X∈RnX\in\R^n, stating that for every t≥1t\geq 1, P(∣X∣≥ctn)≤exp⁡(−tn)P(|X|\geq ct\sqrt n)\leq \exp(-t\sqrt n). More precisely we show that for any log-concave random vector XX and any p≥1p\geq 1, (E∣X∣p)1/p∼E∣X∣+sup⁡z∈Sn−1(E∣<z,X>∣p)1/p(E|X|^p)^{1/p}\sim E |X|+\sup_{z\in S^{n-1}}(E |< z,X>|^p)^{1/p}.

Open access
preprint2012arXiv

Moment estimates for convex measures

Let p≥1p\geq 1, $\eps >0$, $r\geq (1+\eps) p$, and XX be a (−1/r)(-1/r)-concave random vector in Rn\R^n with Euclidean norm ∣X∣|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 cc is a universal constant. Moreover, if in addition XX is centered then $(\E |X|^{-p})^{-1/{p}}\geq c(\eps) (\E|X| - C σ_{p}(X))$.

Open access
preprint2011arXiv

Chevet type inequality and norms of submatrices

We prove a Chevet type inequality which gives an upper bound for the norm of an isotropic log-concave unconditional random matrix in terms of expectation of the supremum of "symmetric exponential" processes compared to the Gaussian ones in the Chevet inequality. This is used to give sharp upper estimate for a quantity Γk,mΓ_{k,m} that controls uniformly the Euclidean operator norm of the sub-matrices with kk rows and mm columns of an isotropic log-concave unconditional random matrix. We apply these estimates to give a sharp bound for the Restricted Isometry Constant of a random matrix with independent log-concave unconditional rows. We show also that our Chevet type inequality does not extend to general isotropic log-concave random matrices.

Open access
preprint2011arXiv

Geometry of log-concave Ensembles of random matrices and approximate reconstruction

We study the Restricted Isometry Property of a random matrix ΓΓ with independent isotropic log-concave rows. To this end, we introduce a parameter Γk,mΓ_{k,m} that controls uniformly the operator norm of sub-matrices with kk rows and mm columns. This parameter is estimated by means of new tail estimates of order statistics and deviation inequalities for norms of projections of an isotropic log-concave vector.

Open access
preprint2011arXiv

Tail estimates for norms of sums of log-concave random vectors

We establish new tail estimates for order statistics and for the Euclidean norms of projections of an isotropic log-concave random vector. More generally, we prove tail estimates for the norms of projections of sums of independent log-concave random vectors, and uniform versions of these in the form of tail estimates for operator norms of matrices and their sub-matrices in the setting of a log-concave ensemble. This is used to study a quantity Ak,mA_{k,m} that controls uniformly the operator norm of the sub-matrices with kk rows and mm columns of a matrix AA with independent isotropic log-concave random rows. We apply our tail estimates of Ak,mA_{k,m} to the study of Restricted Isometry Property that plays a major role in the Compressive Sensing theory.

Open access
preprint2010arXiv

Tail and moment estimates for chaoses generated by symmetric random variables with logarithmically concave tails

We present two-sided estimates of moments and tails of polynomial chaoses of order at most three generated by independent symmetric random variables with log-concave tails as well as for chaoses of arbitrary order generated by independent symmetric exponential variables. The estimates involve only deterministic quantities and are optimal up to constants depending only on the order of the chaos variable.

Open access
preprint2008arXiv

On the infimum convolution inequality

In the paper we study the infimum convolution inequalites. Such an inequality was first introduced by B. Maurey to give the optimal concentration of measure behaviour for the product exponential measure. We show how IC-inequalities are tied to concentration and study the optimal cost functions for an arbitrary probability measure. In particular, we show the optimal IC-inequality for product log-concave measures and for uniform measures on the l_p^n balls. Such an optimal inequality implies, for a given measure, in particular the Central Limit Theorem of Klartag and the tail estimates of Paouris.

Open access
preprint2005arXiv

Small ball probability estimates in terms of width

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

Open access
preprint1999arXiv

The LIL for canonical U-statistics of order 2

Let X,X_1,X_2,... be independent identically distributed random variables and let h(x,y)=h(y,x) be a measurable function of two variables. It is shown that the bounded law of the iterated logarithm, lim sup⁡n(nlog⁡log⁡n)−1∣∑1<=i<j<=nh(Xi,Xj)∣<∞\limsup_n (n\log\log n)^{-1}|\sum_{1<= i< j<= n}h(X_i,X_j)|<\infty a.s., holds if and only if the following three conditions are satisfied: h is canonical for the law of X (that is Eh(X,y)=0 for almost y) and there exists C<∞C<\infty such that, both, Emin⁡(h2(X1,X2),u)<Clog⁡log⁡uE\min(h^2(X_1,X_2),u)<C\log\log u for all large u and sup{Eh(X1,X2)f(X1)g(X2):∣f(X)∣2<1,∥g(X)∥2<1,∥f∥∞<∞,∥g∥∞<∞}<Csup\{Eh(X_1,X_2)f(X_1)g(X_2):|f(X)|_2<1,\|g(X)\|_2<1, \|f\|_\infty<\infty, \|g\|_\infty<\infty\}< C.

Open access

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.