Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Chernoff_bound> ?p ?o }
Showing triples 1 to 82 of
82
with 100 triples per page.
- Chernoff_bound abstract "In probability theory, the Chernoff bound, named after Herman Chernoff but due to Herman Rubin, gives exponentially decreasing bounds on tail distributions of sums of independent random variables. It is a sharper bound than the known first or second moment based tail bounds such as Markov's inequality or Chebyshev inequality, which only yield power-law bounds on tail decay. However, the Chernoff bound requires that the variates be independent – a condition that neither the Markov nor the Chebyshev inequalities require.It is related to the (historically prior) Bernstein inequalities, and to Hoeffding's inequality.".
- Chernoff_bound wikiPageExternalLink books?id=0bAYl6d7hvkC.
- Chernoff_bound wikiPageExternalLink PPA71,M1.
- Chernoff_bound wikiPageExternalLink PPA72,M1.
- Chernoff_bound wikiPageID "741759".
- Chernoff_bound wikiPageLength "20107".
- Chernoff_bound wikiPageOutDegree "40".
- Chernoff_bound wikiPageRevisionID "682707248".
- Chernoff_bound wikiPageWikiLink Andreas_Winter.
- Chernoff_bound wikiPageWikiLink Annals_of_Mathematical_Statistics.
- Chernoff_bound wikiPageWikiLink Annals_of_Probability.
- Chernoff_bound wikiPageWikiLink Approximation_error.
- Chernoff_bound wikiPageWikiLink Bennetts_inequality.
- Chernoff_bound wikiPageWikiLink Bernoulli_distribution.
- Chernoff_bound wikiPageWikiLink Bernoulli_random_variable.
- Chernoff_bound wikiPageWikiLink Bernstein_inequalities_(probability_theory).
- Chernoff_bound wikiPageWikiLink Category:Probabilistic_inequalities.
- Chernoff_bound wikiPageWikiLink Chebyshev_inequality.
- Chernoff_bound wikiPageWikiLink Chebyshevs_inequality.
- Chernoff_bound wikiPageWikiLink Concentration_inequality.
- Chernoff_bound wikiPageWikiLink Convex_function.
- Chernoff_bound wikiPageWikiLink Dense_graph.
- Chernoff_bound wikiPageWikiLink Dvoretzky–Kiefer–Wolfowitz_inequality.
- Chernoff_bound wikiPageWikiLink Efron-Stein_inequality.
- Chernoff_bound wikiPageWikiLink Herman_Chernoff.
- Chernoff_bound wikiPageWikiLink Hoeffdings_inequality.
- Chernoff_bound wikiPageWikiLink I.i.d..
- Chernoff_bound wikiPageWikiLink IEEE_Transactions_on_Information_Theory.
- Chernoff_bound wikiPageWikiLink Independence_(probability_theory).
- Chernoff_bound wikiPageWikiLink Independent_and_identically_distributed_random_variables.
- Chernoff_bound wikiPageWikiLink Information_Processing_Letters.
- Chernoff_bound wikiPageWikiLink Journal_of_the_American_Statistical_Association.
- Chernoff_bound wikiPageWikiLink Kullback–Leibler_divergence.
- Chernoff_bound wikiPageWikiLink Markovs_inequality.
- Chernoff_bound wikiPageWikiLink Network_congestion.
- Chernoff_bound wikiPageWikiLink Network_packet.
- Chernoff_bound wikiPageWikiLink Packet_(information_technology).
- Chernoff_bound wikiPageWikiLink Probability_theory.
- Chernoff_bound wikiPageWikiLink Routing.
- Chernoff_bound wikiPageWikiLink Rudolf_Ahlswede.
- Chernoff_bound wikiPageWikiLink Sergei_Bernstein.
- Chernoff_bound wikiPageWikiLink Sergei_Natanovich_Bernstein.
- Chernoff_bound wikiPageWikiLink Set_balancing.
- Chernoff_bound wikiPageWikiLink Sparse_graph.
- Chernoff_bound wikiPageWikiLink Statistical_independence.
- Chernoff_bound wikiPageWikiLink Wassily_Hoeffding.
- Chernoff_bound wikiPageWikiLinkText "Chernoff bound".
- Chernoff_bound wikiPageWikiLinkText "Chernoff bound#Theorem for additive form (absolute error)".
- Chernoff_bound wikiPageWikiLinkText "Chernoff bounds".
- Chernoff_bound wikiPageWikiLinkText "Chernoff".
- Chernoff_bound wikiPageWikiLinkText "Chernoff_bound#Matrix_Chernoff_bound".
- Chernoff_bound wikiPageWikiLinkText "provide a result without the dimensional dependence for low rank matrices".
- Chernoff_bound wikiPageWikiLinkText "upper bounds".
- Chernoff_bound hasPhotoCollection Chernoff_bound.
- Chernoff_bound wikiPageUsesTemplate Template:Cite_arXiv.
- Chernoff_bound wikiPageUsesTemplate Template:Cite_book.
- Chernoff_bound wikiPageUsesTemplate Template:Cite_journal.
- Chernoff_bound wikiPageUsesTemplate Template:EquationNote.
- Chernoff_bound wikiPageUsesTemplate Template:Harv.
- Chernoff_bound wikiPageUsesTemplate Template:Main.
- Chernoff_bound wikiPageUsesTemplate Template:Math.
- Chernoff_bound wikiPageUsesTemplate Template:Mvar.
- Chernoff_bound wikiPageUsesTemplate Template:NumBlk.
- Chernoff_bound wikiPageUsesTemplate Template:Reflist.
- Chernoff_bound subject Category:Probabilistic_inequalities.
- Chernoff_bound type Inequality.
- Chernoff_bound type Theorem.
- Chernoff_bound comment "In probability theory, the Chernoff bound, named after Herman Chernoff but due to Herman Rubin, gives exponentially decreasing bounds on tail distributions of sums of independent random variables. It is a sharper bound than the known first or second moment based tail bounds such as Markov's inequality or Chebyshev inequality, which only yield power-law bounds on tail decay.".
- Chernoff_bound label "Chernoff bound".
- Chernoff_bound sameAs Chernoff-Ungleichung.
- Chernoff_bound sameAs کران_چرنوف.
- Chernoff_bound sameAs Inégalité_de_Chernoff.
- Chernoff_bound sameAs xd7x90xd7x99-xd7xa9xd7x95xd7x95xd7x99xd7x95xd7x9f_xd7xa6xd7xa8xd7xa0xd7x95xd7xa3.
- Chernoff_bound sameAs Nierówność_Chernoffa.
- Chernoff_bound sameAs m.037gp9.
- Chernoff_bound sameAs ขอบเขตเชอร์นอฟ.
- Chernoff_bound sameAs Нерівність_Чернова.
- Chernoff_bound sameAs Chặn_Chernoff.
- Chernoff_bound sameAs Q1070305.
- Chernoff_bound sameAs Q1070305.
- Chernoff_bound wasDerivedFrom Chernoff_bound?oldid=682707248.
- Chernoff_bound isPrimaryTopicOf Chernoff_bound.