English
Related papers

Related papers: On a completeness problem in a Fourier-based proba…

200 papers

We investigate the problem of approximating an incomplete preference relation $\succsim$ on a finite set by a complete preference relation. We aim to obtain this approximation in such a way that the choices on the basis of two preferences,…

Theoretical Economics · Economics 2023-11-14 Hiroki Nishimura , Efe A. Ok

We investigate the complete $p$-th moment convergence for weighted sums of independent, identically distributed random variables under sublinear expectations space. Using moment inequality and truncation methods, we prove the equivalent…

Probability · Mathematics 2021-10-12 MIngzhou Xu , Kun Cheng

We prove that if $M$ is an infinite complete metric space then the set of strongly norm-attaining Lipschitz functions $\SA(M)$ contains a linear subspace isomorphic to $c_0$. This solves an open question posed by V. Kadets and O. Rold\'an.

Functional Analysis · Mathematics 2022-04-28 Antonio Avilés , Gonzalo Martínez-Cervantes , Abraham Rueda Zoca , Pedro Tradacete

We consider the matrix completion problem with a deterministic pattern of observed entries. In this setting, we aim to answer the question: under what condition there will be (at least locally) unique solution to the matrix completion…

Machine Learning · Computer Science 2019-01-30 Alexander Shapiro , Yao Xie , Rui Zhang

The concept of space-bounded computability has become significantly important in handling vast data sets on memory-limited computing devices. To replenish the existing short list of NL-complete problems whose instance sizes are dictated by…

Computational Complexity · Computer Science 2022-06-22 Tomoyuki Yamakami

Let $\psi$ be a continuous decreasing function defined on all large positive real numbers. We say that a real $m\times n$ matrix $A$ is $\psi$-Dirichlet if for every sufficiently large real number $t$ one can find $\boldsymbol{p} \in…

Number Theory · Mathematics 2022-05-24 Dmitry Kleinbock , Andreas Strömbergsson , Shucheng Yu

In this manuscript we investigate the equivalence of Fourier-based metrics on discrete state spaces with the well-known Wasserstein distances. While the use of Fourier-based metrics in continuous state spaces is ubiquitous since its…

Probability · Mathematics 2024-04-09 Fei Cao , Xiaoqian Gong

This paper studies absolute integrability for functions with values in semi- normed spaces and in locally convex topological vector spaces (LCTVS). We introduce an \emph{upper-integral} approach (based on a $\rho$-variational measure…

Functional Analysis · Mathematics 2025-09-16 Rodolfo E. Maza

The general notion of a stochastic ordering is that one probability distribution is smaller than a second one if the second attaches more probability to higher values than the first. Motivated by recent work on barycentric maps on spaces of…

Functional Analysis · Mathematics 2017-09-14 Fumio Hiai , Jimmie Lawson , Yongdo Lim

Let $X$ be a locally compact Polish space. A random measure on $X$ is a probability measure on the space of all (nonnegative) Radon measures on $X$. Denote by $\mathbb K(X)$ the cone of all Radon measures $\eta$ on $X$ which are of the form…

Probability · Mathematics 2015-03-17 Yuri Kondratiev , Tobias Kuna , Eugene Lytvynov

Fix an integer $r\geq 3$. We consider metric spaces on $n$ points such that the distance between any two points lies in $\{1,..., r\}$. Our main result describes their approximate structure for large $n$. As a consequence, we show that the…

Combinatorics · Mathematics 2015-02-10 Dhruv Mubayi , Caroline Terry

For a marked point process $\{(x_i,S_i)_{i\geq 1}\}$ with $\{x_i\in \Lambda:i\geq 1\}$ being a point process on $\Lambda \subseteq \mathbb{R}^d$ and $\{S_i\subseteq R^d:i\geq 1\}$ being random sets consider the region $C=\cup_{i\geq…

Combinatorics · Mathematics 2007-05-23 Rahul Roy

We use machine learning to provide a tractable measure of the amount of predictable variation in the data that a theory captures, which we call its "completeness." We apply this measure to three problems: assigning certain equivalents to…

Theoretical Economics · Economics 2019-10-17 Drew Fudenberg , Jon Kleinberg , Annie Liang , Sendhil Mullainathan

We study optimization problems in which a linear functional is maximized over probability measures that are dominated by a given measure according to an integral stochastic order in an arbitrary dimension. We show that the following four…

Theoretical Economics · Economics 2026-03-13 Frank Yang , Kai Hao Yang

Let $\mu$ be a Borel probability measure on $\mathrm{SL}_2(\mathbb R)$ with a finite exponential moment, and assume that the subgroup $\Gamma_{\mu}$ generated by the support of $\mu$ is Zariski dense. Let $\nu$ be the unique…

Dynamical Systems · Mathematics 2018-03-29 Jialun Li

Let $X$ be a noncomplete metric space satisfying the usual (local) assumptions of a doubling property and a Poincar\'e inequality. We study extensions of Newtonian Sobolev functions to the completion $\widehat{X}$ of $X$ and use them to…

Analysis of PDEs · Mathematics 2020-10-07 Anders Björn , Jana Björn

We prove that for any proper metric space $X$ and a function $\psi:(0,\infty)\to(0,\infty)$ from a suitable class of approximation functions, the Hausdorff dimensions of the set $W_\psi(Q)$ of all points $\psi$-well-approximable by a…

Number Theory · Mathematics 2022-08-31 Prasuna Bandi , Anish Ghosh , Debanjan Nandi

Let $\nu$ be the Furstenberg measure associated with a non-elementary probability measure $\mu$ on SL_2(R). We show that, when $\mu$ has a finite second moment, the Fourier coefficients of $\nu$ tend to zero at infinity. In other words,…

Probability · Mathematics 2021-09-17 Tien-Cuong Dinh , Lucas Kaufmann , Hao Wu

We show that if a closed discrete subset $A \subseteq \mathbf{R}^d$ is denser than a certain critical threshold, then $A$ is a Fourier uniqueness set, while if $A$ is sparser, then uniqueness fails and one can prescribe arbitrary values for…

Classical Analysis and ODEs · Mathematics 2023-06-14 Anshul Adve

We give criteria of total incomparability for certain classes of mixed Tsirelson spaces. We show that spaces of the form $T[(M_k,\theta_k)_{k=1}^{\ell}]$ with index $i(M_k)$ finite are either $c_0$ or $\ell_p$ saturated for some $p$ and we…

Functional Analysis · Mathematics 2007-05-23 Julio Bernues , Javier Pascual