English
Related papers

Related papers: Sensitive Random Variables are Dense in Every $L^{…

200 papers

We exhibit subshifts admitting weakly mixing (probability) measures, for arbitrary $\epsilon > 0$, with word complexity $p$ satisfying $\limsup \frac{p(q)}{q} < 1.5 + \epsilon$. For arbitrary $f(q) \to \infty$, said subshifts can be made to…

Dynamical Systems · Mathematics 2024-05-08 Darren Creutz

We present examples of $p$-sub-exponential random variables for any positive $p$. We prove two types of concentration of standard $p$-norms ($2$-norm is the Euclidean norm) of random vectors with independent $p$-sub-exponential coordinates…

Probability · Mathematics 2025-12-16 Krzysztof Zajkowski

For each $p>1$ and each positive integer $m$ we use divided differences to give intrinsic characterizations of the restriction of the Sobolev space $W^m_p(R)$ to an arbitrary closed subset of the real line.

Functional Analysis · Mathematics 2019-11-20 Pavel Shvartsman

We study $L_p$ polynomial regression. Given query access to a function $f:[-1,1] \rightarrow \mathbb{R}$, the goal is to find a degree $d$ polynomial $\hat{q}$ such that, for a given parameter $\varepsilon > 0$, $$ \|\hat{q}-f\|_p\le…

Data Structures and Algorithms · Computer Science 2022-11-15 Raphael A. Meyer , Cameron Musco , Christopher Musco , David P. Woodruff , Samson Zhou

Let $(X,d,\mu)$ be a space of homogeneous type and $p(\cdot):X\to[1,\infty]$ be a variable exponent. We show that if the measure $\mu$ is Borel-semiregular and reverse doubling, then the condition ${\rm ess\,inf}_{x\in X}p(x)>1$ is…

Functional Analysis · Mathematics 2024-03-19 Oleksiy Karlovych , Alina Shalukhina

We study the $L^p$ mapping properties of the strong spherical maximal function, which is a multiparameter generalisation of Stein's spherical maximal function. We show that this operator is bounded on $L^p$ for $p > 2$ in all dimensions $n…

Classical Analysis and ODEs · Mathematics 2025-02-06 Jonathan Hickman , Joshua Zahl

An important tool to quantify the likeness of two probability measures are f-divergences, which have seen widespread application in statistics and information theory. An example is the total variation, which plays an exceptional role among…

Probability · Mathematics 2009-03-11 Jochen Bröcker

In estimating the complexity of objects, in particular of graphs, it is common practice to rely on graph- and information-theoretic measures. Here, using integer sequences with properties such as Borel normality, we explain how these…

Information Theory · Computer Science 2017-07-12 Hector Zenil , Narsis Kiani , Jesper Tegnér

This note establishes that if a sequence $P_n, n=1,\ldots$ of probability measures converges in total variation to the limiting probability measure $P$, and $\sigma$-algebras $\mathbb{A}$ and $\mathbb{B}$ are conditionally independent given…

Probability · Mathematics 2024-01-15 Steffen Lauritzen

We obtain a necessary and sufficient condition on a polynomial $P(t_1,t_2)$ for the $\ell^{p}$ boundedness of the discrete double Hilbert transforms associated with $P(t)$ for $1 < p < \infty$. The proof is based on the multi-parameter…

Classical Analysis and ODEs · Mathematics 2025-10-01 Joonil Kim , Hoyoung Song

For $f \colon [0,1] \rar \real^{+}$, consider the relation $\mathbf{E}_{f}$ on $[0,1]^{\omega}$ defined by $(x_{n}) \mathbf{E}_{f} (y_{n}) \Leftrightarrow \sum_{n < \omega} f(|y_{n} - x_{n}|) < \infty.$ We study the Borel reducibility of…

Logic · Mathematics 2009-11-17 Tamás Mátrai

Given a sequence of random variables $\left\{ X_k : k \geq 1\right\}$ uniformly distributed in $(0,1)$ and independent, we consider the following random sets of directions $$\Omega_{\text{rand},\text{lin}} := \left\{ \frac{\pi X_k}{k}: k…

Functional Analysis · Mathematics 2023-12-20 Anthony Gauvan

Let $X:=(X_1, \ldots, X_p)$ be random objects (the inputs), defined on some probability space $(\Omega,{\mathcal{F}}, \mathbb P)$ and valued in some measurable space $E=E_1\times\ldots \times E_p$. Further, let $Y:=Y = f(X_1, \ldots, X_p)$…

Applications · Statistics 2013-11-15 Fabrice Gamboa , Alexandre Janon , Thierry Klein , Agnès Lagnoux

We formulate and discuss a necessary and sufficient condition for polynomials to be dense in a space of continuous functions on the real line, with respect to Bernstein's weighted uniform norm. Equivalently, for a positive finite measure…

Complex Variables · Mathematics 2011-11-01 Alexei Poltoratski

In the first part of the paper we prove that for $2 < p, r < \infty$ every operator $T: L_p \to \ell_r$ is narrow. This completes the list of sequence and function Lebesgue spaces $X$ with the property that every operator $T:L_p \to X$ is…

Functional Analysis · Mathematics 2012-11-21 V. Mykhaylyuk , M. Popov , B. Randrianantoanina , G. Schechtman

Compressed sensing is a new scheme which shows the ability to recover sparse signal from fewer measurements, using $l_1$ minimization. Recently, Chartrand and Staneva shown in \cite{CS1} that the $l_p$ minimization with $0<p<1$ recovers…

Functional Analysis · Mathematics 2011-03-02 Yi Shen , Song Li

We consider random discrepancy under weighted importance sampling of a class of stratified input. We give the expected $L_p-$discrepancy($2\leq p<\infty$) upper bound in weighted form under a class of stratified sampling. This result…

Probability · Mathematics 2025-11-27 Jun Xian , Xiaoda Xu

It is well known that the entropy $H(X)$ of a discrete random variable $X$ is always greater than or equal to the entropy $H(f(X))$ of a function $f$ of $X$, with equality if and only if $f$ is one-to-one. In this paper, we give tight…

Information Theory · Computer Science 2017-12-22 Ferdinando Cicalese , Luisa Gargano , Ugo Vaccaro

In this note, we will survey the existing convergence results for random variables under sublinear expectations, and prove some new results. Concretely, under the assumption that the sublinear expectation has the monotone continuity…

Probability · Mathematics 2017-04-28 Ze-Chun Hu , Qian-Qian Zhou

Let $\beta >1$ be a non-integer. We consider expansions of the form $\sum_{i=1}^{\infty} d_i \beta^{-i}$, where the digits $(d_i)_{i \geq 1}$ are generated by means of a Borel map $K_{\beta}$ defined on $\{0,1\}^{\N}\times [ 0, \lfloor…

Dynamical Systems · Mathematics 2007-05-23 K. Dajani , M. de Vries