scispace - formally typeset
Open AccessBook

Approximate computation of expectations

Charles Stein
Reads0
Chats0
About
The article was published on 1986-01-01 and is currently open access. It has received 749 citations till now. The article focuses on the topics: Computation.

read more

Citations
More filters
Book

Probability: Theory and Examples

TL;DR: In this paper, a comprehensive introduction to probability theory covering laws of large numbers, central limit theorem, random walks, martingales, Markov chains, ergodic theorems, and Brownian motion is presented.
Book

Analysis of Boolean Functions

TL;DR: This text gives a thorough overview of Boolean functions, beginning with the most basic definitions and proceeding to advanced topics such as hypercontractivity and isoperimetry, and includes a "highlight application" such as Arrow's theorem from economics.
Journal ArticleDOI

Algebraic algorithms for sampling from conditional distributions

TL;DR: This work constructs Markov chain algorithms for sampling from discrete exponential families conditional on a sufficient statistic for examples including contingency tables, logistic regression, and spectral analysis of permutation data.
Journal ArticleDOI

On Principal Hessian Directions for Data Visualization and Dimension Reduction: Another Application of Stein's Lemma

TL;DR: J S T O R is a not-for-profit service that helps scholars, researchers, and students discover, use, and rely upon a wide range of content i n a trusted digital archive.
References
More filters

A bound for the error in the normal approximation to the distribution of a sum of dependent random variables

Charles Stein
TL;DR: In this article, it was shown that under the assumption of exponential decrease of dependence is strengthened tormdependence, the error in the normal approximation is of the order of n 1/2(log n)2.
Journal ArticleDOI

Poisson Approximation for Dependent Trials

TL;DR: In this paper, a general method of obtaining and bounding the error in approximating the distribution of the dependent Bernoulli random variables by the Poisson distribution is presented, which is similar to that of Charles Stein (1970) in his paper on normal approximation for dependent random variables.
Journal ArticleDOI

The rate of convergence in law of the maximum of an exponential sample

TL;DR: In this article, a uniform rate of convergence of (1 −n-1x)n to e −x(x < 0) was derived for the largest order statistic in a sample from an exponential distribution to the double exponential extreme value distribution.
Book ChapterDOI

On Fisher’s Amount of Information for Location Family

TL;DR: In this paper, the central limit theorem is used to prove the stability of the normal distribution, which is the property of a distribution that is nearly normal whenever I is close to 1.
Journal ArticleDOI

On a system of discreate distributions

TL;DR: In this article, a system of discreate distributions is developed using the difference equation analogous to Pearson's differential equation, which is found to contain many of the distributions in common usage.