English
Related papers

Related papers: Supremum of Random Dirichlet Polynomials with Sub-…

200 papers

In this work, we propose a novel sampling method for Design of Experiments. This method allows to sample such input values of the parameters of a computational model for which the constructed surrogate model will have the least possible…

Numerical Analysis · Computer Science 2018-10-03 V. P. Zankin , G. V. Ryzhakov , I. V. Oseledets

Let $k\leq n$. Each polynomial $p\in\oR[x_1,...,x_n]$ can be uniquely written as $p=\sum_{\mu}\mu p_{\mu}$, where $\mu$ ranges over the set $M$ of all monomials in $\oR[x_1,...,x_k]$ and where $p_{\mu}\in\oR[x_{k+1},...,x_n]$. If $p$ is…

Combinatorics · Mathematics 2012-11-16 Alexander Schrijver

Let $1 \leq p < q < \infty$. We show that \[ \sup{\frac{\left\| D\right\|_{\mathcal{H}_{q}}}{\left\| D\right\|_{\mathcal{H}_{p}}}} = \exp{\left( \frac{\log{x}}{\log{\log{x}}} \left(\log{\sqrt{\frac{q}{p}}} +…

Complex Variables · Mathematics 2016-03-08 Andreas Defant , Antonio Pérez

Let $D$ be a subset of a finite commutative ring $R$ with identity. Let $f(x)\in R[x]$ be a polynomial of positive degree $d$. For integer $0\leq k \leq |D|$, we study the number $N_f(D,k,b)$ of $k$-subsets $S\subseteq D$ such that…

Number Theory · Mathematics 2015-07-24 Jiyou Li , Daqing Wan

In this short note we prove a maximal concentration lemma for sub-Gaussian random variables stating that for independent sub-Gaussian random variables we have \[P<(\max_{1\le i\le N}S_{i}>\epsilon>)…

Machine Learning · Computer Science 2011-07-26 Dotan Di Castro , Claudio Gentile , Shie Mannor

We study Cauchy means of Dirichlet polynomials $$\int_\R \Big|\sum_{n=1}^N \frac{1}{ n^{\s+ ist}} \Big|^{2q} \frac{\dd t}{\pi( t^2+1)}.$$ These integrals were investigated when $q=1,\s= 1, s=1/2 $ by Wilf, using integral operator theory and…

Number Theory · Mathematics 2017-07-20 Michel Weber

The class of Dirichlet random vectors is central in numerous probabilistic and statistical applications. The main result of this paper derives the exact tail asymptotics of the aggregated risk of powers of Dirichlet random vectors when the…

Probability · Mathematics 2014-12-12 Enkelejd Hashorva

Consider a rowwise independent triangular array of gamma random variables with varying parameters. Under several different conditions on the shape parameter, we show that the sequence of row-maximums converges weakly after linear or power…

Probability · Mathematics 2009-03-06 Arup Bose , Amites Dasgupta , Krishanu Maulik

A Dirichlet polynomial $d$ in one variable ${\mathcal{y}}$ is a function of the form $d({\mathcal{y}})=a_n n^{\mathcal{y}}+\cdots+a_22^{\mathcal{y}}+a_11^{\mathcal{y}}+a_00^{\mathcal{y}}$ for some $n,a_0,\ldots,a_n\in\mathbb{N}$. We will…

Information Theory · Computer Science 2021-10-29 David I. Spivak , Timothy Hosgood

We prove new bounds for how often Dirichlet polynomials can take large values. This gives improved estimates for a Dirichlet polynomial of length $N$ taking values of size close to $N^{3/4}$, which is the critical situation for several…

Number Theory · Mathematics 2026-04-09 Larry Guth , James Maynard

Let $Q_n(x)=\sum_{i=0}^{n} A_{i}x^{i}$ be a random algebraic polynomial where the coefficients $A_0,A_1,... $ form a sequence of centered Gaussian random variables. Moreover, assume that the increments $\Delta_j=A_j-A_{j-1}$, $j=0,1,2,...$…

Probability · Mathematics 2007-05-23 S. Shemehsavar , S. Rezakhah

Consider a population of $N$ individuals, each having $d\geq 1$ different traits, and an additive measure, called dispersion, which rewards large pairwise separations between traits. The goal is to select $M\leq N$ individuals such that…

Statistical Mechanics · Physics 2026-05-01 Fabio Deelan Cunden , Noemi Cuppone , Giovanni Gramegna , Pierpaolo Vivo

In this paper we develop non-asymptotic Gaussian approximation results for the sampling distribution of suprema of empirical processes when the indexing function class $\mathcal{F}_n$ varies with the sample size $n$ and may not be Donsker.…

Statistics Theory · Mathematics 2023-09-06 Alexander Giessing

Probabilistic mixture models are recognized as effective tools for unsupervised outlier detection owing to their interpretability and global characteristics. Among these, Dirichlet process mixture models stand out as a strong alternative to…

Machine Learning · Computer Science 2024-07-26 Dongwook Kim , Juyeon Park , Hee Cheol Chung , Seonghyun Jeong

We consider Gaussian and bootstrap approximations for the supremum of additive functionals of aperiodic Harris recurrent Markov chains. The supremum is taken over a function class that may depend on the sample size, which allows for…

Statistics Theory · Mathematics 2025-10-21 Kyuseong Choi , Gabriella Ciolek

We study the extremal function $S^k_d(n)$, defined as the maximum number of regular $(k-1)$-simplices spanned by $n$ points in $\mathbb{R}^d$. For any fixed $d\geq2k\geq6$, we determine the asymptotic behavior of $S^k_d(n)$ up to a…

Combinatorics · Mathematics 2025-07-29 Felix Christian Clemen , Adrian Dumitrescu , Dingyuan Liu

Given n polynomials in n variables of respective degrees d_1,...,d_n, and a set of monomials of cardinality d_1...d_n, we give an explicit subresultant-based polynomial expression in the coefficients of the input polynomials whose…

Algebraic Geometry · Mathematics 2007-05-23 Carlos D'Andrea , Gabriela Jeronimo

The domination polynomial D(G,x) is the ordinary generating function for the dominating sets of an undirected graph G=(V,E) with respect to their cardinality. We consider in this paper representations of D(G,x) as a sum over subsets of the…

Combinatorics · Mathematics 2012-07-11 Tomer Kotek , James Preen , Peter Tittmann

A mixed Dirichlet-Neumann problem is regularized with a family of singularly perturbed Neumann-Robin boundary problems, parametrized by $\varepsilon > 0$. Using an asymptotic development by Gamma-convergence, the asymptotic behavior of the…

Analysis of PDEs · Mathematics 2018-10-05 Giovanni Gravina , Giovanni Leoni

We study residual polynomials, $R_{x_0,n}^{(\mathfrak{e})}$, $\mathfrak{e}\subset\mathbb{R}$, $x_0\in\mathbb{R}\setminus\mathfrak{e}$, which are the degree at most $n$ polynomials with $R(x_0)=1$ that minimize the $\sup$ norm on…

Classical Analysis and ODEs · Mathematics 2020-08-25 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko