English
Related papers

Related papers: The extremal truncated moment problem

200 papers

Motivated by problems in controlled experiments, we study the discrepancy of random matrices with continuous entries where the number of columns $n$ is much larger than the number of rows $m$. Our first result shows that if $\omega(1) = m =…

Discrete Mathematics · Computer Science 2020-11-10 Paxton Turner , Raghu Meka , Philippe Rigollet

The variational two-electron reduced density matrix (v2RDM) method is generalized for the description of total angular momentum ($J$) and projection of total angular momentum ($M_{J}$) states in atomic systems described by non-relativistic…

Chemical Physics · Physics 2022-08-05 Run R. Li , Nicholas C. Rubin , A. Eugene DePrince

We initiate a study of determinantal representations with symmetry. We show that Grenet's determinantal representation for the permanent is optimal among determinantal representations respecting left multiplication by permutation and…

Algebraic Geometry · Mathematics 2015-08-26 Joseph M. Landsberg , Nicolas Ressayre

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

Methods are developed for checking and completing systems of bivariate and multivariate Kendall's tau concordance measures in applications where only partial information about dependencies between variables is available. The concept of a…

Statistics Theory · Mathematics 2022-05-12 Alexander J. McNeil , Johanna G. Neslehova , Andrew D. Smith

In this paper we study the truncated power moment problem with an odd number of prescribed moments. A Nevanlinna-type formula is derived for this moment problem in the case when the moment problem has more than one solution (the…

Functional Analysis · Mathematics 2014-01-22 Sergey M. Zagorodnyuk

We prove a stability version of a general result that bounds the permanent of a matrix in terms of its operator norm. More specifically, suppose $A$ is an $n \times n$ matrix over $\mathbb{C}$ (resp. $\mathbb{R}$), and let $\mathcal{P}$…

Combinatorics · Mathematics 2016-06-27 Ross Berkowitz , Pat Devlin

We consider a constrained minimal energy problem with an external field over noncompact classes of infinite dimensional vector measures on a locally compact space. The components are positive measures (charges) that are constrained from…

Classical Analysis and ODEs · Mathematics 2010-10-12 Natalia Zorii

In the present article we provide existence, uniqueness and stability results under an exponential moments condition for quadratic semimartingale backward stochastic differential equations (BSDEs) having convex generators. We show that the…

Probability · Mathematics 2012-08-07 Markus Mocha , Nicholas Westray

The moment problem in probability theory asks for criteria for when there exists a unique measure with a given tuple of moments. We study a variant of this problem for random objects in a category, where a moment is given by the average…

Probability · Mathematics 2024-05-10 Will Sawin , Melanie Matchett Wood

A truncated moment sequence (tms) of degree d is a vector indexed by monomials whose degree is at most d. Let K be a semialgebraic set.The truncated K-moment problem (TKMP) is: when does a tms y admit a positive Borel measure supported?…

Functional Analysis · Mathematics 2012-09-07 J. William Helton , Jiawang Nie

In this paper we study the bivariate truncated moment problem (TMP) on curves of the form $y=q(x)$, $q(x)\in \mathbb{R}[x]$, $\text{deg } q\geq 3$, and $yx^\ell=1$, $\ell\in \mathbb{N}\setminus\{1\}$. For even degree sequences the solution…

Functional Analysis · Mathematics 2023-04-28 Aljaž Zalar

In this paper, we study the truncated matrix moment problem in one variable through recursive matrix extensions. \ We give necessary and sufficient conditions for a recursive matrix extension of finite data to be a matrix moment sequence in…

Functional Analysis · Mathematics 2024-01-02 R. Curto , A. Ech-charyfy , K. Idrissi , E. H. Zerouali

We prove that in many cases the existence of an extremal metric for some Laplace eigenvalue in a conformal class allows to find extremal metrics in conformal classes close by. As a consequence and as part of the arguments we obtain…

Differential Geometry · Mathematics 2016-12-16 Henrik Matthiesen

This paper investigates the uniqueness of a nonnegative vector solution and the uniqueness of a positive semidefinite matrix solution to underdetermined linear systems. A vector solution is the unique solution to an underdetermined linear…

Information Theory · Computer Science 2015-10-28 Meng Wang , Weiyu Xu , Ao Tang

The bad science matrix problem consists in finding, among all matrices $A \in \mathbb{R}^{n \times n}$ with rows having unit $\ell^2$ norm, one that maximizes $\beta(A) = \frac{1}{2^n} \sum_{x \in \{-1, 1\}^n} \|Ax\|_\infty$. Our main…

Functional Analysis · Mathematics 2025-01-22 Alex Albors , Hisham Bhatti , Lukshya Ganjoo , Raymond Guo , Dmitriy Kunisky , Rohan Mukherjee , Alicia Stepin , Tony Zeng

We show that given an estimate $\widehat{A}$ that is close to a general high-rank positive semi-definite (PSD) matrix $A$ in spectral norm (i.e., $\|\widehat{A}-A\|_2 \leq \delta$), the simple truncated SVD of $\widehat{A}$ produces a…

Machine Learning · Statistics 2017-11-07 Simon S. Du , Yining Wang , Aarti Singh

An important question in elections is the determine whether a candidate can be a winner when some votes are absent. We study this determining winner with the absent votes (WAV) problem when the votes are top-truncated. We show that the WAV…

Computer Science and Game Theory · Computer Science 2023-10-12 Qishen Han , Amélie Marian , Lirong Xia

We obtain an explicit analytical sufficient condition on $E$ that ensures the monotonicity of the matrix $M+E$, where $M$ is an $M$-matrix.

Combinatorics · Mathematics 2013-08-06 Felix Goldberg

Let $A\in\mathbb{R}^{n\times n}$ be a random matrix with independent entries, and suppose that the entries are "uniformly anticoncentrated" in the sense that there is a constant $\varepsilon>0$ such that each entry $a_{ij}$ satisfies…

Probability · Mathematics 2025-09-29 Zach Hunter , Matthew Kwan , Lisa Sauermann