Home » Keyword index

Inequality


Analysis

Inequality for square summable complex series ★★

Author(s): Retkes

Conjecture   For all $ \alpha=(\alpha_1,\alpha_2,\ldots)\in l_2(\cal{C}) $ the following inequality holds $$\sum_{n\geq 1}|\alpha_n|^2\geq \frac{6}{\pi^2}\sum_{k\geq0}\bigg| \sum_{l\geq0}\frac{1}{l+1}\alpha_{2^k(2l+1)}\bigg|^2 $$

Keywords: Inequality

Posted by tigris35711
updated October 29th, 2014
2 comments
Geometry

Inequality of the means ★★★

Author(s):

Question   Is is possible to pack $ n^n $ rectangular $ n $-dimensional boxes each of which has side lengths $ a_1,a_2,\ldots,a_n $ inside an $ n $-dimensional cube with side length $ a_1 + a_2 + \ldots a_n $?

Keywords: arithmetic mean; geometric mean; Inequality; packing

Posted by mdevos
updated April 6th, 2009
add new comment
Theoretical Comp. Sci.

Sums of independent random variables with unbounded variance ★★

Author(s): Feige

Conjecture   If $ X_1, \dotsc, X_n \geq 0 $ are independent random variables with $ \mathbb{E}[X_i] \leq \mu $, then $$\mathrm{Pr} \left( \sum X_i - \mathbb{E} \left[ \sum X_i \right ] < \delta \mu \right) \geq \min \left ( (1 + \delta)^{-1} \delta, e^{-1} \right).$$

Keywords: Inequality; Probability Theory; randomness in TCS

Posted by cwenner
updated April 2nd, 2009
add new comment
Syndicate content