English
Related papers

Related papers: Chernoff Bounds and Reverse Hypercontractivity on …

200 papers

Using the definition of uniformly perfect sets in terms of convergent sequences, we apply lower bounds for the Hausdorff content of a uniformly perfect subset $E$ of $\mathbb{R}^n$ to prove new explicit lower bounds for the Hausdorff…

Complex Variables · Mathematics 2024-04-04 Oona Rainio , Toshiyuki Sugawa , Matti Vuorinen

We consider the problem of jointly modeling and clustering populations of tensors by introducing a high-dimensional tensor mixture model with heterogeneous covariances. To effectively tackle the high dimensionality of tensor objects, we…

Methodology · Statistics 2024-11-21 Biao Cai , Jingfei Zhang , Will Wei Sun

Exhibiting a new type of measure concentration, we prove uniform concentration bounds for measurable Lipschitz functions on product spaces, where Lipschitz is taken with respect to the metric induced by a weighted covering of the index set…

Probability · Mathematics 2020-12-23 Friedrich Martin Schneider , Sławomir Solecki

We study the support recovery problem for a high-dimensional signal observed with additive noise. With suitable parametrization of the signal sparsity and magnitude of its non-zero components, we characterize a phase-transition phenomenon…

Statistics Theory · Mathematics 2019-04-16 Zheng Gao , Stilian Stoev

Based on two independent samples X_1,...,X_m and X_{m+1},...,X_n drawn from multivariate distributions with unknown Lebesgue densities p and q respectively, we propose an exact multiple test in order to identify simultaneously regions of…

Statistics Theory · Mathematics 2009-08-12 Angelika Rohde

This paper studies high-dimensional M-estimation in the proportional asymptotic regime (p/n -> gamma > 0) when the noise distribution has infinite variance. For noise with regularly-varying tails of index alpha in (1,2), we establish that…

Statistics Theory · Mathematics 2026-03-31 Charalampos Agiropoulos

We consider measures which are invariant under a measurable iterated function system with positive, place-dependent probabilities in a separable metric space. We provide an upper bound of the Hausdorff dimension of such a measure if it is…

Dynamical Systems · Mathematics 2009-11-13 Joanna Jaroszewska , Michal Rams

We derive a computable closed-form upper bound on the Hausdorff distance between a truncated minimal robust positively invariant (mRPI) set and its infinite-horizon limit. The bound depends only on a disturbance-set size measure and an…

Robotics · Computer Science 2026-05-12 Jiaxun Sun , Hengyu Xue , Yuyang Zhao

We define the discrete norm of a complex $m\times n$ matrix $A$ by $$ \|A\|_\Delta := \max_{0\ne\xi\in\{0,1\}^n} \frac{\|A\xi\|}{\|\xi\|}, $$ and show that $$ \frac c{\sqrt{\log h(A)+1}}\,\|A\| \le \|A\|_\Delta \le \|A\|, $$ where $c>0$ is…

Combinatorics · Mathematics 2014-10-23 Vsevolod F. Lev

We consider the problem of hypothesis testing for discrete distributions. In the standard model, where we have sample access to an underlying distribution $p$, extensive research has established optimal bounds for uniformity testing,…

Machine Learning · Computer Science 2024-12-03 Maryam Aliakbarpour , Piotr Indyk , Ronitt Rubinfeld , Sandeep Silwal

We present a brief survey of recent results on boundedness of some classical operators within the frameworks of weighted spaces $L^{p(\cdot)}(\varrho)$ with variable exponent $p(x)$, mainly in the Euclidean setting and dwell on a new result…

Functional Analysis · Mathematics 2008-05-15 V. Kokilashvili , S. Samko

We find probability error bounds for approximations of functions $f$ in a separable reproducing kernel Hilbert space $\mathcal{H}$ with reproducing kernel $K$ on a base space $X$, firstly in terms of finite linear combinations of functions…

Numerical Analysis · Mathematics 2024-02-26 Ata Deniz Aydin , Aurelian Gheondea

We provide a novel analysis of low-rank tensor completion based on hypergraph expanders. As a proxy for rank, we minimize the max-quasinorm of the tensor, which generalizes the max-norm for matrices. Our analysis is deterministic and shows…

Machine Learning · Statistics 2021-10-11 Kameron Decker Harris , Yizhe Zhu

In the present article, we deal with the overconvergence of the Sz?asz-Durrmeyer-Chlodowsky operators. Here we study the approximation properties e.g. upper estimates, Voronovskaja type result for these operators attached to analytic…

Classical Analysis and ODEs · Mathematics 2016-05-19 Meenu Goyal , P. N. Agrawal

In this paper we develop the theory of quantum reverse hypercontractivity inequalities and show how they can be derived from log-Sobolev inequalities. Next we prove a generalization of the Stroock-Varopoulos inequality in the…

Quantum Physics · Physics 2020-08-26 Salman Beigi , Nilanjana Datta , Cambyse Rouzé

Infinite-dimensional, holomorphic functions have been studied in detail over the last several decades, due to their relevance to parametric differential equations and computational uncertainty quantification. The approximation of such…

Numerical Analysis · Mathematics 2025-02-20 Ben Adcock , Nick Dexter , Sebastian Moraga

Several important conjectures in Fractal Geometry can be summarised as follows: If the dimension of a self-similar measure in $\mathbb{R}$ does not equal its expected value, then the underlying iterated function system contains an exact…

Dynamical Systems · Mathematics 2019-09-13 Simon Baker

We prove upper bounds on the number of resonances and eigenvalues of Schr\"odinger operators $-\Delta+V$ with complex-valued potentials, where $d\geq 3$ is odd. The novel feature of our upper bounds is that they are \emph{effective}, in the…

Spectral Theory · Mathematics 2024-11-22 Jean-Claude Cuenin

Motivated by the geometric reduction of Cauchy--Szeg\H{o} projections on quadratic surfaces of higher codimension (Nagel--Ricci--Stein, 2001) and recent developments on the real-variable theory adapted to twisted multiparameter structures…

Classical Analysis and ODEs · Mathematics 2026-04-03 Ji Li , Chong-Wei Liang , Chaojie Wen , Qingyan Wu

We explore the approximation capabilities of Transformer networks for H\"older and Sobolev functions, and apply these results to address nonparametric regression estimation with dependent observations. First, we establish novel upper bounds…

Machine Learning · Statistics 2025-04-17 Yuling Jiao , Yanming Lai , Defeng Sun , Yang Wang , Bokai Yan
‹ Prev 1 3 4 5 6 7 10 Next ›