arXiv research

We introduce a geometrically transparent strict saddle property for nonsmooth functions. This property guarantees that simple proximal algorithms on weakly convex problems converge only to local minimizers, when randomly initialized. We argue that the strict saddle property may be a realistic assumption in applications…

Strict convexity proven for certain self-expanders in high dimensions.

There are two parts of this paper. First, we discovered an explicit formula for the complex Hessian of the weighted log-Bergman kernel on a parallelogram domain, and utilised this formula to give a new proof about the strict convexity of the Mabuchi functional along a smooth geodesic. Second, when a C^{1,1}-geodesic co…

We show the equivalence of the definitions of very strict $CD(K,N)$ -condition defined, on one hand, using (only) the entropy functionals, and on the other, the full displacement convexity class $\mathcal{DC}_N$. In particular, we show that assuming the convexity inequalities for the critical exponent implies it for al…

Local rigidity proved for convex hypersurfaces in spaces of constant curvature.

Strict convexity is essential for compact minimal surfaces in curved spaces.

We provide larger step-size restrictions for which gradient descent based algorithms (almost surely) avoid strict saddle points. In particular, consider a twice differentiable (non-convex) objective function whose gradient has Lipschitz constant L and whose Hessian is well-behaved. We prove that the probability of init…

For the minimal graph defined on a convex ring in the space form with nonnegative curvature, we obtain the regularity and the strict convexity about its level sets by the continuity method.

This study proves new financial market theorems breaking standard risk definitions.

Let (X,L) be a polarized projective complex manifold. We show, by a simple toric one-dimensional example, that Mabuchi's K-energy functional on the geodesically complete space of bounded positive (1,1)-forms in the first Chern class of L, endowed with the Mabuchi metric, is not strictly convex modulo automorphisms. How…

New tensor recovery method improves efficiency under strict complementarity.

Every convex set in a generic Riemannian manifold has peculiar properties.

Improved Frank-Wolfe algorithm for polytopes converges linearly with dimension dependence on optimal face.

New method solves subspace optimization problems efficiently.

Strong geodesic convex function and strong monotone vector field of order $m$ on Riemannian manifolds have been established. A characterization of strong geodesic convex function of order $m$ for the continuously differentiable functions has been discussed. The relation between the solution of a new variational inequal…

Develops measures for non-Borel Anosov groups on Furstenberg boundary.

SGD avoids critical points on weakly convex functions.

We analyze stochastic gradient descent for optimizing non-convex functions. In many cases for non-convex functions the goal is to find a reasonable local minimum, and the main concern is that gradient updates are trapped in saddle points. In this paper we identify strict saddle property for non-convex problem that allo…

We study the Dirichlet problem for a graph $Σ$ in $\mathbb{R}^{n+1}$ with normalized constant mean curvature $H>0$ and planar boundary $Γ=\partial Ω$. Our main result is that the optimal solvability condition, namely that the normalized mean curvature $h$ of $Γ$ satisfies $h\geq H$, also suffices when $Ω$ is strictly c…

The Hessian of the renormalized volume of geometrically finite hyperbolic $3$-manifolds without rank-$1$ cusps, computed at the hyperbolic metric $g$ with totally geodesic boundary of the convex core, is shown to be a strictly positive bilinear form on the tangent space to Teichmüller space. The metric $g$ is known fro…

We investigate special lcs and twisted Hamiltonian torus actions on strict lcs manifolds and characterize them geometrically in terms of the minimal presentation. We prove a convexity theorem for the corresponding twisted moment map, establishing thus an analog of the symplectic convexity theorem of Atiyah and Guillemi…

We consider the problem of finding local minimizers in non-convex and non-smooth optimization. Under the assumption of strict saddle points, positive results have been derived for first-order methods. We present the first known results for the non-smooth case, which requires different analysis and a different algorithm…

In this paper we derive robust super- and subhedging dualities for contingent claims that can depend on several underlying assets. In addition to strict super- and subhedging, we also consider relaxed versions which, instead of eliminating the shortfall risk completely, aim to reduce it to an acceptable level. This yie…

The goal of this paper is to measure the non-convexity of compact and smooth connected components of real algebraic plane curves. We study these curves first in a general setting and then in an asymptotic one. In particular, we consider sufficiently small levels of a real bivariate polynomial in a small enough neighbou…

Geometric proof shows regularity of anisotropic minimal surfaces in 2D.

Gradient descent-ascent converges to strict local minmax equilibria with a finite timescale separation.

Study on Mabuchi functional's convexity using ε-geodesics.

This study of properly or strictly convex real projective manifolds introduces notions of parabolic, horosphere and cusp. Results include a Margulis lemma and in the strictly convex case a thick-thin decomposition. Finite volume cusps are shown to be projectively equivalent to cusps of hyperbolic manifolds. This is pro…

Study rigidity of minimal disks in specific 3-manifolds.

Constructs examples of domains divided by groups in dimensions 3 and above.

In this paper, we study the existence, uniqueness and asymptotic behavior of rotationally symmetric translating solitons of the mean curvature flow in Minkowski space. We also study the asymptotic behavior and the strict convexity of general solitons of such flows.

Note on minimal maps' uniqueness via singular values.

Study Hamiltonian diffeomorphisms on symplectic manifolds and properties of invariant convex functions.

We identify a condition for regularity of optimal transport maps that requires only three derivatives of the cost function, for measures given by densities that are only bounded above and below. This new condition is equivalent to the weak Ma-Trudinger-Wang condition when the cost is $C^4$. Moreover, we only require (n…

Let $U\subseteq\mathbb{R}^{n}$ be open and convex. We show that every (not necessarily Lipschitz or strongly) convex function $f:U\to\mathbb{R}$ can be approximated by real analytic convex functions, uniformly on all of $U$. In doing so we provide a technique which transfers results on uniform approximation on bounded …

We review and extend here some recent results on the existence of minimal surfaces and isoperimetric sets in non homogeneous and anisotropic periodic media. We also describe the qualitative properties of the homogenized surface tension, also known as stable norm (or minimal action) in Weak KAM theory. In particular we …

We study convergence properties of Stochastic Gradient Descent (SGD) for convex objectives without assumptions on smoothness or strict convexity. We consider the question of establishing that with high probability the objective evaluated at the candidate minimizer returned by SGD is close to the minimal value of the ob…

In this paper, we extend the work in \cite{D}\cite{ChrusLiWe}\cite{ChrusCo}\cite{Co}. We weaken the asymptotic conditions on the second fundamental form, and we also give an $L^{6}-$norm bound for the difference between general data and Extreme Kerr data or Extreme Kerr-Newman data by proving convexity of the renormali…

We study the evolution of complete non-compact convex hypersurfaces in $\mathbb{R}^{n+1}$ by the inverse mean curvature flow. We establish the long time existence of solutions and provide the characterization of the maximal time of existence in terms of the tangent cone at infinity of the initial hypersurface. Our proo…

We prove a \emph{query complexity} lower bound on rank-one principal component analysis (PCA). We consider an oracle model where, given a symmetric matrix $M \in \mathbb{R}^{d \times d}$, an algorithm is allowed to make $T$ \emph{exact} queries of the form $w^{(i)} = Mv^{(i)}$ for $i \in \{1,\dots,T\}$, where $v^{(i)}$…

The paper establishes conditions for strict power concavity in convolutions.

We construct a infinite-dimensional manifold structure adapted to analytic Lie pseudogroups of infinite type. More precisely, we prove that any isotropy subgroup of an analytic Lie pseudogroup of infinite type is a regular infinite-dimensional Lie group, modelled on a locally convex strict inductive limit of Banach spa…

The paper studies strict equivalence in multi-virtual linkoids with new invariants.

The paper proves geometric inequalities and their stabilities for curves in hyperbolic space.

We consider the problem of minimizing the relative perimeter under a volume constraint in an unbounded convex body $C\subset \mathbb{R}^{n+1}$, without assuming any further regularity on the boundary of $C$. Motivated by an example of an unbounded convex body with null isoperimetric profile, we introduce the concept of…

The study examines mean curvature flow and Heegaard surfaces in lens spaces.

Stochastic subgradient descent avoids critical points in definable functions.

Study strict stability of cones with isolated singularities.