English
Related papers

Related papers: A Note on the Paper "Optimality Conditions for Vec…

200 papers

We provide new approximation guarantees for greedy low rank matrix estimation under standard assumptions of restricted strong convexity and smoothness. Our novel analysis also uncovers previously unknown connections between the low rank…

Machine Learning · Statistics 2017-03-09 Rajiv Khanna , Ethan Elenberg , Alexandros G. Dimakis , Sahand Negahban

Cylindrical Algebraic Decompositions (CADs) endowed with additional topological properties have found applications beyond their original logical setting, including algorithmic optimizations in CAD construction, robot motion planning, and…

Algebraic Geometry · Mathematics 2026-01-16 Lucas Michel

Let $(X,d,f)$ be a topological dynamical system, where $(X,d)$ is a compact metric space and $f:X\to X$ is a continuous map. We define $n$-ordered empirical measure of $x\in X$ by \begin{align*}…

Dynamical Systems · Mathematics 2016-10-31 Zheng Yin , Ercai Chen

We investigate the properties of a class of piecewise-fractional maps arising from the introduction of an invariance under rescaling into convex quadratic maps. The subsequent maps are quasiconvex, and pseudoconvex on specific convex cones;…

Optimization and Control · Mathematics 2025-04-25 Alexandra Zverovich , Matthew Hutchings , Bertrand Gauthier

Continuity of the value of the martingale optimal transport problem on the real line w.r.t. its marginals was recently established in Backhoff-Veraguas and Pammer [2] and Wiesel [21]. We present a new perspective of this result using the…

Probability · Mathematics 2021-04-23 Ariel Neufeld , Julian Sester

We correct a statement of a theorem on characterisation of the (c)-regularity we gave in Topology 37 (1998), 45--62. This theorem was used in the paper in the proof of two theorems on the (c)-regular stratification. In this note we give a…

Algebraic Geometry · Mathematics 2021-12-06 Karim Bekka , Satoshi Koike

We discuss an elementary approach to the existence of non-uniruled ramified covers of varieties.

Algebraic Geometry · Mathematics 2020-10-05 János Kollár

Based on the needs of convergence proofs of preconditioned proximal point methods, we introduce notions of partial strong submonotonicity and partial (metric) subregularity of set-valued maps. We study relationships between these two…

Optimization and Control · Mathematics 2020-03-02 Tuomo Valkonen

Evenly convex sets in a topological vector space are defined as the intersection of a family of open half spaces. We introduce a generalization of this concept in the conditional framework and provide a generalized version of the bipolar…

Probability · Mathematics 2012-09-06 Marco Frittelli , Marco Maggis

We prove that proper pseudo-holomorphic maps between strictly pseudoconvex regions in almost complex manifolds extend to the boundary. The key point is that the Jacobian is far from zero near the boundary, and the proof is mainly based on…

Complex Variables · Mathematics 2012-10-19 Léa Blanc-Centi

In this paper we study sufficient conditions for metric subregularity of a set-valued map which is the sum of a single-valued continuous map and a locally closed subset. First we derive a sufficient condition for metric subregularity which…

Optimization and Control · Mathematics 2019-10-07 Kuang Bai , Jane Ye , Jin Zhang

We consider vector and set optimization problems with respect to variable domination structures given by set-valued mappings acting between the preimage space and the image space of the objective mapping, as well as by set-valued mappings…

Optimization and Control · Mathematics 2025-03-11 Marius Durea , Christian Günther , Radu Strugariu , Christiane Tammer

The study of convex functions - in particular, of their optimization (really minimization) is one of the most important fields of applied mathematics. Convexity seems to be one of those incredibly well-chosen hypotheses which is just…

Optimization and Control · Mathematics 2026-03-11 Eigil Fjeldgren Rischel

We study the problem of computing a minimum equivalent digraph (also known as the problem of computing a strong transitive reduction) and its maximum objective function variant, with two types of extensions. First, we allow to declare a set…

Computational Complexity · Computer Science 2008-09-02 Piotr Berman , Bhaskar DasGupta , Marek Karpinski

We establish an $\varepsilon$-regularity result for the derivative of a map of bounded variation that minimizes a strongly quasiconvex variational integral of linear growth, and, as a consequence, the partial regularity of such BV…

Analysis of PDEs · Mathematics 2019-01-30 Franz Gmeineder , Jan Kristensen

We correct some tables and figures in [A.P. Bustamante and R.C. Calleja, Physica D: Nonlinear Phenomena, 395 (2019), pp. 15-23, arXiv:1712.05476]. We also report on the new computations that verify the accuracy of the data and extend the…

Dynamical Systems · Mathematics 2021-02-24 Adrian P. Bustamante , Renato C. Calleja

We study matrix inequalities involving partial traces for positive semidefinite block matrices. First of all, we present a new method to prove a celebrated result of Choi [Linear Algebra Appl. 516 (2017)]. Our method also allows us to prove…

Functional Analysis · Mathematics 2024-04-09 Yongtao Li

We provide a comprehensive reply to the comment written by Stefan Boettcher [arXiv:2210.00623] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum cut problem (MaxCut)…

Machine Learning · Computer Science 2023-03-23 Martin J. A. Schuetz , J. Kyle Brubaker , Helmut G. Katzgraber

The initial part of this paper is devoted to the notion of pseudo-seminorm on a vector space $E$. We prove that the topology of every topological vector space is defined by a family of pseudo-seminorms (and so, as it is known, it is…

General Topology · Mathematics 2024-09-11 Tullio Valent

The problems of continuation of a partially defined metric and a partially defined ultrametric were considered in (O. Dovgoshey, O. Martio and M. Vuorinen, Metrization of weighted graphs, Ann. Comb., 17:455--476, 2013) and (A. A. Dovgoshey…

General Topology · Mathematics 2024-12-31 Evgeniy Petrov