Skip to content
nonconvexcard

Products of sub-Gaussians are sub-exponential

ProofAdvanced⏱ 30 minHigh-Dim Probabilityproductsub-exponentialyoung inequality

Problem

Let X,YX,Y be sub-Gaussian (not necessarily independent). Prove that XYXY is sub-exponential with

∥XY∥ψ1≤∥X∥ψ2∥Y∥ψ2.\|XY\|_{\psi_1} \le \|X\|_{\psi_2}\|Y\|_{\psi_2}.

Write a complete argument. Every inequality you use should be one you could state precisely.

Hints

Hints — 0 of 3 revealed

Solution

Opening this before you have a real attempt on paper is the fastest way to feel like you understand something you cannot reproduce.

Related problems

All problems
SolvedProblemFieldTypeDifficultyTime
The psi-2 norm of a Rademacher signHigh-Dim ProbabilityNumericalBeginner15 min
A variable with all moments finite that is not sub-GaussianHigh-Dim ProbabilityProofIntermediate30 min
The psi-2 norm of a GaussianHigh-Dim ProbabilityNumericalIntermediate15 min
From moment growth to a tail boundHigh-Dim ProbabilityProofAdvanced1 hour