On the Distribution of the Number of Successes in Independent Trials

From MaRDI portal
Publication:3234917

DOI10.1214/aoms/1177728178zbMath0073.13902OpenAlexW2004759812WikidataQ99300116 ScholiaQ99300116MaRDI QIDQ3234917

Wassily Hoeffding

Publication date: 1956

Published in: The Annals of Mathematical Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoms/1177728178



Related Items

Poisson approximation for expectations of unbounded functions of independent random variables, Approximating the number of successes in independent trials: binomial versus Poisson, Cumulative processes: Linear combinations of order statistics and percentiles, On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling, Waiter-Client and Client-Waiter planarity, colorability and minor games, Potential games, path independence and Poisson's binomial distribution, Energy-efficient scheduling and routing via randomized rounding, A general Hoeffding type inequality, On Hoeffding's inequalities., Provable randomized rounding for minimum-similarity diversification, Lower matching conjecture, and a new proof of Schrijver's and Gurvits's theorems, Bernoulli trials of fixed parity, random and randomly oriented graphs, Randomized routing on generalized hypercubes, La distribucion hipergeometrica como binomial de poisson, Condensation phenomena in preferential attachment trees with neighbourhood influence, A shorter proof of Kanter's Bessel function concentration bound, Randomized rounding: A technique for provably good algorithms and algorithmic proofs, Inequalities for sums of independent geometrical random variables, The reliability of k out of n systems when k components are equally reliable, Option bounds, On predicting repair times in a minimal repair process, Matroid-based TSP rounding for half-integral solutions, Monotonicity properties of the gamma family of distributions, Applications of schur theory to reliability inference for k of n systems, An exact method for constrained maximization of the conditional value-at-risk of a class of stochastic submodular functions, Approximation algorithms for multiprocessor scheduling under uncertainty, Optimal error bounds for non-expansive fixed-point iterations in normed spaces, Hoeffding's inequality for sums of dependent random variables, The Poisson binomial distribution -- old \& new, Bayesian Modeling of Sequential Discoveries, Network Coloring and Colored Coin Games, Remembering Wassily Hoeffding, The fundamental blossoming inequality in Chebyshev spaces. I: Applications to Schur functions, Extensions of smoothing via taut strings, How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys, Relative log-concavity and a pair of triangle inequalities, Hoeffding's inequalities: A counterexample, Monotonicity properties of the Poisson approximation to the binomial distribution, Inequalities for linear combinations of gamma random variables, Finite-sample exact tests for linear regressions with bounded dependent variables, Probabilistic Partial Set Covering with an Oracle for Chance Constraints, On moderate deviations in Poisson approximation, On the theory of interconnection networks for parallel computers, The generalized homogeneity assumption and the Condorcet jury theorem, Ballooning multi-armed bandits, Client-waiter games on complete and random graphs, The sieve method, a sampling method for audit practice, A large deviation principle for the Erdős-Rényi uniform random graph, Best lower bound on the probability of a binomial exceeding its expectation, Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models, Large deviations by Poisson approximations, Sample heterogeneity and M-estimation, Revisiting Sen's inequalities on order statistics, Lower bounds for confidence coefficients for confidence intervals for finite population quantiles, A simple and fast method for computing the Poisson binomial distribution function, Pseudo-likelihood methods for community detection in large sparse networks, On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis, Meet and merge: approximation algorithms for confluent flows, The Probability Distribution for the Number of Successes in Independent Trials, Conservative statistical post-election audits, Description of a subfamily of the discrete pearson system as generalized-binomial distributions, The Shortcut Problem – Complexity and Approximation, Analysis of variance of customer balances for a family of stochastic service networks, Discrepancy of stratified samples from partitions of the unit cube, Complexity of learning in artificial neural networks, Measurable Multiattribute Value Functions for Portfolio Decision Analysis, Multitask principal-agent problems: Optimal contracts, fragility, and effort misallocation, A note on convex ordering for stable stochastic integrals, Some statistical methods for survival analysis with rare failures, Necessary and sufficient conditions for weak consistency of the median of independent but not identically distributed random variables, On Expressing Majority as a Majority of Majorities, Willem van Zwet's research, On the Convolution of Heterogeneous Bernoulli Random Variables, Remarks on the van der Waerden conjecture. II, Estimates for order statistics in terms of quantiles, Majority vote of even and odd experts in a polychotomous choice situation, A probabilistic characterisation of negative definite and completely alternating functions, A brief note on a further refinement of the Condorcet jury theorem for heterogeneous groups, Acceptance–Rejection Sampling from the Conditional Distribution of Independent Discrete Random Variables, given their Sum, Nonparametric models and methods for one-way ANOVA with fixed effects, Nonparametric models and results for two-way ANOVA with fixed effects and interactions, Nonparametric results for two-way ANOVA with fixed effects, no interactions, and unequal subclasses, Classes of multiple decision functions strongly controlling FWER and FDR