中文
相关论文

相关论文: Supremum of Random Dirichlet Polynomials with Sub-…

200 篇论文

It is known that point searching in basic semialgebraic sets and the search for globally minimal points in polynomial optimization tasks can be carried out using $(s\,d)^{O(n)}$ arithmetic operations, where $n$ and $s$ are the numbers of…

符号计算 · 计算机科学 2014-02-11 Bernd Bank , Marc Giusti , Joos Heintz , Mohab Safey El Din

We introduce a novel varying-weight dependent Dirichlet process (DDP) model that extends a recently developed semi-parametric generalized linear model (SPGLM) by adding a nonparametric Bayesian prior on the baseline distribution of the GLM.…

统计方法学 · 统计学 2025-03-31 Entejar Alam , Paul J. Rathouz , Peter Mueller

For a pair of coupled rectangular random matrices we consider the squared singular values of their product, which form a determinantal point process. We show that the limiting mean distribution of these squared singular values is described…

数学物理 · 物理学 2020-06-24 Guilherme L. F. Silva , Lun Zhang

We investigate $(2+1)$-dimensional discretized directed polymers in Gaussian random media. By numerically calculating the probability distribution function of overlap between two independent and identical systems on a common random…

无序系统与神经网络 · 物理学 2019-05-20 Masahiko Ueda

We consider the singular vectors of any $m \times n$ submatrix of a rectangular $M \times N$ Gaussian matrix and study their asymptotic overlaps with those of the full matrix, in the macroscopic regime where $N \,/\, M\,$, $m \,/\, M$ as…

概率论 · 数学 2025-01-16 Elie Attal , Romain Allez

Consider a Dirichlet process mixture model (DPM) with random precision parameter $\alpha$, inducing $K_n$ clusters over $n$ observations through its latent random partition. Our goal is to specify the prior distribution…

统计方法学 · 统计学 2025-06-03 Carlo Vicentini , Ian Hyla Jermyn

A maximal $\varepsilon$-near perfect matching is a maximal matching which covers at least $(1-\varepsilon)|V(G)|$ vertices. In this paper, we study the number of maximal near perfect matchings in generalized quasirandom and dense graphs. We…

组合数学 · 数学 2019-02-07 Yifan Jing , Akbar Rafiey

We obtain error approximation bounds between expected suprema of canonical processes that are generated by random vectors with independent coordinates and expected suprema of Gaussian processes. In particular, we obtain a sharper proximity…

概率论 · 数学 2024-11-06 Shivam Sharma

Let $X_{i,n},n\in \mathbb{N},1\leq i\leq n$, be a triangular array of independent $\mathbb{R}^d$-valued Gaussian random vectors with correlation matrices $\Sigma_{i,n}$. We give necessary conditions under which the row-wise maxima converge…

概率论 · 数学 2015-04-08 Sebastian Engelke , Zakhar Kabluchko , Martin Schlather

We investigate the question of how well points on a nondegenerate $k$-dimensional submanifold $M \subseteq \mathbb R^d$ can be approximated by rationals also lying on $M$, establishing an upper bound on the "intrinsic Dirichlet exponent"…

数论 · 数学 2018-01-23 Lior Fishman , Dmitry Kleinbock , Keith Merrill , David Simmons

This work examines various statistical distributions in connection with random Vandermonde matrices and their extension to $d$--dimensional phase distributions. Upper and lower bound asymptotics for the maximum singular value are found to…

概率论 · 数学 2012-11-19 Gabriel H. Tucci , Philip A. Whiting

We develop a new Gibbs sampler for a linear mixed model with a Dirichlet process random effect term, which is easily extended to a generalized linear mixed model with a probit link function. Our Gibbs sampler exploits the properties of the…

统计理论 · 数学 2010-02-26 Minjung Kyung , Jeff Gill , George Casella

We study the distributions of the random Dirichlet series with parameters $(s, \beta)$ defined by $$ S=\sum_{n=1}^{\infty}\frac{I_n}{n^s}, $$ where $(I_n)$ is a sequence of independent Bernoulli random variables, $I_n$ taking value $1$ with…

概率论 · 数学 2016-01-01 Ron Peled , Yuval Peres , Jim Pitman , Ryokichi Tanaka

We derive a Gaussian approximation result for the maximum of a sum of high-dimensional random vectors. Specifically, we establish conditions under which the distribution of the maximum is approximated by that of the maximum of a sum of the…

统计理论 · 数学 2018-01-24 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

In this work, we revisit the problem of estimating the mean and covariance of an unknown $d$-dimensional Gaussian distribution in the presence of an $\varepsilon$-fraction of adversarial outliers. The pioneering work of [DKK+16] gave a…

数据结构与算法 · 计算机科学 2021-10-25 Pravesh K. Kothari , Peter Manohar , Brian Hu Zhang

We quantify the large deviations of Gaussian extreme value statistics on closed convex sets in d-dimensional Euclidean space. The asymptotics imply that the extreme value distribution exhibits a rate function that is a simple quadratic…

概率论 · 数学 2018-10-31 Harsha Honnappa , Raghu Pasupathy , Prateek Jaiswal

We study the total mass of high points in a random model for the Riemann-Zeta function. We consider the same model as in [8], [2], and build on the convergence to 'Gaussian' multiplicative chaos proved in [14]. We show that the total mass…

概率论 · 数学 2019-06-24 Louis-Pierre Arguin , Lisa Hartung , Nicola Kistler

The average properties of the well-known Subset Sum Problem can be studied by the means of its randomised version, where we are given a target value $z$, random variables $X_1, \ldots, X_n$, and an error parameter $\varepsilon > 0$, and we…

We characterize the limiting distributions of random variables of the form $P_n\left( (X_i)_{i \ge 1} \right)$, where: (i) $(P_n)_{n \ge 1}$ is a sequence of multivariate polynomials, each potentially involving countably many variables;…

概率论 · 数学 2024-12-10 Ronan Herry , Dominique Malicet , Guillaume Poly

For each $n$, let RD$(n)$ denote the minimum $d$ for which there exists a formula for the general polynomial of degree $n$ in algebraic functions of at most $d$ variables. In this paper, we recover an algorithm of Sylvester for determining…

代数几何 · 数学 2022-11-15 Curtis Heberle , Alexander J. Sutherland