We have 6 of 35 papers
We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.
Not the right person? Other researchers publish under this name.
We prove that any $n$-dimensional normed space is at Banach--Mazur distance $O(n^{2/3})$ from $\ell_\infty^n$.
Godbersen's long-standing conjecture states that the mixed volumes of any convex body $K \subset \mathbb R^n$ satisfy $V(K[k], -K[n-k])\le \binom{n}{k} \operatorname{vol}(K)$ for any $k \in \{1, \dots, n - 1\}$, with equality if and only if $K$ is an $n$-simplex. Kotrbat\'y and Mouamine recently proved the inequality i...
For $\beta \in \mathbb{R}$, we define the partition function $$ Z_\beta(X) = \sum_{i=1}^N \exp(\beta X_i) $$ of a centered Gaussian random vector $X=(X_1, \ldots, X_N)$ with $\mathbb{E}[X_i^2]= 1$. For $q \in \mathbb{R}$, we prove a complete phase transition for the generalized $L_q$-means of $Z_\beta(X)$ at $q=1$. The...
Let $\delta>0$ be fixed, let $m = \lceil(1+\delta)n\rceil$, and let $\Gamma$ be an $n\times m$ matrix with independent standard Gaussian entries. For the Gaussian Gluskin polytope $G_m = \Gamma(B_1^m)$ we prove $$ \p\left\{d_{\mathrm{BM}}(G_m,B_1^n) \ge c_\delta n^{5/8}(\log n)^{-1/8}\right\} \ge 1-Ce^{-cn}. $$ Consequ...
Let $g(n)$ denote the largest number of facets of a full-dimensional $0/1$-polytope in $\R^n$. We prove that there are absolute constants $c>0$ and $n_0$ such that $$ g(n)\ge (cn)^{n/2}\quad(n\ge n_0). $$ This removes the logarithmic factor from the lower bound $\bigl(cn/\log n\bigr)^{n/2}$ of Gatzouras, Giannopoulos,...
Let $\Gamma$ be an $n\times m$ matrix with independent standard Gaussian entries and let $G_m = \Gamma(B_1^m)$ be the associated Gaussian Gluskin polytope. In the regime $m = n^3$ we prove that, with probability at least $1-C/n$, $$ d_{\mathrm{BM}}(G_m,B_1^n) \ge c n^{5/8}(\log n)^{-1/4}. $$ This improves the polynomia...
We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.
