中文
相关论文

相关论文: Exact Computation of Minimum Sample Size for Estim…

200 篇论文

How might a smooth probability distribution be estimated, with accurately quantified uncertainty, from a limited amount of sampled data? Here we describe a field-theoretic approach that addresses this problem remarkably well in one…

数据分析、统计与概率 · 物理学 2018-10-24 Wei-Chia Chen , Ammar Tareen , Justin B. Kinney

For optimization on large-scale data, exactly calculating its solution may be computationally difficulty because of the large size of the data. In this paper we consider subsampled optimization for fast approximating the exact solution. In…

机器学习 · 统计学 2018-04-11 Rong Zhu , Jiming Jiang

A sequential importance sampling algorithm is developed for the distribution that results when a matrix of independent, but not identically distributed, Bernoulli random variables is conditioned on a given sequence of row and column sums.…

统计计算 · 统计学 2013-01-18 Matthew T. Harrison , Jeffrey W. Miller

We describe a very simple method for `consistent sampling' that allows for sampling with replacement. The method extends previous approaches to consistent sampling, which assign a pseudorandom real number to each element, and sample those…

数据结构与算法 · 计算机科学 2018-08-31 Ronald L. Rivest

Nonuniform subsampling methods are effective to reduce computational burden and maintain estimation efficiency for massive data. Existing methods mostly focus on subsampling with replacement due to its high computational efficiency. If the…

统计方法学 · 统计学 2021-07-06 Jun Yu , HaiYing Wang , Mingyao Ai , Huiming Zhang

Importance sampling approximates expectations with respect to a target measure by using samples from a proposal measure. The performance of the method over large classes of test functions depends heavily on the closeness between both…

统计计算 · 统计学 2016-09-01 Daniel Sanz-Alonso

This paper presents a method to calculate the exact average block error probability of some random code ensembles under maximum-likelihood decoding. The proposed method is applicable to various channels and ensembles. The focus is on both…

信息论 · 计算机科学 2022-03-01 Ralf R. Müller

In this paper we consider the estimation of unknown parameters in Bayesian inverse problems. In most cases of practical interest, there are several barriers to performing such estimation, This includes a numerical approximation of a…

统计方法学 · 统计学 2025-02-07 Neil K. Chada , Ajay Jasra , Mohamed Maama , Raul Tempone

Consider the observation of n iid realizations of an experiment with d>1 possible outcomes, which corresponds to a single observation of a multinomial distribution M(n,p) where p is an unknown discrete distribution on {1,...,d}. In many…

统计计算 · 统计学 2010-06-15 Djalil Chafai , Didier Concordet

In many instances, the application of approximate Bayesian methods is hampered by two practical features: 1) the requirement to project the data down to low-dimensional summary, including the choice of this projection, which ultimately…

统计方法学 · 统计学 2020-06-26 David T. Frazier

For nearly any challenging scientific problem evaluation of the likelihood is problematic if not impossible. Approximate Bayesian computation (ABC) allows us to employ the whole Bayesian formalism to problems where we can use simulations…

统计计算 · 统计学 2011-07-04 Chris Barnes , Sarah Filippi , Michael P. H. Stumpf , Thomas Thorne

This paper devises a fully Bayesian sample size determination method for hierarchical model-based small area estimation with a decision risk approach. A new loss function specified around a desired maximum posterior variance target…

统计方法学 · 统计学 2018-02-27 Peter Dutey-Magni

We present a complete algorithm for finding an exact minimal polynomial from its approximate value by using an improved parameterized integer relation construction method. Our result is superior to the existence of error controlling on…

符号计算 · 计算机科学 2010-01-06 Xiaolin Qin , Yong Feng , Jingwei Chen , Jingzhong Zhang

This paper considers binomial approximation of continuous time stochastic processes. It is shown that, under some mild integrability conditions, a process can be approximated in mean square sense and in other strong metrics by binomial…

计算金融 · 定量金融 2015-02-09 Nikolai Dokuchaev

Modern software systems are typically configurable, a fundamental prerequisite for wide applicability and reusability. This flexibility poses an extraordinary challenge for quality assurance, as the enormous number of possible…

Minimal models of a Boolean formula play a pivotal role in various reasoning tasks. While previous research has primarily focused on qualitative analysis over minimal models; our study concentrates on the quantitative aspect, specifically…

计算机科学中的逻辑 · 计算机科学 2024-07-17 Mohimenul Kabir , Kuldeep S Meel

A fundamental problem in numerical analysis and approximation theory is approximating smooth functions by polynomials. A much harder version under recent consideration is to enforce bounds constraints on the approximating polynomial. In…

数值分析 · 数学 2021-12-28 Larry Allen , Robert C. Kirby

Many algorithms in machine learning and computational geometry require, as input, the intrinsic dimension of the manifold that supports the probability distribution of the data. This parameter is rarely known and therefore has to be…

统计理论 · 数学 2020-01-01 Jisu Kim , Alessandro Rinaldo , Larry Wasserman

Interval estimation of the probability of success in a Binomial model is considered. Zieli\'nski (2018) showed that the confidence interval which uses information about non-homogeneity of the sample is better than the classical one. In the…

统计理论 · 数学 2019-03-28 Stanisław Jaworski , Wojciech Zieliński

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