English
Related papers

Related papers: Chernoff Bounds and Reverse Hypercontractivity on …

200 papers

We propose a high dimensional mean test framework for shrinking random variables, where the underlying random variables shrink to zero as the sample size increases. By pooling observations across overlapping subsets of dimensions, we…

Methodology · Statistics 2026-02-11 Liujun Chen , Chen Zhou

This paper studies Kernel Density Estimation for a high-dimensional distribution $\rho(x)$. Traditional approaches have focused on the limit of large number of data points $n$ and fixed dimension $d$. We analyze instead the regime where…

Machine Learning · Computer Science 2024-10-21 Giulio Biroli , Marc Mézard

We present a comprehensive analysis of an algorithm for evaluating high-dimensional polynomials that are invariant under permutations and rotations. The key bottleneck is the contraction of a high-dimensional symmetric and sparse tensor…

Numerical Analysis · Mathematics 2022-02-10 Illia Kaliuzhnyi , Christoph Ortner

We describe a new MCMC method optimized for the sampling of probability measures on Hilbert space which have a density with respect to a Gaussian; such measures arise in the Bayesian approach to inverse problems, and in conditioned…

Probability · Mathematics 2014-04-04 Michela Ottobre , Natesh S. Pillai , Frank J. Pinski , Andrew M. Stuart

We study the problem of testing discrete distributions with a focus on the high probability regime. Specifically, given samples from one or more discrete distributions, a property $\mathcal{P}$, and parameters $0< \epsilon, \delta <1$, we…

Data Structures and Algorithms · Computer Science 2020-09-15 Ilias Diakonikolas , Themis Gouleakis , Daniel M. Kane , John Peebles , Eric Price

We prove that in a metric measure space $X$, if for some $p \in (1,\infty)$ there are uniform bounds (independent of the measure) for the weak type $(p,p)$ of the centered maximal operator, then $X$ satisfies a certain geometric condition,…

Classical Analysis and ODEs · Mathematics 2020-03-11 J. M. Aldaz

We develop a thermodynamic formalism for quasi-multiplicative potentials on a countable symbolic space and apply these results to the dimension theory of infinitely generated self-affine sets. The first application is a generalisation of…

Dynamical Systems · Mathematics 2017-02-03 Antti Käenmäki , Henry WJ Reeve

Let $X$ be a complex manifold, and let $Y$ and $D$ be two reduced simple-normal-crossing (snc) divisors on $X$ with no common irreducible components. Given a proper locally K\"ahler morphism $\pi \colon X \to \Delta$ from $X$ to a complex…

Complex Variables · Mathematics 2024-09-24 Tsz On Mario Chan , Young-Jun Choi , Shin-ichi Matsumura

We establish a new global endpoint Sobolev inequality for measures that extends the classical theorem of Meyers-Ziemer by placing a maximal function on the right-hand side. This result has several significant consequences. It extends…

Classical Analysis and ODEs · Mathematics 2026-03-06 Simon Bortz , Kabe Moen , Andrea Olivo , Carlos Pérez , Ezequiel Rela

Li and Hu recently established variance-type O(1/n) bounds for the sample mean of independent random vectors under sublinear expectations. We extend their results to the exponential concentration regime. For bounded, independent R^d-valued…

Statistics Theory · Mathematics 2026-02-26 Nahom Seyoum

We study finitely additive measures on the set $\mathbb N$ which extend the asymptotic density (density measures). We show that there is a one-to-one correspondence between density measures and positive functionals in $\ell_\infty^*$, which…

Number Theory · Mathematics 2015-02-23 Peter Letavaj , Ladislav Mišík , Martin Sleziak

For a given transcendental number $\xi$ and for any polynomial $P(X)=: \lambda_0+\cdots+\lambda_k X^k \in \mathbb{Z}[X]$, we know that $ P(\xi) \neq 0.$ Let $k \geq 1$ and $\omega (k, H)$ be the infimum of the numbers $r > 0$ satisfying the…

Number Theory · Mathematics 2023-03-13 Marta Dujella , Anne-Maria Ernvall-Hytönen , Linda Frey , Bidisha Roy

We prove that if $E\subseteq \R^2$ is analytic and $1<d < \dim_H(E)$, there are ``many'' points $x\in E$ such that the Hausdorff dimension of the pinned distance set $\Delta_x E$ is at least $d\left(1 -…

Classical Analysis and ODEs · Mathematics 2023-09-22 Jacob B. Fiedler , D. M. Stull

The knockoffs is a recently proposed powerful framework that effectively controls the false discovery rate (FDR) for variable selection. However, none of the existing knockoff solutions are directly suited to handle multivariate or…

Methodology · Statistics 2024-06-28 Xinghao Qiao , Mingya Long , Qizhai Li

The purpose of this note is to record a consequence, for general metric spaces, of a recent result of David Bate. We prove the following fact: Let $X$ be a compact metric space of topological dimension $n$. Suppose that the $n$-dimensional…

Metric Geometry · Mathematics 2018-07-10 Guy C. David , Enrico Le Donne

We study approaches for compressing the empirical measure in the context of finite dimensional reproducing kernel Hilbert spaces (RKHSs). In this context, the empirical measure is contained within a natural convex set and can be…

Machine Learning · Statistics 2024-08-29 Steffen Grünewälder

By classical Fatou type theorems in various setups, it is well-known that positive harmonic functions have non-tangential limit at almost every point on the boundary. In this paper, in the setting of non-positively curved Harmonic manifolds…

Classical Analysis and ODEs · Mathematics 2023-09-12 Utsav Dewan

We characterize the model spaces $K_\Theta$ in which functions with smooth boundary extensions are dense. It is shown that such approximations are possible if and only if the singular measure associated to the singular inner factor of…

Functional Analysis · Mathematics 2021-06-18 Adem Limani , Bartosz Malman

Let $X_1,\ldots,X_n$ be independent identically distributed random vectors in $\mathbb{R}^d$. We consider upper bounds on $\max_x \mathbb{P}(a_1X_1+\cdots+a_nX_n=x)$ under various restrictions on $X_i$ and the weights $a_i$. When…

Probability · Mathematics 2020-08-04 Tomas Juškevičius , Valentas Kurauskas

We develop a general method to bound the spreading of an entire wavepacket under Schr\"odinger dynamics from above. This method derives upper bounds on time-averaged moments of the position operator from lower bounds on norms of transfer…

Mathematical Physics · Physics 2014-12-30 David Damanik , Serguei Tcheremchantsev
‹ Prev 1 8 9 10 Next ›