English
Related papers

Related papers: The Multidimensional Moment Problem with Complexit…

200 papers

We consider the problem of finite-horizon optimal control design under uncertainty for imperfectly observed discrete-time systems with convex costs and constraints. It is known that this problem can be cast as an infinite-dimensional convex…

Optimization and Control · Mathematics 2019-04-02 Kevin J. Kircher , K. Max Zhang

This paper proposes a simple unified inference approach on moment restrictions in the presence of nuisance parameters. The proposed test is constructed based on a new characterization that avoids the estimation of nuisance parameters and…

Methodology · Statistics 2025-12-19 Xingyu Li , Xiaojun Song , Zhenting Sun

The existence and multiplicity and nonexistence of nontrivial radial convex solutions of systems of Monge-Amp\`ere equations are established with superlinearity or sublinearity assumptions for an appropriately chosen parameter. The proof of…

Analysis of PDEs · Mathematics 2010-10-13 Haiyan Wang

We propose finitely convergent methods for solving convex feasibility problems defined over a possibly infinite pool of constraints. Following other works in this area, we assume that the interior of the solution set is nonempty and that…

Optimization and Control · Mathematics 2020-09-22 Victor I. Kolobov , Simeon Reich , Rafał Zalas

This paper studies generalized truncated moment problems with unbounded sets. First, we study geometric properties of the truncated moment cone and its dual cone of nonnegative polynomials. By the technique of homogenization, we give a…

Numerical Analysis · Mathematics 2022-08-02 Lei Huang , Jiawang Nie , Ya-Xiang Yuan

The existence and multiplicity of positive periodic solutions for second order non-autonomous singular dynamical systems are established with superlinearity or sublinearity assumptions at infinity for an appropriately chosen parameter. Our…

Classical Analysis and ODEs · Mathematics 2010-09-17 Haiyan Wang

We consider the problem of finding a $d$-dimensional spectral density through a moment problem which is characterized by an integer parameter $\nu$. Previous results showed that there exists an approximate solution under the regularity…

Optimization and Control · Mathematics 2023-02-28 Bin Zhu , Mattia Zorzi

In the framework of uncertainty quantification, we consider a quantity of interest which depends non-smoothly on the high-dimensional parameter representing the uncertainty. We show that, in this situation, the multilevel Monte Carlo…

Numerical Analysis · Mathematics 2017-06-27 Laura Scarabosio

In this paper the simplicial cone constrained convex quadratic programming problem is studied. The optimality conditions of this problem consist in a linear complementarity problem. This fact, under a suitable condition, leads to an…

Optimization and Control · Mathematics 2015-03-11 J. G. Barrios , O. P. Ferreira , S. Z. Németh

The simultaneous estimation of multiple unknown parameters is the most general scenario in quantum sensing. Quantum multi-parameter estimation theory provides fundamental bounds on the achievable precision of simultaneous estimation.…

Quantum Physics · Physics 2025-12-02 Yaoling Yang , Victor Montenegro , Abolfazl Bayat

We review and develop the classical theory of moments of configurations of weighted points with a focus on systems with an identically vanishing first moment. The latter condition produces equations for equilibrium configurations of systems…

Mathematical Physics · Physics 2026-03-06 Eduardo S. G. Leandro

Relaxation and rounding approaches became a standard and extremely versatile tool for constrained submodular function maximization. One of the most common rounding techniques in this context are contention resolution schemes. Such schemes…

Data Structures and Algorithms · Computer Science 2019-05-22 Simon Bruggmann , Rico Zenklusen

The uniform probability measure on a convex polytope induces piecewise polynomial densities on its projections. For a fixed combinatorial type of simplicial polytopes, the moments of these measures are rational functions in the vertex…

Algebraic Geometry · Mathematics 2020-07-08 Kathlén Kohn , Boris Shapiro , Bernd Sturmfels

We study a class of projective transformations of spectraplexes associated with self-dual cones and, on this basis, propose a polynomial-time algorithm for convex feasibility problems with positive definite constraints. At each iteration of…

Optimization and Control · Mathematics 2025-06-19 Sergei Chubanov

The quantified constraint satisfaction problem (QCSP) is the problem of deciding, given a structure and a first-order prenex sentence whose quantifier-free part is the conjunction of atoms, whether or not the sentence holds on the…

Logic in Computer Science · Computer Science 2015-03-20 Hubie Chen

In this paper, we present a unified analysis of matrix completion under general low-dimensional structural constraints induced by {\em any} norm regularization. We consider two estimators for the general problem of structured matrix…

Machine Learning · Statistics 2018-11-26 Suriya Gunasekar , Arindam Banerjee , Joydeep Ghosh

We consider strongly-convex-strongly-concave saddle-point problems with general non-bilinear objective and different condition numbers with respect to the primal and the dual variables. First, we consider such problems with smooth composite…

Optimization and Control · Mathematics 2021-06-15 Vladislav Tominin , Yaroslav Tominin , Ekaterina Borodich , Dmitry Kovalev , Alexander Gasnikov , Pavel Dvurechensky

We present a solution to the real multidimensional rational K-moment problem, where K is defined by finitely many polynomial inequalities. More precisely, let S be a finite set of real polynomials in X=(X_1,...,X_n) such that the…

Algebraic Geometry · Mathematics 2009-10-19 Jaka Cimpric , Murray Marshall , Tim Netzer

Positive semidefiniteness, recursiveness, and the variety condition of a moment matrix are necessary and sufficient conditions to solve the quadratic and quartic moment problems. Also, positive semidefiniteness, combined with another…

Functional Analysis · Mathematics 2016-11-29 Raul E. Curto , Seonguk Yoo

We present an alternative solution to nonsingular cubic moment problems, using techniques that are expected to be useful for higher-degree truncated moment problems. In particular, we apply the theory of recursively determinate moment…

Functional Analysis · Mathematics 2019-10-22 Raul E. Curto , Seonguk Yoo