Skip to main content
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
Results tagged with
Search options answers only not deleted user 36721
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar

15 30 50 per page