中文
相关论文

相关论文: The extremal truncated moment problem

200 篇论文

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 =…

离散数学 · 计算机科学 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…

化学物理 · 物理学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

统计理论 · 数学 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…

泛函分析 · 数学 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}$…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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?…

泛函分析 · 数学 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…

泛函分析 · 数学 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…

泛函分析 · 数学 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…

微分几何 · 数学 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…

信息论 · 计算机科学 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…

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…

机器学习 · 统计学 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…

计算机科学与博弈论 · 计算机科学 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.

组合数学 · 数学 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…

概率论 · 数学 2025-09-29 Zach Hunter , Matthew Kwan , Lisa Sauermann