English
Related papers

Related papers: Simpler flag optimization

200 papers

Non-Euclidean constraints are inherent in many kinds of data in computer vision and machine learning, typically as a result of specific invariance requirements that need to be respected during high-level inference. Often, these geometric…

Computer Vision and Pattern Recognition · Computer Science 2017-09-26 Suhas Lohit , Pavan Turaga

Interior and exterior angle vectors of polytopes capture curvature information at faces of all dimensions and can be seen as metric variants of $f$-vectors. In this context, Gram's relation takes the place of the Euler--Poincar\'e relation…

Combinatorics · Mathematics 2024-09-30 Spencer Backman , Sebastian Manecke , Raman Sanyal

This paper considers the problem of embedding directed graphs in Euclidean space while retaining directional information. We model a directed graph as a finite set of observations from a diffusion on a manifold endowed with a vector field.…

Machine Learning · Statistics 2014-06-03 Dominique Perrault-Joncas , Marina Meila

We compute the topological Witt groups of every complex flag manifold of ordinary type, and thus the interesting (i.e. torsion) part of the KO-groups of these manifolds. Equivalently, we compute Balmer's Witt groups of each flag variety of…

Algebraic Topology · Mathematics 2019-02-05 Tobias Hemmert

A geometric extension algebra is an extension algebra of a semi-simple perverse sheaf (allowing shifts), e.g. a push-forward of the constant sheaf under a projective map. Particular nice situations arise for collapsings of homogeneous…

Representation Theory · Mathematics 2015-10-06 Julia Sauter

The set theory relations \in, \backslash, \Delta, \cap, and \cup have corollaries in subspace relations. Geometric Algebra is introduced as the ideal framework to explore these subspace operations. The relations \in, \backslash, and \Delta…

Rings and Algebras · Mathematics 2007-05-23 T. A. Bouma , L. Dorst , H. G. J. Pijls

Finding constrained saddle points on Riemannian manifolds is significant for analyzing energy landscapes arising in physics and chemistry. Existing works have been limited to special manifolds that admit global regular level-set…

Numerical Analysis · Mathematics 2026-01-16 Yukuan Hu , Laura Grazioli

Identifying parallel sides of a collection of Euclidean polygons yields a flat surface with cone points of angles multiples of 2 pi, naturally a compact Riemann surface but also an algebraic curve, and a hyperbolic surface. In general two…

Geometric Topology · Mathematics 2007-06-13 Samuel Lelièvre , Robert Silhol

Landing methods have recently emerged in Riemannian matrix optimization as efficient schemes for handling nonlinear equality constraints without resorting to costly retractions. These methods decompose the search direction into tangent and…

Optimization and Control · Mathematics 2026-03-26 Florentin Goyens , Florian Feppon

Modular operads are a special type of operad: in fact, they bear the same relationship to operads that graphs do to trees (i.e. simply connected graphs). One of the basic examples of a modular operad is the collection of…

dg-ga · Mathematics 2009-09-25 E. Getzler , M. M. Kapranov

For a compact, connected, oriented Riemannian $3$-manifold $(M, g)$ with smooth boundary $\partial M$, we explicitly give a local representation and a full symbol expression for the electromagnetic Dirichlet-to-Neumann map by factorizing…

Analysis of PDEs · Mathematics 2020-04-21 Genqian Liu

This paper shows that the well-known curve optimization problems which lead to the straight line, the catenary curve, the brachistochrone, and the circle, can all be handled using a unified formalism. Furthermore, from the general…

History and Overview · Mathematics 2014-01-14 Raul Rojas

Various tasks in scientific computing can be modeled as an optimization problem on the indefinite Stiefel manifold. We address this using the Riemannian approach, which basically consists of equipping the feasible set with a Riemannian…

Optimization and Control · Mathematics 2026-04-17 Dinh Van Tiep , Duong Thi Viet An , Nguyen Thi Ngoc Oanh , Nguyen Thanh Son

The main result of this paper is an expression of the flag curvature of a submanifold of a Randers-Minkowski space $({\mathscr V},F)$ in terms of invariants related to its Zermelo data $(h,W)$. More precisely, these invariants are the…

Differential Geometry · Mathematics 2020-10-07 Matthieu Huber , Miguel Angel Javaloyes

Parametric manifold optimization problems frequently arise in various machine learning tasks, where state functions are defined on infinite-dimensional manifolds. We propose a unified accelerated natural gradient descent (ANGD) framework to…

Optimization and Control · Mathematics 2025-04-09 Chenyi Li , Shuchen Zhu , Zhonglin Xie , Zaiwen Wen

Many problems in computational geometry are not stated in graph-theoretic terms, but can be solved efficiently by constructing an auxiliary graph and performing a graph-theoretic algorithm on it. Often, the efficiency of the algorithm…

Computational Geometry · Computer Science 2009-08-28 David Eppstein

In this paper we connect classical differential geometry with the concepts from geometric calculus. Moreover, we introduce and analyze a more general Laplacian for multivector-valued functions on manifolds. This allows us to formulate a…

Differential Geometry · Mathematics 2019-01-23 Peter Lewintan

Gaussian variational approximation is a popular methodology to approximate posterior distributions in Bayesian inference especially in high dimensional and large data settings. To control the computational cost while being able to capture…

Machine Learning · Computer Science 2021-04-07 Bingxin Zhou , Junbin Gao , Minh-Ngoc Tran , Richard Gerlach

Jet manifolds and vector bundles allow one to employ tools of differential geometry to study differential equations, for example those arising as equations of motions in physics. They are necessary for a geometrical formulation of…

Differential Geometry · Mathematics 2023-11-28 Jan Vysoky

We first prove an identity involving symmetric polynomials. This identity leads us into exploring the geometry of Lagrangian Grassmannians. As an insight applications, we obtain a formula for the integral over the Lagrangian Grassmannian of…

Algebraic Geometry · Mathematics 2020-05-05 Dang Tuan Hiep