- Chernoff bound
-
граница Чернова
Англо-русский словарь технических терминов. 2005.
Chernoff bound
Смотреть что такое "Chernoff bound" в других словарях:
Chernoff bound — In probability theory, the Chernoff bound, named after Herman Chernoff, gives exponentially decreasing bounds on tail distributions of sums of independent random variables. It is better than the first or second moment based tail bounds such as… … Wikipedia
Chernoff — is a surname and may refer to: Adrian Chernoff Herman Chernoff applied mathematician, statistician and physicist Chernoff bound, also called Chernoff s inequality Chernoff face Joel Chernoff singer songwriter Joel Chernoff movie producer Maxine… … Wikipedia
Herman Chernoff — (born July 1, 1923) is an American applied mathematician, statistician and physicist formerly a professor at MIT and currently working at Harvard University. [cite journal last1 = Bather | first1 = John journal = Statistical Science title = A… … Wikipedia
Inégalité de Chernoff — En théorie des probabilités, l inégalité de Chernoff, d après Herman Chernoff (de), énonce le résultat suivant : soient des variables aléatoires indépendantes, telles que E[Xi] = 0 et pour tout i. On pose … Wikipédia en Français
List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… … Wikipedia
Disjunct matrix — Disjunct and separable matrices play a pivotal role in the mathematical area of non adaptive group testing. This area investigates efficient designs and procedures to identify needles in haystacks by conducting the tests on groups of items… … Wikipedia
List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… … Wikipedia
Concentration inequality — In mathematics, concentration inequalities provide probability bounds on how a random variable deviates from some value (e.g. its expectation). The laws of large numbers of classical probability theory state that sums of independent random… … Wikipedia
PP (complexity) — In complexity theory, PP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of less than 1/2 for all instances. The abbreviation PP refers to probabilistic polynomial time.… … Wikipedia
Central limit theorem — This figure demonstrates the central limit theorem. The sample means are generated using a random number generator, which draws numbers between 1 and 100 from a uniform probability distribution. It illustrates that increasing sample sizes result… … Wikipedia
BPP — In complexity theory, BPP is the class of decision problems solvable by a probabilistic Turing machine in polynomial time, with an error probability of at most 1/3 for all instances. The abbreviation BPP refers to Bounded error, Probabilistic,… … Wikipedia
