Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
10
votes
Accepted
Is the square root of the Kullback-Leibler divergence a convex map?
$\newcommand\de\delta\newcommand{\KL}{\operatorname{KL}}\newcommand{\p}{\,\|\,}$The maps
$$\mu\mapsto\sqrt{\KL(\mu\p\nu)}$$
and
$$\nu\mapsto\sqrt{\KL(\mu\p\nu)}$$
are not convex in general.
Indeed, le …
9
votes
Accepted
Is KL divergence $D(P||Q)$ strongly convex over $P$ in infinite dimension
$\newcommand{\de}{\delta}
\newcommand{\De}{\Delta}
\newcommand{\ep}{\varepsilon}$
Take any probability measures $P_0,P_1$ absolutely continuous with respect (w.r.) to $Q$.
We shall prove the followi …
8
votes
Conditions for including cones
$\newcommand\R{\mathbb R}$Update: Within the previously established framework, we now show that it is enough to have just $N=4$ points. This improves what seems to be the previous record, of $N=5$. It …
6
votes
Accepted
Log-concavity of function
Direct calculations show that
$$(f_2*f_0)(y)=\frac{1}{4} \sqrt{\frac{\pi }{2}} e^{-\frac{y^2}{2}} \left(y^2+1\right),
$$
$$(f_1*f_0)(y)=\frac{1}{2} \sqrt{\frac{\pi }{2}} e^{-\frac{y^2}{2}} y,
$$
$$(f …
6
votes
Accepted
Unit ball of the sum space
Let $B_+,B_1,B_2$ denote the closed unit balls w.r. to $\|\cdot\|_+,\|\cdot\|_1,\|\cdot\|_2$, respectively. Let $C$ be the convex hull of $B_1\cup B_2$. Let $\bar C$ be the closure of $C$ (w.r. to the …
5
votes
Accepted
Distance between convex hulls in a bounded closed convex set
$\newcommand\la\lambda$The answer is no. E.g., suppose that $X=\ell^\infty$, $z_1=e_1$, $z_2=-e_1+e_2$, and $z_k=e_2/2+e_k/k$ for $k\ge3$, where $(e_1,e_2,\dots)$ is the standard basis of $\ell^\infty …
5
votes
Extending a convex function to a higher dimensional domain
Yes: Just take $u(x,y):=v(x)$, which will be assumed in what follows.
Indeed, one can use Green's formula to show this, as is done in Christian Remling's answer.
More generally, the result holds for a …
5
votes
Is a function of several variables convex near a local minimum when the derivatives are non-...
Let $n=1$, $f(t)=t^2 + |t|^{7/2}\sin(1/|t|)$ for $t\ne0$, $f(0):=0$. Then $f'(0)=0$ and $f''(0)=2>0$, so that $0$ is a strict local minimum of $f$. However, $f''(t)\sim-|t|^{-1/2}\sin(1/|t|)$ as $t\to …
5
votes
Accepted
Smooth approximation for non differentiable function
$\newcommand\de\delta$If the function $f$ were convex, then a convolution of $f$ with (say) an even positive mollifier would do. However, $f$ is not convex.
Yet, it would be quite easy to construct ju …
5
votes
Accepted
Points of differentiability of convex functions
Actually, your desired conclusion does "follow just from $D$ having full measure".
Indeed, without loss of generality, $U=(-1,1)^2$. Let
$$X:=\{x\in(-1,1)\colon|D_x|=2\},$$
where $D_x:=\{y\in(-1,1)\co …
5
votes
Accepted
Reference request for elementary convex geometry property
Indeed, this can be proved more simply, and in greater generality -- assuming only that the support of $P$ is contained in $C$ (rather than in $\mathcal X$).
Indeed, without loss of generality the aff …
4
votes
Accepted
Convexity at a point and Jensen inequality
For any real numbers $u,v,c$ such that $u\le c\le v$, let $\mu_{c;u,v}$ denote the unique probability distribution on the set $\{u,v\}$ with mean $c$.
Your generalization of Jensen's inequality follow …
4
votes
Elementary inequality generalizing convexity of a function on a segment
Suppose the contrary, so that $g(s)<0$ for some $s\in(a,b)$. Replacing now $a$ and $b$ by $\max\{t\in[a,s)\colon g(t)\ge0\}$ and $\min\{t\in(s,b]\colon g(t)\ge0\}$, respectively, we see that without l …
4
votes
Accepted
Quasi-concavity of $f(x)=(1-\frac{x}{1000})\log_2(1+2^x)$ on $[0~1000]$
We have
\begin{equation}
f_2(x):=f''(x)\Big/\frac{2^{x-3}}{125 \left(2^x+1\right)^2}=
-x \ln2-2 \left(2^x+1-500 \ln2\right)
\end{equation}
and
\begin{equation}
f''_2(x)=-2^{1 + x} \ln^2 2<0,
\en …
4
votes
Accepted
Gaussian and the convex hull of moment curves
Let $P_d$ be the set of all probability measures $\mu$ on $\mathbb R$ whose first $d$ moments $c_1,\dots, c_d$ are the same as those of the standard normal distribution $\gamma$.
By Theorem 3.1 in [1 …