English
Related papers

Related papers: Classification of saddle-focus singularities

200 papers

The singularity degree of a semidefinite programming problem is the smallest number of facial reduction steps to make the problem strictly feasible. We introduce two new graph parameters, called the singularity degree and the nondegenerate…

Optimization and Control · Mathematics 2016-11-08 Shin-ichi Tanigawa

We study the saddle-points of the $p$-spin model -- the best understood example of a `complex' (rugged) landscape -- when its $N$ variables are complex. These points are the solutions to a system of $N$ random equations of degree $p-1$. We…

Statistical Mechanics · Physics 2021-04-28 Jaron Kent-Dobias , Jorge Kurchan

A section of a Hamiltonian system is a hypersurface in the phase space of the system, usually representing a set of one-sided constraints (e.g. a boundary, an obstacle or a set of admissible states). In this paper we give local…

Symplectic Geometry · Mathematics 2021-09-01 Konstantinos Kourliouros

The main purpose of this paper is to give a topological and symplectic classification of completely integrable Hamiltonian systems in terms of characteristic classes and other local and global invariants.

Differential Geometry · Mathematics 2007-05-23 Nguyen Tien Zung

We consider strongly-convex-strongly-concave saddle-point problems with general non-bilinear objective and different condition numbers with respect to the primal and the dual variables. First, we consider such problems with smooth composite…

Optimization and Control · Mathematics 2021-06-15 Vladislav Tominin , Yaroslav Tominin , Ekaterina Borodich , Dmitry Kovalev , Alexander Gasnikov , Pavel Dvurechensky

We solve the problem of topological classification for smooth structurally stable flows on closed four-dimensional manifolds, the non-wandering set of which contains exactly two saddle equilibria, and the wandering set contains isolated…

Dynamical Systems · Mathematics 2026-03-10 Elena Gurevich

In (Arnold, 1985), V.I. Arnold has obtained normal forms and has developed a classifier for, in particular, all isolated hypersurface singularities over the complex numbers up to modality 2. Building on a series of 105 theorems, this…

Algebraic Geometry · Mathematics 2019-08-15 Janko Boehm , Magdaleen S. Marais , Gerhard Pfister

Decentralized optimization methods have been in the focus of optimization community due to their scalability, increasing popularity of parallel algorithms and many applications. In this work, we study saddle point problems of sum type,…

Optimization and Control · Mathematics 2021-10-26 Aleksandr Beznosikov , Alexander Rogozin , Dmitry Kovalev , Alexander Gasnikov

We describe all possible topological structures of codimension one gradient vector fields on the shpere with at most ten singular points. To describe structures, we use a graph whose edges are one-dimensional stable manifolds. The…

Dynamical Systems · Mathematics 2023-03-21 Svitlana Bilun , Bohdana Hladysh , Alexandr Prishlyak , Vladislav Sinitsyn

We consider the holographic computation of two dimensional conformal field theory partition functions on non-orientable surfaces. We classify the three dimensional geometries that give bulk saddle point contributions to the partition…

High Energy Physics - Theory · Physics 2016-09-07 Alexander Maloney , Simon F. Ross

We classify isotopy classes of automorphisms (self-homeomorphisms) of 3-manifolds satisfying the Thurston Geometrization Conjecture. The classification is similar to the classification of automorphisms of surfaces developed by Nielsen and…

Geometric Topology · Mathematics 2007-05-23 Leonardo N. Carvalho , Ulrich Oertel

We are interested in characterizing the holonomy maps associated to integral curves of non-degenerate singularities of holomorphic vector fields. Such a description is well-known in dimension 2 where is a key ingredient in the study of…

Dynamical Systems · Mathematics 2023-01-25 Javier Ribón , Rudy Rosas

We study the factor model problem, which aims to uncover low-dimensional structures in high-dimensional datasets. Adopting a robust data-driven approach, we formulate the problem as a saddle-point optimization. Our primary contribution is a…

Optimization and Control · Mathematics 2026-04-13 Shabnam Khodakaramzadeh , Soroosh Shafiee , Gabriel de Albuquerque Gleizer , Peyman Mohajerin Esfahani

We determine the singularity category of an arbitrary finite dimensional gentle algebra $\Lambda$. It is a finite product of $n$-cluster categories of type $\mathbb{A}_{1}$. Equivalently, it may be described as the stable module category of…

Representation Theory · Mathematics 2015-06-12 Martin Kalck

We present a classification algorithm for isolated hypersurface singularities of corank 2 and modality 1 over the real numbers. For a singularity given by a polynomial over the rationals, the algorithm determines its right equivalence class…

Algebraic Geometry · Mathematics 2020-10-16 Janko Boehm , Magdaleen S. Marais , Andreas Steenpass

The monodromy of torus bundles associated to completely integrable systems can be computed using geometric techniques (constructing homology cycles) or analytic arguments (computing discontinuities of abelian integrals). In this article we…

Mathematical Physics · Physics 2017-05-08 K. Efstathiou , A. Giacobbe , P. Mardešić , D. Sugny

Saddle-point problems have recently gained increased attention from the machine learning community, mainly due to applications in training Generative Adversarial Networks using stochastic gradients. At the same time, in some applications…

Optimization and Control · Mathematics 2021-09-07 Abdurakhmon Sadiev , Aleksandr Beznosikov , Pavel Dvurechensky , Alexander Gasnikov

The manifold hypothesis, which assumes that data lies on or close to an unknown manifold of low intrinsic dimension, is a staple of modern machine learning research. However, recent work has shown that real-world data exhibits distinct…

Machine Learning · Computer Science 2023-06-16 Julius von Rohrscheidt , Bastian Rieck

We study the set of intrinsic singularities of flat affine systems with $n-1$ controls and $n$ states using the notion of Lie-B\"acklund atlas, previously introduced by the authors. For this purpose, we prove two easily computable…

Optimization and Control · Mathematics 2020-05-18 Yirmeyahu J. Kaminski , Jean Lévine , François Ollivier

We study ruled submanifolds of Euclidean space. First, to each (parametrized) ruled submanifold $\sigma$, we associate an integer-valued function, called degree, measuring the extent to which $\sigma$ fails to be cylindrical. In particular,…

Differential Geometry · Mathematics 2023-12-22 Matteo Raffaelli