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 |
A branch of geometry dealing with convex sets and functions. Polytopes, convex bodies, discrete geometry, linear programming, antimatroids, ...
9
votes
Accepted
Is the gradient of a strictly convex, continuously differentiable function a homeomorphism?
$\newcommand{\na}{\nabla}\newcommand{\R}{\mathbb R}\newcommand{\ep}{\varepsilon}\newcommand{\de}{\delta}$Let $Y$ denote the interior of $X$. Then indeed $g:=\na f$ is a homeomorphism of $Y$ onto $g(Y) …
8
votes
Accepted
Convex sets with analytic boundary, using angles to parametrize boundary
Such a parametrization will not be in general real analytic, because the angle of the support line may be varying too slowly at some points. E.g., let the boundary of the convex set $D$ be
$$C:=\{(x, …
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 …
7
votes
Accepted
Sliding a convex body over a Gaussian measure
$\newcommand\u{\mathbf u}\newcommand\v{\mathbf v}\newcommand\x{\mathbf x}\newcommand\R{\mathbb R}\newcommand\ga\gamma$We have
$$\mu(\u+t\v+K)=f(t):=\int_{\R^n}d\x\,F(\x,t),$$
where
$$F(\x,t):=\ga(\x)\ …
6
votes
Accepted
On the 1/2 assumption on concentration of measure for continuous cube
By the Tsirel’son--Ibragimov--Sudakov argument, reviewed on the first page in Bobkov,
pushing the measure forward from the cube to the canonical Gaussian on $\mathbb R^n$ and using the Gaussian isope …
6
votes
Accepted
How to solve this minimax matrix optimization problem?
$\newcommand{\1}{\mathbf 1}\newcommand{\ep}{\varepsilon}\newcommand{\tr}{\operatorname{tr}}$The min-max value is $\sqrt n$.
Indeed, take any real $n\times n$ matrix $H$ with $|\det H|=1$. By the singu …
6
votes
Accepted
Prove inequality: $2\Big[ \sum_{k=0}^{n} (k+1) a_k \Big]^2 -\Big[1+ \sum_{k=0}^{n} a_k \Big]...
A counterexample is given by the following conditions: $n=185$,
$$a_k=\sum_{j=k}^n b_j,\quad b_j:=\frac{c_j}{j+1},
\quad c_j:=\frac{1000}7\,1(j=47)+\frac{302}7\,1(j=185).$$
Indeed, then $a_0\ge\cdots …
6
votes
Accepted
Faces of the intersection of convex sets
For finite-dimensional $V$, your definition of a face is equivalent to the definition of a poonem, according to part (i) of Exercise 7 on page 21 of the book Convex Polytopes by B. Gruenbaum; then the …
5
votes
Approximating a convex disk by an ellipse
Now the answer is almost complete: modulo some extra work on the strictness of relevant inequalities, we do have the uniqueness. The additional ideas used to come to this conclusion are these: (i) to …
5
votes
How to show that the origin is not in the convex hull, in this problem?
A counterexample is $c_1= 2,c_2= 2,c_3= 81,x_1= -8,x_2= -1,x_3= \frac{2}{9},y_1= 0,y_2= 0,y_3= 0$, $z_1= 0,z_2= 0,z_3= 0$.
Added in response to the OP's comment: With the additional condition that t …
5
votes
What is the minimal volume of the intersection of a self-dual cone and the unit ball?
$\newcommand{\de}{\delta}
\newcommand{\De}{\Delta}
\newcommand{\ep}{\varepsilon}
\newcommand{\ga}{\gamma}
\newcommand{\Ga}{\Gamma}
\newcommand{\la}{\lambda}
\newcommand{\Si}{\Sigma}
\newcommand{\thh}{ …
5
votes
Accepted
Lower Bound of KL-Divergence Between Two Gibbs Measures
The answer is no. Indeed, your question can be restated as follows: Is it true that for some constant $c>0$ we have
$$\int P\ln\frac PQ\,d\mu\ge c\int(\ln P-\ln Q)^2\,d\mu, \tag{1}
$$
where $P$ and $ …
5
votes
Accepted
For $x_1,...,x_n$ iid random on sphere of radius $\sqrt{d}$ in $R^d$, what is a good upper-b...
$\newcommand{\De}{\Delta}\newcommand{\R}{\mathbb R}\newcommand{\ga}{\gamma}\newcommand{\Ga}{\Gamma}$This is to provide a detalization on Will Sawin's comment. Specifically, let us show that the best u …
5
votes
Convexity of distance-to-boundary function
It is not true in general that $d_\Omega$ is convex, however smooth the boundary is. E.g., if $n\ge2$ and $\Omega$ is the unit ball centered at the origin, then $d_\Omega(x)=1-|x|$ is concave in $x\in …
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 …