Related papers: A Conditional Upper Bound for the Moving Sofa Prob…

In quantum estimation theory, the Holevo bound is known as a lower bound of weighed traces of covariances of unbiased estimators. The Holevo bound is defined by a solution of a minimization problem, and in general, explicit solution is not…

We show that the minimal free resolution of a general semi-stable sheaf $U$ on $\mathbb{P}^2$ contains a subcomplex that determines an extremal ray of the cone of effective divisors of its moduli space. We provide evidence that this is part…

In this paper, we extend and generalize several previous works on maximal-volume positions of convex bodies. First, we analyze the maximal positive-definite image of one convex body inside another, and the resulting decomposition of the…

We consider area minimizing $m$-dimensional currents $\mathrm{mod}(p)$ in complete $C^2$ Riemannian manifolds $\Sigma$ of dimension $m+1$. For odd moduli we prove that, away from a closed rectifiable set of codimension $2$, the current in…

Let $ 0\le f\in C^{0,1}(\mathbb R^n)$. Given a domain $\Omega\subset \mathbb R^n$, we prove that any stable solution to the equation $-\Delta u=f(u)$ in $\Omega$ satisfies a BMO interior regularity when $n=10$, and an Morrey…

We study the problem of motion planning for a collection of $n$ labeled unit disc robots in a polygonal environment. We assume that the robots have revolving areas around their start and final positions: that each start and each final is…

First order methods endowed with global convergence guarantees operate using global lower bounds on the objective. The tightening of the bounds has been shown to increase both the theoretical guarantees and the practical performance. In…

We consider the heat equation in a smooth bounded convex domain $\Omega \subset \mathbb{R}^2$ with nonlinear Neumann boundary condition $\partial_\nu u = \lambda (u - u^3)$. Stable non-constant stationary solutions do not exist when…

We consider the question: ``How bad can the deformation space of an object be?'' The answer seems to be: ``Unless there is some a priori reason otherwise, the deformation space may be as bad as possible.'' We show this for a number of…

In this paper we obtain several results concerning the optimization of higher Steklov eigenvalues both in two and higher dimensional cases. We first show that the normalized (by boundary length) $k$-th Steklov eigenvalue on the disk is not…

We present rigidity results for overdetermined problems associated to the rotationally invariant Poisson equation $-\Delta_{g_\mathcal{M}} u = f(r)$ in a model manifold $\mathcal{M} = [0,S) \times_h \mathbb S^{N-1}$ with warping function…

Let $(M^{2},g_{0})$ be a compact manifold with boundary, and let $g$ and $g_{0}$ be conformally related by $g=e^{2f}g_{0}$. We show that the inequality $$\nu_{1}(g)\geq\Big(\max_{x\in\partial M}e^{-f(x)}\Big)\nu_{1}(g_{0})$$ stated in…

Erdos, Herzog and Piranian asked whether, for $n$ points in the plane with fixed diameter (maximum distance between points), an arrangement of a regular $n$-gon maximizes their product of all pairs of distances. Recently, it was discovered…

The systolic area $\alpha_{sys}$ of a nonsimply connected compact Riemannian surface $(M,g)$ is defined as its area divided by the square of the systole, where the systole is equal to the length of a shortest noncontractible closed curve.…

The celebrated conjecture by Payne, P\'{o}lya and Weinberger (1956) states that for the fixed membrane problem, the ratio of the first two eigenvalues, $\lambda_2/\lambda_1$, is maximized by a disk. A more general dimensional version of…

In this paper, we consider a maximizing problem associated with the Sobolev type embedding on the space of bounded variation. We show that, although the maximizing problem suffers from both of the non-compactness of vanishing and…

We study the dimensional Brunn-Minkowski inequality for even log-concave probability measures $\mu$ on $\mathbb{R}^n$ via an analytic approach based on diffusion operators and gradient estimates. Our main result asserts that for every pair…

One of the hard optimization problems that has a semi-definite relaxation with quantitative bound on the approximation error is the maximization of a convex quadratic form on the hypercube. The relaxation not only yields an upper bound on…

In this work, we obtain an existence of nontrivial solutions to a minimization problem involving a fractional Hardy-Sobolev type inequality in the case of inner singularity. Precisely, for $\lambda>0$ we analyze the attainability of the…

Let $M$ be a perfect matching on a set of points in the plane where every edge is a line segment between two points. We say that $M$ is globally maximum if it is a maximum-length matching on all points. We say that $M$ is $k$-local maximum…