Tagged Questions

The tag has no usage guidance.

4 views

How much can KL divergence decrease by diluting the reference distribution

Let $\Omega$ be a countable set and $\mu,\nu\colon\to[0,1]$ be distributions on $\Omega$, that is we have $\sum_{x\in\Omega}\mu(x)=1$ and likewise for $\nu$. The Kullback-Leibler divergence of $\mu$ ...
94 views

188 views

Logarithmic bound for Diophantine equation

Let $a_1 \geq a_2 \geq a_3$ be given positive integers and let $N(a_1,a_2,a_3)$ be the number of solutions $(x_1,x_2,x_3)$ of the equation $$\dfrac{a_1}{x_1}+\dfrac{a_2}{x_2}+\dfrac{a_3}{x_3} = 1$$...
748 views

estimate the error term in CLT

Let $X_m = \frac{1}{\sqrt{m}}\sum_{k=1}^m Z_k$ where $Z_k$ are iid equally likely on $\{\pm 1\}$. Then $X_m$ convergens to $X \sim \mathcal{N}(0,1)$ in distribution by CLT. Let $f$ be a smooth ...
88 views

If $N = q^k n^2$ is an odd perfect number, and $n < q^{k+1}$, does it follow that $k > 1$?

Let $N = q^k n^2$ be an odd perfect number with Euler prime $q$. According to Dickson (as pointed out recently by Beasley), Descartes conjectured $k=1$ in a letter to Mersenne in 1638, with Frenicle'...
58 views

Differential inequalities for a strictly diagonal dominant system of linear ODEs

Let $A$ be a real $d\times d$ matrix. The diagonal elements are strictly negative ($a_{ii}<0$) and the off-diagonal elements are non-negative ($a_{ij}\geq 0$ for $i\neq j$). $A$ is strictly column ...
105 views

An inequality in product space $V$ [on hold]

I found an inequality as following: Let $x, y, z$ be three complex numbers then: \begin{equation*} \frac{1}{2}(|y+z-x|+|x+z-y| + |y+x-z|) \le |x| + |y|+|z|+\frac{1}{2}|x+y+z| \end{equation*} (1) The ...
76 views

161 views

52 views

deriving concave upper bounds of a domain constrained nonconvex function over a simplex

Consider a nonconvex function $h(X)=f(X^\dagger AX)$, where $X\in C^{r \times n}$, $A$ is a positive semidefinite matrix, and $f$ satisfies the following two properties: \begin{align} &f(W): H_{+}^...
266 views

upper bound on derivatives of a function defined on an arc

This is a simple question I asked in math.SE last month but unfortunately no one gives any comment. So I decided to try some luck here. You can skip examples below and read from "General setting" at ...
100 views

An inequality for real numbers [closed]

I need to prove the following inequality. For every $a,b,x,y \in [0,1]$, it holds that: $abx + (1-a)(1-b)y \leq \left( a^2b^2x^4 + (1-a)^2(1-b)^2y^4 \right)^{1/4}$ I don't know if this is correct ...