Second-order converses via reverse hypercontractivity
نویسندگان
چکیده
منابع مشابه
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 all simple operators L = Id−E as w...
متن کاملQuantum reverse hypercontractivity
We develop reverse versions of hypercontractive inequalities for quantum channels. By generalizing classical techniques, we prove a reverse hypercontractive inequality for tensor products of qubit depolarizing channels. We apply this to obtain a rapid mixing result for depolarizing noise applied to large subspaces, and to prove bounds on a quantum generalization of non-interactive correlation d...
متن کاملHypercontractivity Via the Entropy Method
The Hypercontractive Inequality of Bonami (1968, 1970) and Gross (1975) is equivalent to the following statement: for every q > 2 and every function f : {−1,1}n→ R of Fourier degree at most m, ‖ f‖q ≤ (q−1)m/2‖ f‖2 . The original proof of this inequality is analytical. Friedgut and Rödl (2001) gave an alternative proof of the slightly weaker Hypercontractive Inequality ‖ f‖4 ≤ 28m/4‖ f‖2 by com...
متن کاملDiscovering Potential Correlations via Hypercontractivity
Hyeji Kim 1,2,*, Weihao Gao 1,2, Sreeram Kannan 3, Sewoong Oh 1,4 ID and Pramod Viswanath 1,2 1 Coordinated Science Lab, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA; [email protected] (W.G.); [email protected] (S.O.); [email protected] (P.V.) 2 Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA 3 Departm...
متن کاملHypothesis testing via a comparator and hypercontractivity
This paper investigates the best achievable performance by a hypothesis test satisfying a structural constraint: two functions are computed at two different terminals and the detector consists of a simple comparator checking if the functions agree. Such tests arise as part of study of fundamental limits of channel coding, and hypothesis testing with communication (rate) constraints. A simple ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Statistics and Learning
سال: 2020
ISSN: 2520-2316
DOI: 10.4171/msl/13