中文
相关论文

相关论文: On the Structure, Covering, and Learning of Poisso…

200 篇论文

An $(n,k)$-Poisson Multinomial Distribution (PMD) is the distribution of the sum of $n$ independent random vectors supported on the set ${\cal B}_k=\{e_1,\ldots,e_k\}$ of standard basis vectors in $\mathbb{R}^k$. We show that any…

数据结构与算法 · 计算机科学 2016-06-17 Constantinos Daskalakis , Anindya De , Gautam Kamath , Christos Tzamos

An $(n, k)$-Poisson Multinomial Distribution (PMD) is a random variable of the form $X = \sum_{i=1}^n X_i$, where the $X_i$'s are independent random vectors supported on the set of standard basis vectors in $\mathbb{R}^k.$ In this paper, we…

数据结构与算法 · 计算机科学 2016-06-23 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

The Poisson multinomial distribution (PMD) describes the distribution of the sum of $n$ independent but non-identically distributed random vectors, in which each random vector is of length $m$ with 0/1 valued elements and only one of its…

统计计算 · 统计学 2022-01-13 Zhengzhi Lin , Yueyao Wang , Yili Hong

We give an algorithm for properly learning Poisson binomial distributions. A Poisson binomial distribution (PBD) of order $n$ is the discrete probability distribution of the sum of $n$ mutually independent Bernoulli random variables. Given…

数据结构与算法 · 计算机科学 2015-11-13 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

We introduce the problem of simultaneously learning all powers of a Poisson Binomial Distribution (PBD). A PBD of order $n$ is the distribution of a sum of $n$ mutually independent Bernoulli random variables $X_i$, where $\mathbb{E}[X_i] =…

数据结构与算法 · 计算机科学 2017-07-19 Dimitris Fotakis , Vasilis Kontonis , Piotr Krysta , Paul Spirakis

This paper puts forward a new generalized polynomial dimensional decomposition (PDD), referred to as GPDD, comprising hierarchically ordered measure-consistent multivariate orthogonal polynomials in dependent random variables. Unlike the…

数值分析 · 数学 2018-10-30 Sharif Rahman

The Poisson distribution of order $k$ is a special case of a compound Poisson distribution. For $k=1$ it is the standard Poisson distribution. Although its probability mass function (pmf) is known, what is lacking is a $visual$…

概率论 · 数学 2023-09-26 S. R. Mane

We consider a basic problem in unsupervised learning: learning an unknown \emph{Poisson Binomial Distribution}. A Poisson Binomial Distribution (PBD) over $\{0,1,\dots,n\}$ is the distribution of a sum of $n$ independent Bernoulli random…

数据结构与算法 · 计算机科学 2015-02-18 Constantinos Daskalakis , Ilias Diakonikolas , Rocco A. Servedio

A Poisson Binomial distribution over $n$ variables is the distribution of the sum of $n$ independent Bernoullis. We provide a sample near-optimal algorithm for testing whether a distribution $P$ supported on $\{0,...,n\}$ to which we have…

数据结构与算法 · 计算机科学 2014-10-15 Jayadev Acharya , Constantinos Daskalakis

We show that a slight modification of a theorem of Ruzmaikina and Aizenman on competing particle systems on the real line leads to a characterization of Poisson-Dirichlet distributions $PD(a,0)$. Precisely, let $s$ be a proper random…

概率论 · 数学 2010-11-09 Louis-Pierre Arguin

The concepts of Generalized Parton Distributions (GPD) are reviewed in an introductory and phenomenological fashion. These distributions provide a rich and unifying picture of the nucleon structure. Their physical meaning is discussed. The…

高能物理 - 唯象学 · 物理学 2009-11-07 Michel Garcon

In this work, we investigate the McKean-Vlasov stochastic partial differential equations driven by Poisson random measure. By adapting the variational framework, we prove the well-posedness and large deviation principle for a class of…

概率论 · 数学 2025-08-05 Yuhang Jiang , Jinming Li , Shihu Li

Inspired by R. Speicher's multidimensional free central limit theorem and semicircle families, we prove an infinite dimensional compound Poisson limit theorem in free probability, and define infinite dimensional compound free Poisson…

算子代数 · 数学 2017-12-19 Guimei An , Mingchu Gao

Let $k,d $ be positive integers. We determine a sequence of constants that are asymptotic to the probability that the cluster at the origin in a $d$-dimensional Poisson Boolean model with balls of fixed radius is of order $k$, as the…

概率论 · 数学 2025-04-10 Mathew D. Penrose , Xiaochuan Yang

We prove a structural result for degree-$d$ polynomials. In particular, we show that any degree-$d$ polynomial, $p$ can be approximated by another polynomial, $p_0$, which can be decomposed as some function of polynomials $q_1,...,q_m$ with…

概率论 · 数学 2012-08-17 Daniel M. Kane

The aim of the present article is to introduce a concept which allows to generalise the notion of Poissonian pair correlation, a second-order equidistribution property, to higher dimensions. Roughly speaking, in the one-dimensional setting,…

Many high-dimensional uncertainty quantification problems are solved by polynomial dimensional decomposition (PDD), which represents Fourier-like series expansion in terms of random orthonormal polynomials with increasing dimensions. This…

数值分析 · 数学 2018-04-06 Sharif Rahman

We study the value distribution of diagonal forms in k variables and degree d with random real coefficients and positive integer variables, normalized so that mean spacing is one. We show that the l-correlation of almost all such forms is…

数论 · 数学 2022-11-07 Valentin Blomer , Junxian Li

Distribution of the sum of independent identically distributed symmetric lattice vectors is approximated by the accompanying compound Poisson law and the second-order Hipp-type signed compound Poisson measure. Bergstr\"om -type asymptotic…

概率论 · 数学 2026-05-22 Vydas Čekanavičius , Simona Jokubauskienė

The Poisson distribution of order $k$ is a special case of a compound Poisson distribution. For $k=1$ it is the standard Poisson distribution. Our main result is a proof that for sufficiently small values of the rate parameter $\lambda$,…

概率论 · 数学 2023-10-03 S. R. Mane
‹ 上一页 1 2 3 10 下一页 ›