About: Chernoff bound

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Exponentially decreasing bounds on tail distributions of sums of independent random variables

Property	Value
dbo:description	mathematischer Satz (de) twierdzenie probabilistyki (pl) exponentially decreasing bounds on tail distributions of sums of independent random variables (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Chernoff-bound.svg?width=300
dbo:wikiPageWikiLink	dbr:Matrix_Chernoff_bound dbr:Moment-generating_function dbr:Probably_approximately_correct_learning dbr:Doob_martingale dbc:Probabilistic_inequalities dbr:Chebyshev's_inequality dbr:Routing dbr:Convex_function dbr:Gamma_distribution dbr:Bernoulli_distribution dbr:Cumulative_distribution_function dbr:Approximation_error dbr:Hoeffding's_inequality dbr:Entropic_value_at_risk dbr:Markov's_inequality dbr:List_of_logarithmic_identities dbr:Probability_theory dbr:Kullback–Leibler_divergence dbr:Annals_of_Mathematical_Statistics dbr:Sparse_graph dbr:Rudolf_Ahlswede dbr:Information_Processing_Letters dbr:Pigeonhole_principle dbr:Hoeffding's_lemma dbr:Sergei_Bernstein dbr:Herman_Chernoff dbr:Network_congestion dbr:Wassily_Hoeffding dbr:Randomized_algorithm dbr:Bernstein_inequalities_(probability_theory) dbr:Set_balancing dbr:Computational_learning_theory dbr:Andreas_Winter dbr:Concentration_inequality dbr:Sub-Gaussian_distribution dbr:Annals_of_Probability dbr:Bernoulli_random_variable dbr:Bennett's_inequality dbr:Cramér's_theorem_(large_deviations) dbr:Packet_(information_technology) dbr:Statistical_independence dbr:I.i.d. dbr:Moment_generating_function
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Math dbt:!! dbt:= dbt:Cite_journal dbt:EquationNote dbt:EquationRef dbt:Sfrac dbt:Citation_needed dbt:Mvar dbt:NumBlk dbt:Short_description
dct:subject	dbc:Probabilistic_inequalities
rdfs:label	Chernoff bound (en) Chernoff-Ungleichung (de) Cotas de Chernoff (es) Inégalité de Chernoff (fr) Nierówność Chernoffa (pl) Оценка Чернова (ru) Нерівність Чернова (uk)
owl:sameAs	freebase:Chernoff bound yago-res:Chernoff bound wikidata:Chernoff bound dbpedia-de:Chernoff bound dbpedia-fr:Chernoff bound dbpedia-he:Chernoff bound dbpedia-es:Chernoff bound dbpedia-hu:Chernoff bound dbpedia-fa:Chernoff bound dbpedia-ru:Chernoff bound dbpedia-vi:Chernoff bound dbpedia-pl:Chernoff bound dbpedia-th:Chernoff bound dbpedia-uk:Chernoff bound dbpedia-global:Chernoff bound
prov:wasDerivedFrom	wikipedia-en:Chernoff_bound?oldid=1288132397&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Chernoff-bound.svg
foaf:isPrimaryTopicOf	wikipedia-en:Chernoff_bound
is dbo:knownFor of	dbr:Herman_Chernoff
is dbo:wikiPageDisambiguates of	dbr:Chernoff
is dbo:wikiPageRedirects of	dbr:Matrix_chernoff_bound dbr:Bernstein-Chernoff_inequality dbr:Chernoff's_inequality dbr:Chernoff_bounds dbr:Chernoff_inequality
is dbo:wikiPageWikiLink of	dbr:BPP_(complexity) dbr:PP_(complexity) dbr:Binary_symmetric_channel dbr:List_of_examples_of_Stigler's_law dbr:Matrix_Chernoff_bound dbr:Q-function dbr:Moment-generating_function dbr:Chi-squared_distribution dbr:Quicksort dbr:Hoeffding's_inequality dbr:Quantum_circuit dbr:K-independent_hashing dbr:List_of_analyses_of_categorical_data dbr:Azuma's_inequality dbr:Bhattacharyya_distance dbr:Catalog_of_articles_in_probability_theory dbr:Random_matrix dbr:Andrew_M._Gleason dbr:Binomial_distribution dbr:Poisson_distribution dbr:Probabilistic_method dbr:MinHash dbr:BQP dbr:Herman_Chernoff dbr:P/poly dbr:Samplesort dbr:Expander_graph dbr:Bernstein_inequalities_(probability_theory) dbr:Equitable_coloring dbr:Linear_probing dbr:Chernoff dbr:List_of_probability_topics dbr:List_of_Brown_University_alumni dbr:PostBQP dbr:Set_balancing dbr:List_of_statistics_articles dbr:McDiarmid's_inequality dbr:Hadamard_test_(quantum_computation) dbr:Matrix_chernoff_bound dbr:Bernstein-Chernoff_inequality dbr:Chernoff's_inequality dbr:Chernoff_bounds dbr:Chernoff_inequality
is foaf:primaryTopic of	wikipedia-en:Chernoff_bound