English
Related papers

Related papers: On optimization on ravine functions. Minkowski-Coh…

200 papers

We present the viewpoint that optimization problems encountered in machine learning can often be interpreted as minimizing a convex functional over a function space, but with a non-convex constraint set introduced by model parameterization.…

Machine Learning · Computer Science 2020-04-21 Yongqiang Cai , Qianxiao Li , Zuowei Shen

We develop a method for optimization in shape spaces, i.e., sets of surfaces modulo re-parametrization. Unlike previously proposed gradient flows, we achieve superlinear convergence rates through a subtle approximation of the shape Hessian,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-15 J. Balzer , S. Soatto

We consider the minimization of submodular functions subject to ordering constraints. We show that this optimization problem can be cast as a convex optimization problem on a space of uni-dimensional measures, with ordering constraints…

Machine Learning · Computer Science 2017-07-31 Francis Bach

Using harmonic mean curvature flow, we establish a sharp Minkowski type lower bound for total mean curvature of convex surfaces with a given area in Cartan-Hadamard 3-manifolds. This inequality also improves the known estimates for total…

Differential Geometry · Mathematics 2023-04-27 Mohammad Ghomi , Joel Spruck

In this paper, we focus on applications in machine learning, optimization, and control that call for the resilient selection of a few elements, e.g. features, sensors, or leaders, against a number of adversarial denial-of-service attacks or…

Optimization and Control · Mathematics 2017-11-01 Vasileios Tzoumas , Konstantinos Gatsis , Ali Jadbabaie , George J. Pappas

Counterexamples to some old-standing optimization problems in the smooth convex coercive setting are provided. We show that block-coordinate, steepest descent with exact search or Bregman descent methods do not generally converge. Other…

Optimization and Control · Mathematics 2020-01-30 Jerome Bolte , Edouard Pauwels

In this paper we consider a three dimensional Kropina space and obtain the partial differential equation that characterizes a minimal surfaces with the induced metric. Using this characterization equation we study various immersions of…

Differential Geometry · Mathematics 2021-02-12 Ranadip Gangopadhyay , Ashok Kumar , Bankteshwar Tiwari

This paper works with preconvexlike set-valued vector optimization problems in topological linear spaces. A Fakas-Minkowski alternative theorem, a scalarization theorem, some vector saddle-point theorems and some scalar saddle point theorem…

Optimization and Control · Mathematics 2017-09-15 Renying Zeng

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

Optimization and Control · Mathematics 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion

We introduce surface Minkowski tensors to characterize rotational symmetries of shapes embedded in curved surfaces. The definition is based on a modified vector transport of the shapes boundary co-normal into a reference point which…

Numerical Analysis · Mathematics 2026-02-10 Lea Happel , Hanne Hardering , Simon Praetorius , Axel Voigt

This note contains a solution to the following problem: reconstruct the definition field and the equation of a projective cubic surface, using only combinatorial information about the set of its rational points. This information is encoded…

Algebraic Geometry · Mathematics 2010-01-05 Yu. I. Manin

By employing the closest point method, we extend the applicability of minimizing movements to the surface PDE setting. The corresponding approximation methods are created, and their convergence is observed. The numerical methods are then…

Numerical Analysis · Mathematics 2024-09-06 Elliott Ginder , Karel Svadlenka , Takuma Muramatsu

We propose an extremely versatile approach to address a large family of matrix nearness problems, possibly with additional linear constraints. Our method is based on splitting a matrix nearness problem into two nested optimization problems,…

Numerical Analysis · Mathematics 2025-08-14 Miryam Gnazzo , Vanni Noferini , Lauri Nyman , Federico Poloni

Representing spectral densities, real-frequency, and real-time Green's functions of continuous systems by a small discrete set of complex poles is an ubiquitous problem in condensed matter physics, with applications ranging from quantum…

Strongly Correlated Electrons · Physics 2025-06-04 Lei Zhang , André Erpenbeck , Yang Yu , Emanuel Gull

This is an introduction to the geometry of compact Riemann surfaces, largely following the books Farkas-Kra, Fay, Mumford Tata lectures. 1) Defining Riemann surfaces with atlases of charts, and as locus of solutions of algebraic equations.…

Mathematical Physics · Physics 2018-05-17 Bertrand Eynard

Marginally trapped surfaces are spacelike surfaces in the Minkowski space whose mean curvature vector is lightlike at each point. In general, the marginally trapped surfaces are determined by seven functions satisfying several conditions…

Differential Geometry · Mathematics 2026-05-12 Miroslav Maksimović , Velichka Milousheva

In this document, we present another perspective for the calculus of optimal geometrical primitives and functions according to the centrality requirements. The shortest paths expressed in spatial and temporal domains are studied. We show…

Optimization and Control · Mathematics 2023-02-14 Djemel Ziou

We consider the reduced Allen-Cahn action functional, which appears as the sharp interface limit of the Allen-Cahn action functional and can be understood as a formal action functional for a stochastically perturbed mean curvature flow. For…

Analysis of PDEs · Mathematics 2013-04-09 Annibale Magni , Matthias Röger

We study the moduli space of euclidean structures with cone points on a surface, and describe a decomposition into cells each of which corresponds to a given combinatorial type of Delaunay tessellation. We use some of the ideas to study…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

We deal with the geometrical inverse problem of the shape reconstruction of cavities in a bounded linear isotropic medium by means of boundary data. The problem is addressed from the point of view of optimal control: the goal is to minimize…

Analysis of PDEs · Mathematics 2022-07-26 Andrea Aspri