English
Related papers

Related papers: Sharp constants relating the sub-Gaussian norm and…

200 papers

We prove that there is a universal constant $C>0$ so that for every $d \in \mathbb N$, every centered subgaussian distribution $\mathcal D$ on $\mathbb R^d$, and every even $p \in \mathbb N$, the $d$-variate polynomial $(Cp)^{p/2} \cdot…

Data Structures and Algorithms · Computer Science 2024-10-29 Ilias Diakonikolas , Samuel B. Hopkins , Ankit Pensia , Stefan Tiegel

We consider canonical determinantal random point processes with N particles on a compact Riemann surface X defined with respect to the constant curvature metric. In the higher genus (hyperbolic) cases these point processes may be defined in…

Mathematical Physics · Physics 2011-08-18 Robert J. Berman

We provide optimal lower bounds for two well-known parameter estimation (also known as statistical estimation) tasks in high dimensions with approximate differential privacy. First, we prove that for any $\alpha \le O(1)$, estimating the…

Statistics Theory · Mathematics 2024-01-05 Shyam Narayanan

The objective of this paper is to provide, for the problem of univariate symmetry (with respect to specified or unspecified location), a concept of optimality, and to construct tests achieving such optimality. This requires embedding…

Statistics Theory · Mathematics 2011-08-11 Delphine Cassart , Marc Hallin , Davy Paindaveine

The method to derive uniform bounds with Gaussian and Rademacher complexities is extended to the case where the sample average is replaced by a nonlinear statistic. Tight bounds are obtained for U-statistics, smoothened L-statistics and…

Statistics Theory · Mathematics 2019-05-13 Andreas Maurer , Massimiliano Pontil

Let $Z_1,\ldots,Z_n$ be i.i.d. isotropic random vectors in $\mathbb{R}^p$, and $T \subset \mathbb{R}^p$ be a compact set. A classical line of empirical process theory characterizes the size of the suprema of the quadratic process…

Probability · Mathematics 2024-07-23 Qiyang Han

We find the sharp constants $C_p$ and the sharp functions $C_p=C_p(x)$ in the inequality $$|u(x)|\leq \frac{C_p}{(1-|x|^2)^{(n-1)/p}}\|u\|_{h^p(B^n)}, u\in h^p(B^n), x\in B^n,$$ in terms of Gauss hypergeometric and Euler functions. This…

Analysis of PDEs · Mathematics 2011-02-22 David Kalaj , Marijan Markovic

We consider the problem of finding optimal piecewise constant approximations of one-dimensional signals. These approximations should consist of a specified number of segments (samples) and minimise the mean squared error to the original…

Signal Processing · Electrical Eng. & Systems 2019-06-12 Leif Bergerhoff , Joachim Weickert , Yehuda Dar

In this paper, we compare two variances of maxima of $N$ standard Gaussian random variables. One is a sequence of $N$ i.i.d. standard Gaussians, and the other one is $N$ standard Gaussians with covariances $\sigma_{1,2}=\rho \in(0,1)$ and…

Probability · Mathematics 2023-04-18 Chien-Hao Huang

We establish the following universality property in high dimensions: Let $X$ be a random vector with density in $\mathbb{R}^n$. The density function can be arbitrary. We show that there exists a fixed unit vector $\theta \in \mathbb{R}^n$…

Metric Geometry · Mathematics 2016-04-28 Bo'az Klartag

We prove a sharp quantitative version for the stability of the Sobolev inequality with explicit constants. Moreover, the constants have the correct behavior in the limit of large dimensions, which allows us to deduce an optimal quantitative…

Analysis of PDEs · Mathematics 2025-04-02 Jean Dolbeault , Maria J. Esteban , Alessio Figalli , Rupert L. Frank , Michael Loss

In this paper, we establishe the extremal bounds of the topological indices -- Sigma index -- focusing on analyzing the sharp upper bounds and the lower bounds of the Sigma index, which is known $\sigma(G)=\sum_{uv\in…

Combinatorics · Mathematics 2026-03-31 Jasem Hamoud , Duaa Abdullah

Let $(X_i)_{1 \le i \le n}$ be independent and identically distributed (i.i.d.) standard Gaussian random variables, and denote by $X_{(n)} = \max_{1 \le i \le n} X_i$ the maximum order statistic. It is well-known in extreme value theory…

Probability · Mathematics 2025-07-15 Yutao Ma , Bingjie Tian

We study the problem of parameters estimation in Indirect Observability contexts, where $X_t \in R^r$ is an unobservable stationary process parametrized by a vector of unknown parameters and all observable data are generated by an…

Probability · Mathematics 2016-01-20 Robert Azencott , Peng Ren , Ilya Timofeyev

Consider a $N\times n$ matrix $\Sigma_n=\frac{1}{\sqrt{n}}R_n^{1/2}X_n$, where $R_n$ is a nonnegative definite Hermitian matrix and $X_n$ is a random matrix with i.i.d. real or complex standardized entries. The fluctuations of the linear…

Probability · Mathematics 2016-06-29 Jamal Najim , Jianfeng Yao

We give a non-asymptotic bound on the spectral norm of a $d\times d$ matrix $X$ with centered jointly Gaussian entries in terms of the covariance matrix of the entries. In some cases, this estimate is sharp and removes the $\sqrt{\log d}$…

Probability · Mathematics 2021-08-24 Afonso S. Bandeira , March T. Boedihardjo

We obtain Rosenthal-type inequalities with sharp constants for moments of sums of independent random variables which are mixtures of a fixed distribution. We also identify extremisers in log-concave settings when the moments of summands are…

Probability · Mathematics 2025-01-28 Giorgos Chasapis , Alexandros Eskenazis , Tomasz Tkocz

Graph cuts are among the most prominent tools for clustering and classification analysis. While intensively studied from geometric and algorithmic perspectives, graph cut-based statistical inference still remains elusive to a certain…

Statistics Theory · Mathematics 2025-12-11 Leo Suchan , Housen Li , Axel Munk

In the context of mod-Gaussian convergence, as defined previously in our work with J. Jacod, we obtain lower bounds for local probabilities for a sequence of random vectors which are approximately Gaussian with increasing covariance. This…

Number Theory · Mathematics 2014-02-26 E. Kowalski , A. Nikeghbali

We establish generic uniform convergence guarantees for Gaussian data in terms of the Rademacher complexity of the hypothesis class and the Lipschitz constant of the square root of the scalar loss function. We show how these guarantees…

Machine Learning · Statistics 2023-06-26 Lijia Zhou , Zhen Dai , Frederic Koehler , Nathan Srebro
‹ Prev 1 3 4 5 6 7 10 Next ›