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

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) …
Iosif Pinelis's user avatar
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, …
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
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)\ …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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}{ …
Iosif Pinelis's user avatar
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 $ …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
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 …
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

15 30 50 per page