English
Related papers

Related papers: Angle-restricted sets and zero-free regions for th…

200 papers

The notion of symmetry in polynomial rings with several indeterminates is generalized to polynomial rings over finite fields. Families of extensions of the projective line over a finite field of constants possessing this property are…

Number Theory · Mathematics 2007-05-23 Vinay Deolalikar

Matrix completion is a basic machine learning problem that has wide applications, especially in collaborative filtering and recommender systems. Simple non-convex optimization algorithms are popular and effective in practice. Despite recent…

Machine Learning · Computer Science 2018-07-24 Rong Ge , Jason D. Lee , Tengyu Ma

We prove that the active-set method needs an exponential number of iterations in the worst-case to maximize a convex quadratic function subject to linear constraints, regardless of the pivot rule used. This substantially improves over the…

Discrete Mathematics · Computer Science 2025-10-23 Eleon Bach , Yann Disser , Sophie Huiberts , Nils Mosis

The purpose of this paper is to prove the finiteness theorems for meromorphic mappings of a complete connected K\"{a}hler manifold into projective space sharing few hyperplanes in subgeneral position without counting multiplicity, where all…

Complex Variables · Mathematics 2020-03-10 Thoan Pham Duc , Tuyen Nguyen Dang , Vangty Noulorvang

We study over a number field, the iterates of automorphisms of the affine space. More precisely, we are interested in the periodic and non-periodic points; for the former the questions are similar to the ones about torsion points on abelian…

Number Theory · Mathematics 2009-09-29 Sandra Marcello

This chapter is a tutorial on techniques and results in free convex algebraic geometry and free real algebraic geometry (RAG). The term free refers to the central role played by algebras of noncommutative polynomials R<x> in free (freely…

Functional Analysis · Mathematics 2013-04-17 J. William Helton , Igor Klep , Scott McCullough

This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of problem to sections of feasible set by random subspaces (in general, manifolds) of low…

Optimization and Control · Mathematics 2023-03-28 Dmitry A. Pasechnyuk , Alexander Gornov

For each sufficiently large integer $k$, we construct a domain in the round $2$-sphere with $k$ boundary components which is the link of a cone in $\mathbb{R}^3$ admitting a homogeneous solution to the one-phase free boundary problem. This…

Analysis of PDEs · Mathematics 2025-09-12 Coleman Hines , James Kolesar , Peter McGrath

A conjecture related to the Bartnik quasilocal mass, is that the infimum of the ADM energy, over an appropriate space of extensions to a compact 3-manifold with boundary, is realised by a static metric. It was shown by Corvino [Comm. Math.…

General Relativity and Quantum Cosmology · Physics 2015-11-10 Stephen McCormick

Numerous interesting properties in nonlinear systems analysis can be written as polynomial optimization problems with nonconvex sum-of-squares problems. To solve those problems efficiently, we propose a sequential approach of local…

Optimization and Control · Mathematics 2023-10-03 Torbjørn Cunis , Benoît Legat

We consider minimization of indefinite quadratics with either trust-region (norm) constraints or cubic regularization. Despite the nonconvexity of these problems we prove that, under mild assumptions, gradient descent converges to their…

Optimization and Control · Mathematics 2020-08-17 Yair Carmon , John C. Duchi

This paper presents an algorithmic method for generating random orthogonal matrices \(A\) that satisfy the property \(A^t S A = S\), where \(S\) is a fixed real invertible symmetric or skew-symmetric matrix. This method is significant as it…

Numerical Analysis · Mathematics 2024-12-19 Ali Saraeb

Convex maximization encompasses a broad class of optimization problems and is generally NP-hard, even for low-rank objectives. This paper investigates structural conditions under which convex maximization becomes polynomially solvable. From…

Optimization and Control · Mathematics 2026-05-01 Shaoning Han , Liangju Li , Yongchun Li

We describe an algebro-geometric construction of polygon-bounded minimal surfaces in ADS_5, based on consideration of what we call the "boundary ring" of polynomials. The first non-trivial example of the Nambu-Goto (NG) solutions for…

High Energy Physics - Theory · Physics 2008-12-18 H. Itoyama , A. Mironov , A. Morozov

We define a point-free construction of real exponentiation and logarithms, i.e.\ we construct the maps $\exp\colon (0, \infty)\times \mathbb{R} \rightarrow \!(0,\infty),\, (x, \zeta) \mapsto x^\zeta$ and $\log\colon (1,\infty)\times (0,…

Category Theory · Mathematics 2023-06-22 Ming Ng , Steven Vickers

In this paper we consider the one-phase Stefan problem with surface tension, set in a two-dimensional strip-like geometry, with periodic boundary conditions respect to the horizontal direction $x_1\in\mathbb{T}$. We prove that the system is…

Optimization and Control · Mathematics 2022-09-09 Borjan Geshkovski , Debayan Maity

In this paper we introduce the Constant Width Measure Set, which measures the constant width property of an oval, i.e. the planar simple closed strictly convex curve. We study its geometrical properties. We find the exact relation between…

Differential Geometry · Mathematics 2025-09-16 M. Zwierzyński

Let $\mathbb{K}$ be a finite commutative ring, and let $\mathbb{L}$ be a commutative $\mathbb{K}$-algebra. Let $A$ and $B$ be two $n \times n$-matrices over $\mathbb{L}$ that have the same characteristic polynomial. The main result of this…

Commutative Algebra · Mathematics 2020-06-09 Alberto Dennunzio , Enrico Formenti , Darij Grinberg , Luciano Margara

We deal with the orbit determination problem for a class of maps of the cylinder generalizing the Chirikov standard map. The problem consists of determining the initial conditions and other parameters of an orbit from some observations. A…

Mathematical Physics · Physics 2020-12-25 Stefano Marò

In Euclidean space, the generalised Minkowski problem asks, for a given finite Radon measure $\mu$ on the unit sphere $\mathbb{S}^d$, to find a compact convex set $K$ with area measure $\mu$. For convex sets in the Minkowski space invariant…

Differential Geometry · Mathematics 2026-05-06 Antoine Ablondi
‹ Prev 1 8 9 10 Next ›