Related papers: Ten Lectures on the Moment Problem
This article contains a collection of problems contributed during the course of the conference.
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…
The present paper is devoted to the {\it local moment problem}, which consists in finding of non-decreasing functions on the real axis having given first $2n+1, \; n\geq 0,$ power moments on the whole axis and also $2m+1$ first power…
The exact complexity of geometric cuts and bisections is the longstanding open problem including even the dimension one. In this paper, we resolve this problem for dimension one (the real line) by designing an exact polynomial time…
These are notes to accompany my lectures at the $2024$ "Current Developments in Mathematics" conference hosted by Harvard/MIT. The lectures were about some recent progress in our understanding of two and three dimensional dynamical systems,…
Notes from a course on linear dynamics given by the author at the University of Da Nang in January 2024.
These are notes from a three-lecture mini-course on free probability given at MSRI in the Fall of 2010 and repeated a year later at Harvard. The lectures were aimed at mathematicians and mathematical physicists working in combinatorics,…
This is a write-up of two lectures delivered at COST CA18108 First Training School. They cover the motivations and some basic technical results in the field of Doubly Special Relativity and Relative Locality. The energy-dependent speed of…
These lecture notes have been prepared as a course in fluid mechanics up to the presentation of the millennium problem listed by the Clay Mathematical Institute. At the end, a very modern aspect of fluid mechanics is covered concerning the…
In this paper, we address the problem of reconstruction of support of a measure from its moments. More precisely, given a finite subset of the moments of a measure, we develop a semidefinite program for approximating the support of measure…
We study continuous quadratic submodular minimization with bounds and propose a polynomially sized semidefinite relaxation, which is provably tight for dimension $n \le 3$ and empirically tight for larger $n$. We apply the relaxation to two…
Time is an important feature in many applications involving events that occur synchronously and/or asynchronously. To effectively consume time information, recent studies have focused on designing new architectures. In this paper, we take…
The moment problem is an important problem in Functional Analysis and in Probability measure. It goes back to Stieltjes, around 1890. There is still an important ongoing interest in the recent literature. But, up today, the main theoretical…
This textbook is based on lectures given by the authors at MIPT (Moscow), HSE (Moscow), FEFU (Vladivostok), V.I. Vernadsky KFU (Simferopol), ASU (Republic of Adygea), and the University of Grenoble-Alpes (Grenoble, France). First of all,…
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…
In this paper, we solve constructively the bivariate truncated moment problem (TMP) of even degree on reducible cubic curves, where the conic part is a hyperbola. According to the classification from our previous work, these represent three…
In this paper we try to organize machine teaching as a coherent set of ideas. Each idea is presented as varying along a dimension. The collection of dimensions then form the problem space of machine teaching, such that existing teaching…
For more than half a century, moments have attracted lot ot interest in the pattern recognition community.The moments of a distribution (an object) provide several of its characteristics as center of gravity, orientation, disparity, volume.…
These notes are a summary of the problem session discussions at various CANT (Combinatorial and Additive Number Theory Conferences). Currently they include all years from 2009 through 2019 (inclusive); the goal is to supplement this file…
We propose a moment relaxation for two problems, the separation and covering problem with semi-algebraic sets generated by a polynomial of degree d. We show that (a) the optimal value of the relaxation finitely converges to the optimal…