Search · four archives
Search · four archives
17 papers · ranked by Valyu relevance
Ashish Cherukuri
This paper focuses on a class of variational inequalities (VIs), where the map defining the VI is given by the component-wise conditional value-atrisk (CVaR) of a random function. We focus on solving the VI using sample average approximation, where solutions of the VI are estimated with solutions of a sample average VI…
Devang Sinha, Siddhartha P. Chakrabarty
Complexity and Application Authors: ['Devang Sinha' 'Siddhartha P. Chakrabarty'] In this paper, we examine the Sample Average Approximation (SAA) procedure within a framework where the Monte Carlo estimator of the expectation is biased. We also introduce Multilevel Monte Carlo (MLMC) in the SAA setup to enhance the…
Ansgar Steland
Vertically weighted averages perform a bilateral filtering of data, in order to preserve fine details of the underlying signal, especially discontinuities such as jumps (in dimension one) or edges (in dimension two). In homogeneous regions of the domain the procedure smoothes the data by averaging nearby data points to…
Brijnesh J. Jain
This article revisits an analysis on inaccuracies of time series averaging under dynamic time warping conducted by [22]. The authors presented a correctness-criterion and introduced drift-outs of averages from clusters. They claimed that averages are inaccurate if they are incorrect or drift-outs. Furthermore, they…
Kristof Pusztai
The subset sum problem is known to be an NP-hard problem in the field of computer science with the fastest known approach having a runtime complexity of O(20.3113n ). A modified version of this problem is known as the perfect sum problem and extends the subset sum idea further. This extension results in additional…
Jobst Heitzig
We develop a theory of estimation when in addition to a sample of n observed outcomes the underlying probabilities of the observed outcomes are known, as is typically the case in the context of numerical simulation modeling, e.g. in epidemiology. For this enriched information framework, we design unbiased and…
Hervé Cardot, Camélia Goga, Pauline Lardin
For fixed size sampling designs with high entropy it is well known that the variance of the Horvitz-Thompson estimator can be approximated by the Hájek formula. The interest of this asymptotic variance approximation is that it only involves the first order inclusion probabilities of the statistical units. We extend…
Dai Akita
Standard practice obtains an unbiased variance estimator by dividing by N − 1 rather than N. Yet if only half the data are used to compute the mean, dividing by N can still yield an unbiased estimator. We show that an alternative mean estimator Xˆ = PcnXn can produce such an unbiased variance estimator with denominator…
Ansgar Steland, Yuan-Tsung Chang
We study the jackknife variance estimator for a general class of two-sample statistics. As a concrete application we consider samples with a common mean but possibly different, ordered variances as arising in various fields such as interlaboratory experiments, field studies or the analysis of sensor data. Estimators…
Ilya Novikov
The goal of any estimation study is an interval estimation of a the parameter(s) of interest. These estimations are mostly expressed using empirical confidence intervals that are based on sample point estimates of the corresponding parameter(s). In contrast, calculations of the necessary sample size usually use…
S. Arati, P. Devaraj, Ankush Kumar Garg
In this paper, the problem of reconstruction of signals in mixed Lebesgue spaces from their random average samples has been studied. Probabilistic sampling inequalities for certain subsets of shiftinvariant spaces have been derived. It is shown that the probabilities increase to one when the sample size increases.…
Xiongming Dai, Gerald Baumgartner
A resampling scheme provides a way to switch low-weight particles for sequential Monte Carlo with higher-weight particles representing the objective distribution. The less the variance of the weight distribution is, the more concentrated the effective particles are, and the quicker and more accurate it is to…
Fred J. Hickernell, Lan Jiang, Yuewei Liu, Art B. Owen
Monte Carlo methods are used to approximate the means, µ, of random variables Y, whose distributions are not known explicitly. The key idea is that the average of a random sample, Y1,...,Yn, tends to µ as n tends to infinity. This article explores how one can reliably construct a confidence interval for µ with a…
Ji-Young An
If the rounding errors are assumed to be distributed independently from the intrinsic distribution of the random variable, the sample variance s 2 of the rounded variable is given by the sum of the true variance σ 2 and the variance of the rounding errors (which is equal to w 2/12 where w is the size of the rounding…
Wei Peng, Lucas Mentch, Leonard A. Stefanski
Though introduced nearly 50 years ago, the infinitesimal jackknife (IJ) remains a popular modern tool for quantifying predictive uncertainty in complex estimation settings. In particular, when supervised learning ensembles are constructed via bootstrap samples, recent work demonstrated that the IJ estimate of variance…
Ben O’Neill
suggestions to clear the cobwebs Authors: ['Ben O’Neill'] This paper gives a holistic overview of both the design-based and model-based paradigms for sampling theory. Both methods are presented within a unified framework with a simple consistent notation, and the differences in the two paradigms are explained within…
M. R. Formica, E. Ostrovsky, L. Sirota
Key words and phrases. Random variables (r.v.) and random fields (r.f.), spatial and conditional averaging, probability, Lebesgue - Riesz, Yudovich, Grand Lebesgue norm and spaces, Euclidean space, martingales, uniform integrability, tail of distribution, measurable functions, Young - Fenchel (Legendre) transform…