English
Related papers

Related papers: Extreme Nonnegative Quadratics over Stanley Reisne…

200 papers

We propose a factorization-free method for orthogonal projection onto the positive semidefinite (PSD) cone, leveraging composite polynomial filtering. Inspired by recent advances in homomorphic encryption, our approach approximates the PSD…

Optimization and Control · Mathematics 2025-07-15 Shucheng Kang , Haoyu Han , Antoine Groudiev , Heng Yang

The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last…

Combinatorics · Mathematics 2021-10-18 Tristram Bogart , João Gouveia , Juan Camilo Torres

In this survey, we provide an in-depth exposition of our recent results on the well-posedness theory for stochastic evolution equations, employing maximal regularity techniques. The core of our approach is an abstract notion of critical…

Probability · Mathematics 2025-08-28 Antonio Agresti , Mark Veraar

We are concerned with an approximation problem for a symmetric positive semidefinite matrix due to motivation from a class of nonlinear machine learning methods. We discuss an approximation approach that we call {matrix ridge…

Machine Learning · Statistics 2013-12-18 Zhihua Zhang

The metric projection onto the positive semidefinite (PSD) cone is strongly semismooth, a property that guarantees local quadratic convergence for many powerful algorithms in semidefinite programming. In this paper, we investigate whether…

Optimization and Control · Mathematics 2025-09-05 Ruoning Chen , Jiaming Ma , Defeng Sun

An n-dimensional submanifold X of a projective space P^N (C) is called tangentially degenerate if the rank of its Gauss mapping \gamma: X ---> G (n, N) satisfies 0 < rank \gamma < n. The authors systematically study the geometry of…

Differential Geometry · Mathematics 2007-05-23 Maks A. Akivis , Vladislav V. Goldberg

We solve a class of lifting problems involving approximate polynomial relations (soft polynomial relations). Various associated C*-algebras are therefore projective. The technical lemma we need is a new manifestation of Akemann and…

Operator Algebras · Mathematics 2014-01-14 Terry A. Loring , Tatiana Shulman

We study the supergeometry of complex projective superspaces $\mathbb{P}^{n|m}$. First, we provide formulas for the cohomology of invertible sheaves of the form $\mathcal{O}_{\mathbb{P}^{n|m}} (\ell)$, that are pull-back of ordinary…

Algebraic Geometry · Mathematics 2018-05-09 Sergio Luigi Cacciatori , Simone Noja

We study partitions of the symmetric group which have desirable geometric properties. The statistical tests defined by such partitions involve counting all permutations in the equivalence classes. These permutations are the linear…

Statistics Theory · Mathematics 2007-06-13 Jason Morton , Lior Pachter , Anne Shiu , Bernd Sturmfels , Oliver Wienand

Algebraic boundaries of convex semi-algebraic sets are closely related to polynomial optimization problems. Building upon Rainer Sinn's work, we refine the stratification of iterated singular loci to a Whitney (a) stratification, which…

Optimization and Control · Mathematics 2024-06-10 Zihao Dai , Zijia Li , Zhi-Hong Yang , Lihong Zhi

In this paper, we analyze a real-valued reflected backward stochastic differential equation (RBSDE) with an unbounded obstacle and an unbounded terminal condition when its generator $f$ has quadratic growth in the $z$-variable. In…

Probability · Mathematics 2011-03-10 Erhan Bayraktar , Song Yao

A closed convex conic subset $\mathcal{S}$ of the positive semidefinite (PSD) cone is rank-one generated (ROG) if all of its extreme rays are generated by rank-one matrices. The ROG property of $\mathcal{S}$ is closely related to the…

Optimization and Control · Mathematics 2021-05-27 C. J. Argue , Fatma Kılınç-Karzan , Alex L. Wang

The $X$-rank of a point $p$ in projective space is the minimal number of points of an algebraic variety $X$ whose linear span contains $p$. This notion is naturally submultiplicative under tensor product. We study geometric conditions that…

Algebraic Geometry · Mathematics 2020-05-29 Edoardo Ballico , Alessandra Bernardi , Fulvio Gesmundo , Alessandro Oneto , Emanuele Ventura

Extending work of Bielawski-Dancer and Konno, we develop a theory of toric hyperkahler varieties, which involves toric geometry, matroid theory and convex polyhedra. The framework is a detailed study of semi-projective toric varieties,…

Algebraic Geometry · Mathematics 2007-05-23 Tamas Hausel , Bernd Sturmfels

Variable projection solves structured optimization problems by completely minimizing over a subset of the variables while iterating over the remaining variables. Over the last 30 years, the technique has been widely used, with empirical and…

Optimization and Control · Mathematics 2020-11-23 Tristan van Leeuwen , Aleksandr Aravkin

Positive definite matrices abound in a dazzling variety of applications. This ubiquity can be in part attributed to their rich geometric structure: positive definite matrices form a self-dual convex cone whose strict interior is a…

Functional Analysis · Mathematics 2013-12-31 Suvrit Sra

We initiate a systematic study of nonnegative polynomials $P$ such that $P^k$ is not a sum of squares for any odd $k\geq 1$, calling such $P$ \emph{stubborn}. We develop a new invariant of a real isolated zero of a nonnegative polynomial in…

Algebraic Geometry · Mathematics 2024-08-01 Grigoriy Blekherman , Khazhgali Kozhasov , Bruce Reznick

Let $\mathbb X\subset\mathbb P(V)$ be a projective variety, which is not contained in a hyperplane. Then every vector $v$ in $V$ can be written as a sum of vectors from the affine cone $X$ over $\mathbb X$. The minimal number of summands in…

Algebraic Geometry · Mathematics 2015-04-07 A. Petukhov , V. Tsanov

An important theorem by Timofte states that nonnegativity of real $n$-variate symmetric polynomials of degree $d$ can be decided at test sets given by all points with at most $\lfloor\frac{d}{2}\rfloor$ distinct components. However, if the…

Algebraic Geometry · Mathematics 2013-03-19 Sadik Iliman , Timo de Wolff

We study parameter spaces of linear series on projective curves in the presence of unibranch singularities, i.e. {\it cusps}; and to do so, we stratify cusps according to value semigroup. We show that {\it generalized Severi varieties} of…

Algebraic Geometry · Mathematics 2022-01-03 Ethan Cotterill , Vinícius Lara Lima , Renato Vidal Martins
‹ Prev 1 8 9 10 Next ›