中文
相关论文

相关论文: A Size-Free CLT for Poisson Multinomials and its A…

200 篇论文

Let $\nu\in M^1([0,\infty[)$ be a fixed probability measure. For each dimension $p\in \mathbb{N}$, let $(X_n^{p})_{n\geq1}$ be i.i.d. $\mathbb{R}^p$-valued random variables with radially symmetric distributions and radial distribution…

概率论 · 数学 2019-02-20 Waldemar Grundmann

In the present paper, as a continuation of our preceding paper [10], we study another kind of central limit theorems (CLTs) for non-symmetric random walks on nilpotent covering graphs from a viewpoint of discrete geometric analysis…

概率论 · 数学 2021-08-17 Satoshi Ishiwata , Hiroshi Kawabi , Ryuya Namba

This paper studies the problem of clustering in metric spaces while preserving the privacy of individual data. Specifically, we examine differentially private variants of the k-medians and Euclidean k-means problems. We present polynomial…

数据结构与算法 · 计算机科学 2020-08-31 Matthew Jones , Huy Lê Nguyen , Thy Nguyen

We study the problem of partitioning the unit cube $[0,1]^n$ into $c$ parts so that each $d$-dimensional axis-parallel projection has small volume. This natural combinatorial/geometric question was first studied by Kopparty and Nagargoje…

计算复杂性 · 计算机科学 2024-10-30 Swastik Kopparty , Harry Sha

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 give a converging semidefinite programming hierarchy of outer approximations for the set of quantum correlations of fixed dimension and derive analytical bounds on the convergence speed of the hierarchy. In particular, we give a…

量子物理 · 物理学 2021-07-05 Hyejung H. Jee , Carlo Sparaciari , Omar Fawzi , Mario Berta

We study the fundamental problem of clustering $n$ points into $K$ groups drawn from a mixture of isotropic Gaussians in $\mathbb{R}^d$. Specifically, we investigate the requisite minimal distance $\Delta$ between mean vectors to partially…

统计理论 · 数学 2026-02-27 Alexandra Carpentier , Nicolas Verzelen

Community detection is one of the fundamental problems in data science which consists of partitioning nodes into disjoint communities. We present a game-theoretic perspective on the Constant Potts Model (CPM) for partitioning networks into…

机器学习 · 计算机科学 2026-02-16 Lucas Lopes Felipe , Konstantin Avrachenkov , Daniel Sadoc Menasche

In this paper we make re-analysis of a self-similarity based model of the proton structure function at small $x$ pursued in recent years. The additional assumption is that it should be singularity free in the entire kinematic range $0\leq…

高能物理 - 唯象学 · 物理学 2016-05-05 D. K. Choudhury , Baishali Saikia

If the log likelihood is approximately quadratic with constant Hessian, then the maximum likelihood estimator (MLE) is approximately normally distributed. No other assumptions are required. We do not need independent and identically…

统计理论 · 数学 2012-07-06 Charles J. Geyer

We describe the approach to lattice extraction of Generalized Parton Distributions (GPDs) that is based on the use of the double distributions (DDs) formalism within the pseudo-distribution framework. The advantage of using DDs is that GPDs…

高能物理 - 唯象学 · 物理学 2024-01-12 A. V. Radyushkin

In this letter, we derive the CDF (cumulative distribution function) of $k$th contact distance (CD) and nearest neighbor distance (NND) of the $n$-dimensional ($n$-D) Mat\'ern cluster process (MCP). We present a new approach based on the…

信息论 · 计算机科学 2020-07-31 Kaushlendra Pandey , Abhishek K. Gupta

An $[n,k,d]$ linear code is said to be maximum distance separable (MDS) or almost maximum distance separable (AMDS) if $d=n-k+1$ or $d=n-k$, respectively. If a code and its dual code are both AMDS, then the code is said to be near maximum…

信息论 · 计算机科学 2025-10-31 Jianbing Lu , Yue Zhou

We consider a weighted sum of a series of independent Poisson random variables and show that it results in a new compound Poisson distribution which includes the Poisson distribution and Poisson distribution of order k. An explicit…

概率论 · 数学 2025-06-18 Palaniappan Vellaisamy , Tomoyuki Ichiba

For several decades now, Bayesian inference techniques have been applied to theories of particle physics, cosmology and astrophysics to obtain the probability density functions of their free parameters. In this study, we review and compare…

高能物理 - 唯象学 · 物理学 2025-09-03 Joshua Albert , Csaba Balazs , Andrew Fowlie , Will Handley , Nicholas Hunt-Smith , Roberto Ruiz de Austri , Martin White

We derive the asymptotic distribution of the domination number of a new family of random digraph called proximity catch digraph (PCD), which has application to statistical testing of spatial point patterns and to pattern recognition. The…

组合数学 · 数学 2008-02-06 E. Ceyhan , C. E. Priebe

This paper develops the large deviations theory for the point process associated with the Euclidean volume of $k$-nearest neighbor balls centered around the points of a homogeneous Poisson or a binomial point processes in the unit cube. Two…

概率论 · 数学 2022-10-25 Christian Hirsch , Taegyu Kang , Takashi Owada

This paper describes an extension, to higher dimensions, of the Bayesian Blocks algorithm for estimating signals in noisy time series data (Scargle 1998, 2000). The mathematical problem is to find the partition of the data space with the…

数值分析 · 数学 2025-10-20 Jeffrey D. Scargle

Non-hermitian, $\mathcal{PT}$-symmetric Hamiltonians, experimentally realized in optical systems, accurately model the properties of open, bosonic systems with balanced, spatially separated gain and loss. We present a family of exactly…

量子物理 · 物理学 2015-12-17 Kaustubh S. Agarwal , Rajeev K. Pathak , Yogesh N. Joglekar

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