English
Related papers

Related papers: Conditional Euclidean distance optimization via re…

200 papers

We consider two disjoint sets of points. If at least one of the sets can be embedded into an Euclidean space, then we provide sufficient conditions for the two sets to be jointly embedded in one Euclidean space. In this joint Euclidean…

General Mathematics · Mathematics 2023-09-06 N. Alexia Raharinirina , Konstantin Fackeldey , Marcus Weber

This paper studies binary quadratic programs in which the objective is defined by a Euclidean distance matrix, subject to a general polyhedral constraint set. This class of nonconcave maximisation problems includes the capacitated,…

Optimization and Control · Mathematics 2023-09-19 Hoa T. Bui , Sandy Spiers , Ryan Loxton

We consider logics derived from Euclidean spaces $\mathbb{R}^n$. Each Euclidean space carries relations consisting of those pairs that are, respectively, distance more than 1 apart, distance less than 1 apart, and distance 1 apart. Each…

Let $X = S \times E$ be the product of a K3 surface $S$ and an elliptic curve $E$. Reduced stable pair invariants of $X$ can be defined via (1) cutting down the reduced virtual class with incidence conditions or (2) the Behrend function…

Algebraic Geometry · Mathematics 2020-01-03 Georg Oberdieck

The classical Euler's problem on optimal configurations of elastic rod in the plane with fixed endpoints and tangents at the endpoints is considered. The global structure of the exponential mapping that parameterises extremal trajectories…

Optimization and Control · Mathematics 2013-03-08 Yuri Sachkov , Elena Sachkova

Let $X \subset \mathbb{P}^r$ be smooth and irreducible and for $k \ge 0$ let $\nu_k(X)$ (resp., $\delta_k(X)$) be the $k$-th contact (resp., the $k$-th secant) defect of $X$. For all $k \ge 0$ we have the inequality $\nu_k(X) \ge…

Algebraic Geometry · Mathematics 2020-10-22 Edoardo Ballico , Claudio Fontanari

We formulate the conditional Kolmogorov complexity of x given y at precision r, where x and y are points in Euclidean spaces and r is a natural number. We demonstrate the utility of this notion in two ways. 1. We prove a point-to-set…

Computational Complexity · Computer Science 2016-12-02 Jack H. Lutz , Neil Lutz

We consider a relation between local and global characteristics of a differential algebraic variety. We prove that dimension of tangent space for every regular point of an irreducible differential algebraic variety coincides with dimension…

Commutative Algebra · Mathematics 2009-09-18 Dima Trushin

Variational analysis provides the theoretical foundations and practical tools for constructing optimization algorithms without being restricted to smooth or convex problems. We survey the central concepts in the context of a concrete but…

Optimization and Control · Mathematics 2025-04-08 Johannes O. Royset

A general theory is provided delivering convergence of maximal cyclically monotone mappings containing the supports of coupling measures of sequences of pairs of possibly random probability measures on Euclidean space. The theory is based…

Statistics Theory · Mathematics 2022-08-05 Johan Segers

Classical Ljusternik-Schnirelmann category is upper bounded by the number of critical points of any bounded from below differentiable functions of Palais-Smale type. Here we achieve an adaptation of this result for the tangential category…

Differential Geometry · Mathematics 2016-11-26 Carlos Meniño Cotón

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

Let $f : X \to S$ be a family of smooth projective algebraic varieties over a smooth connected quasi-projective base $S$, and let $\mathbb{V} = R^{2k} f_{*} \mathbb{Z}(k)$ be the integral variation of Hodge structure coming from degree $2k$…

Algebraic Geometry · Mathematics 2023-08-21 David Urbanik

We propose a new class of extreme-value copulas which are extreme-value limits of conditional normal models. Conditional normal models are generalizations of conditional independence models, where the dependence among observed variables is…

Methodology · Statistics 2021-02-16 Pavel Krupskii , Marc G. Genton

The notion of relative derived category with respect to a subcategory is introduced. A triangle-equivalence, which extends a theorem of Gao and Zhang [Gorenstein derived categories, \emph{J. Algebra} \textbf{323} (2010) 2041-2057] to the…

Category Theory · Mathematics 2014-10-15 Zhenxing Di , Xiaoxiang Zhang , Wei Ren , Jianlong Chen

In this paper, we generalize the classical extragradient algorithm for solving variational inequality problems by utilizing nonzero normal vectors of the feasible set. In particular, conceptual algorithms are proposed with two different…

Optimization and Control · Mathematics 2019-02-25 J. Y. Bello Cruz , R. Díaz Millán , Hung M. Phan

We study irreducible subvarieties of the universal hypersurface $\mathcal{X}/B$ of degree $d$ and dimension $n$. We prove that when $d$ is sufficiently large, a degree $kd$ subvariety $Z$ which dominates $B$ comes from intersection with a…

Algebraic Geometry · Mathematics 2026-02-04 Yifeng Huang , Borys Kadets , Olivier Martin

We employ the relative category to develop relations between the Wa\.zewski pair $(N,E)$ and the Morse decomposition of the maximal invariant set in $\ol{N\sm E}$ for infinite-dimensional dynamical systems. Via these relations, we can…

Dynamical Systems · Mathematics 2021-02-23 Jintao Wang , Desheng Li

Equivalence classes of $n$-point configurations in Euclidean, Hermitian, and quaternionic spaces are related, respectively, to classical determinantal varieties of symmetric, general, and skew-symmetric bilinear forms. Cayley-Menger…

Algebraic Geometry · Mathematics 2007-05-23 Ciprian S. Borcea

This work is the third part of a series of papers. In the first two we consider curves and varieties in a power of an elliptic curve. Here we deal with subvarieties of an abelian variety in general. Let V be an irreducible variety of…

Number Theory · Mathematics 2010-05-02 Viada Evelina