The tail of the hypergeometric distribution

From MaRDI portal
Publication:1253482

DOI10.1016/0012-365X(79)90084-0zbMath0396.60016OpenAlexW2164530213WikidataQ122041401 ScholiaQ122041401MaRDI QIDQ1253482

K. Appert

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(79)90084-0




Related Items (47)

Ordered binary decision diagrams and the Shannon effectGreedy can beat pure dynamic programmingOptimal Bipartite Network ClusteringCryptanalyzing the polynomial-reconstruction based public-key system under optimal parameter choiceDecentralized asset custody scheme with security against rational adversaryFinite sampling inequalities: an application to two-sample Kolmogorov-Smirnov statisticsThe complexity of parallel searchDisjoint Path Allocation with Sublinear AdviceGames with Symmetric Incomplete Information and Asymmetric Computational ResourcesCoalescent results for diploid exchangeable population modelsLong-term concentration of measure and cut-off2-factors in dense graphsRate optimal Chernoff bound and application to community detection in the stochastic block modelsAn elementary heuristic for Hardy-Littlewood extended Goldbach's conjectureA probabilistic technique for finding almost-periods of convolutionsTail inference using extreme U-statisticsExpectation identity of the hypergeometric distribution and its application in the calculations of high-order origin momentsTrust-region algorithms: probabilistic complexity and intrinsic noise with applications to subsampling techniquesAlmost Every Graph can be Covered by Linear ForestsBlack-box search by unbiased variationThe Sharp Threshold for Maximum-Size Sum-Free Subsets in Even-Order Abelian GroupsBalancing signed graphsDynamic planar Voronoi diagrams for general distance functions and their algorithmic applicationsThe symmetry rule in propositional logicConcise and tight security analysis of the Bennett–Brassard 1984 protocol with finite key lengthsStochastically-induced bistability in chemical reaction systemsNearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphsTight minimax rates for manifold estimation under Hausdorff lossOptimal dislocation with persistent errors in subquadratic timeSuperlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint countA randomized algorithm for the joining protocol in dynamic distributed networksThe gamma question for many-one degreesA combinatorial auction improves school meals in Chile: a case of OR in developing countriesSpeculate-correct error bounds for \(k\)-nearest neighbor classifiersNon-independent randomized rounding and coloringThe smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parametersUnnamed Item\(\Lambda\)-coalescents arising in a population with dormancyOn the chromatic forcing number of a random graphSifting attacks in finite-size quantum key distributionCoalescent processes obtained from supercritical Galton-Watson processes.On Floyd and Rivest's SELECT algorithmOn converting CNF to DNFProbabilistic quorum systemsQuantum blind signature with an offline repositoryUnnamed ItemModifying an Enciphering Scheme After Deployment



Cites Work


This page was built for publication: The tail of the hypergeometric distribution