English
Related papers

Related papers: Upper functions for $L_p$-norm of gaussian random …

200 papers

The purpose of this paper is to extend the result of arXiv:1810.00823 to mixed H\"older functions on $[0,1]^d$ for all $d \ge 1$. In particular, we prove that by sampling an $\alpha$-mixed H\"older function $f : [0,1]^d \rightarrow…

Classical Analysis and ODEs · Mathematics 2019-10-11 Nicholas F. Marshall

Let $\boldsymbol{X}(t)=(X_1(t),\ldots,X_d(t))$ be a Gaussian vector process and $g(t)$ be a continuous function. The asymptotics of distribution of $\left\|\boldsymbol{X}(t)\right\|_p$, the $L^p$ norm for Gaussian finite-dimensional vector,…

Probability · Mathematics 2018-06-04 Long Bai

Given two graphs $G$ and $H$, we investigate for which functions $p=p(n)$ the random graph $G_{n,p}$ (the binomial random graph on $n$ vertices with edge probability $p$) satisfies with probability $1-o(1)$ that every red-blue-coloring of…

Combinatorics · Mathematics 2016-02-15 Yoshiharu Kohayakawa , Mathias Schacht , Reto Spöhel

Consider a Poisson point process with unknown support boundary curve $g$, which forms a prototype of an irregular statistical model. We address the problem of estimating non-linear functionals of the form $\int \Phi(g(x))\,dx$. Following a…

Statistics Theory · Mathematics 2019-02-13 Markus Reiß , Martin Wahl

We provide relaxation for not lower semicontinuous supremal functionals of the type $W^{1,\infty}(\Omega;\mathbb R^d) \ni u \mapsto\supess_{ x \in \Omega}f(\nabla u(x))$ in the vectorial case, where $\Omega\subset \mathbb R^N$ is a…

Optimization and Control · Mathematics 2019-09-26 Francesca Prinari , Elvira Zappale

Let $X$ be an isotropic random vector in $R^d$ that satisfies that for every $v \in S^{d-1}$, $\|<X,v>\|_{L_q} \leq L \|<X,v>\|_{L_p}$ for some $q \geq 2p$. We show that for $0<\varepsilon<1$, a set of $N = c(p,q,\varepsilon) d$ random…

Probability · Mathematics 2020-08-20 Shahar Mendelson

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

We establish a functional limit law of the logarithm for the increments of the normed quantile process based upon a random sample of size $n\to\infty$. We extend a limit law obtained by Deheuvels and Mason (12), showing that their results…

Statistics Theory · Mathematics 2009-09-29 Vivian Viallon

We study the distribution of the Galois group of a random $q$-additive polynomial over a rational function field: For $q$ a power of a prime $p$, let $f=X^{q^n}+a_{n-1}X^{q^{n-1}}+\ldots+a_1X^q+a_0X$ be a random polynomial chosen uniformly…

Number Theory · Mathematics 2024-02-12 Lior Bary-Soroker , Alexei Entin , Eilidh McKemmie

We take an $L_1$-dense class of functions $\Cal F$ on a measurable space $(X,\Cal X)$ and a sequence of i.i.d. $X$-valued random variables $\xi_1,\dots,\xi_n$, and give a good estimate on the tail behaviour of $\sup\limits_{f\in\Cal…

Probability · Mathematics 2014-07-07 Peter Major

We define a p-norm in the context of quantum random variables, measurable operator-valued functions with respect to a positive operator-valued measure. This norm leads to a operator-valued L^p space that is shown to be complete. Various…

Functional Analysis · Mathematics 2021-08-31 Christopher Ramsey , Adam Reeves

We discuss $p$-variation regularity of real-valued functions defined on $[0,T]^2$, based on rectangular increments. When $p>1$, there are two slightly different notions of $p$-variation; both of which are useful in the context of Gaussian…

Probability · Mathematics 2011-02-23 Peter Friz , Nicolas Victoir

Although there is an extensive literature on the maxima of Gaussian processes, there are relatively few non-asymptotic bounds on their lower-tail probabilities. The aim of this paper is to develop such a bound, while also allowing for many…

Probability · Mathematics 2021-12-02 Miles E. Lopes , Junwen Yao

In this paper, we examine the hash functions expressed as scalar products, i.e., $f(x)=<v,x>$, for some bounded random vector $v$. Such hash functions have numerous applications, but often there is a need to optimize the choice of the…

Data Structures and Algorithms · Computer Science 2017-04-21 Piotr Wygocki

We show weighted non-autonomous $L^q(L^p)$ maximal regularity for families of complex second-order systems in divergence form under a mixed regularity condition in space and time. To be more precise, we let $p,q \in (1,\infty)$ and we…

Analysis of PDEs · Mathematics 2025-07-15 Sebastian Bechtel

We prove upper bounds on the $L^p$ norms of eigenfunctions of the discrete Laplacian on regular graphs. We then apply these ideas to study the $L^p$ norms of joint eigenfunctions of the Laplacian and an averaging operator over a finite…

Spectral Theory · Mathematics 2017-10-31 Shimon Brooks , Etienne Le Masson

For Gaussian random fields with values in $\mathbb{R}^d$, sharp upper and lower bounds on the probability of hitting a fixed set have been available for many years. These apply in particular to the solutions of systems of linear SPDEs. For…

Probability · Mathematics 2025-08-19 Robert C. Dalang , David Nualart , Fei Pu

We study the fundamental limits to the expressive power of neural networks. Given two sets $F$, $G$ of real-valued functions, we first prove a general lower bound on how well functions in $F$ can be approximated in $L^p(\mu)$ norm by…

Machine Learning · Computer Science 2022-12-21 El Mehdi Achour , Armand Foucault , Sébastien Gerchinovitz , François Malgouyres

This paper investigates the approximation of Gaussian random variables in Banach spaces, focusing on the high-probability bounds for the approximation of Gaussian random variables using finitely many observations. We derive non-asymptotic…

Statistics Theory · Mathematics 2025-08-28 Daniel Winkle , Ingo Steinwart , Bernard Haasdonk

This article investigates general scaling settings and limit distributions of functionals of filtered random fields. The filters are defined by the convolution of non-random kernels with functions of Gaussian random fields. The case of…

Probability · Mathematics 2018-12-19 Tareq Alodat , Nikolai Leonenko , Andriy Olenko