中文
相关论文

相关论文: Sample(x)=(a*x<=t) is a distinguisher with probabi…

200 篇论文

Advances in computing power enable more widespread use of the mode, which is a natural measure of central tendency since, as the most probable value, it is not influenced by the tails in the distribution. The properties of the half-sample…

统计理论 · 数学 2007-06-13 David R. Bickel , Rudolf Fruehwirth

Nested sampling is a simulation method for approximating marginal likelihoods proposed by Skilling (2006). We establish that nested sampling has an approximation error that vanishes at the standard Monte Carlo rate and that this error is…

统计计算 · 统计学 2010-10-11 Nicolas Chopin , Christian Robert

Computer experiments are becoming increasingly important in scientific investigations. In the presence of uncertainty, analysts employ probabilistic sensitivity methods to identify the key-drivers of change in the quantities of interest.…

统计方法学 · 统计学 2024-07-02 Isadora Antoniano-Villalobos , Emanuele Borgonovo , Xuefei Lu

We provide a systematic approach to deal with the following problem. Let $X_1,\ldots,X_n$ be, possibly dependent, $[0,1]$-valued random variables. What is a sharp upper bound on the probability that their sum is significantly larger than…

概率论 · 数学 2015-07-27 Christos Pelekis , Jan Ramon

The probability of the small deviations of the matrix $AA^T$ determinant is estimated, where $A$ is an $n\times\infty$ random matrix with centered entries having joint Gaussian distribution. The inequality obtained is sharp in a sence.

概率论 · 数学 2013-03-19 Nadezhda V. Volodko

Given samples from an unknown distribution $p$, is it possible to distinguish whether $p$ belongs to some class of distributions $\mathcal{C}$ versus $p$ being far from every distribution in $\mathcal{C}$? This fundamental question has…

数据结构与算法 · 计算机科学 2015-12-09 Jayadev Acharya , Constantinos Daskalakis , Gautam Kamath

Random samples of quantum states are an important resource for various tasks in quantum information science, and samples in accordance with a problem-specific distribution can be indispensable ingredients. Some algorithms generate random…

量子物理 · 物理学 2021-06-18 Rui Han , Weijun Li , Shrobona Bagchi , Hui Khoon Ng , Berthold-Georg Englert

The asymptotic form of the average probability to count $N$ indistinguishable identical particles in a small number $r \ll N$ of binned-together output ports of a $M$-port Haar-random unitary network, proposed recently in \textit{Scientific…

量子物理 · 物理学 2017-12-06 V. S. Shchesnovich

Variable selection comprises an important step in many modern statistical inference procedures. In the regression setting, when estimators cannot shrink irrelevant signals to zero, covariates without relationships to the response often…

统计理论 · 数学 2025-03-28 Ka Long Keith Ho , Hien Duy Nguyen

Stable distributions is an interesting and important class of probability distributions. They were discovered explicitly by Paul L\'{e}vy in 1925 \cite{lk}. They possess many interesting properties, most importantly they are by definiton…

概率论 · 数学 2007-05-23 Jussi I. Tyhtila

For high volume data streams and large data warehouses, sampling is used for efficient approximate answers to aggregate queries over selected subsets. Mathematically, we are dealing with a set of weighted items and want to support queries…

数据结构与算法 · 计算机科学 2007-05-23 Mario Szegedy , Mikkel Thorup

Probability density estimation is a core problem of statistics and signal processing. Moment methods are an important means of density estimation, but they are generally strongly dependent on the choice of feasible functions, which severely…

机器学习 · 统计学 2023-07-06 Guangyu Wu , Anders Lindquist

In classification problems, the purpose of feature selection is to identify a small, highly discriminative subset of the original feature set. In many applications, the dataset may have thousands of features and only a few dozens of samples…

机器学习 · 计算机科学 2020-08-28 Ludmila I. Kuncheva , Clare E. Matthews , Álvar Arnaiz-González , Juan J. Rodríguez

We study the problem of generalized uniformity testing \cite{BC17} of a discrete probability distribution: Given samples from a probability distribution $p$ over an {\em unknown} discrete domain $\mathbf{\Omega}$, we want to distinguish,…

数据结构与算法 · 计算机科学 2017-09-08 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

Power and sample size analysis comprises a critical component of clinical trial study design. There is an extensive collection of methods addressing this problem from diverse perspectives. The Bayesian paradigm, in particular, has attracted…

统计方法学 · 统计学 2021-12-08 Jane Pan , Sudipto Banerjee

Importance sampling is a well developed method in statistics. Given a random variable $X$, the problem of estimating its expected value $\mu$ is addressed. The standard approach is to use the sample mean as an estimator $\bar x$. In…

应用统计 · 统计学 2014-05-09 Georg Hofmann

Score-based diffusion models have emerged as powerful techniques for generating samples from high-dimensional data distributions. These models involve a two-phase process: first, injecting noise to transform the data distribution into a…

机器学习 · 计算机科学 2024-10-21 Runjia Li , Qiwei Di , Quanquan Gu

If the prior probability distributions of all possible hypothetical true means and all possible observed means of a continuous variable are conditional on the universal set of all numbers (i.e., before the nature of a study is known and a…

统计方法学 · 统计学 2025-06-05 Huw Llewelyn

When auxiliary information is available at the design stage, samples may be selected by means of balanced sampling. Deville and Tille proposed in 2004 a general algorithm to perform balanced sampling, named the cube method. In this paper,…

统计理论 · 数学 2012-11-26 Guillaume Chauvet

We study a new framework for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle.* This is an oracle that takes as input a subset $S \subseteq [N]$…

数据结构与算法 · 计算机科学 2015-01-19 Clement Canonne , Dana Ron , Rocco A. Servedio