http://dbpedia.org/ontology/abstract
|
For certain applications in linear algebra … For certain applications in linear algebra, it is useful to know properties of the probability distribution of the largest eigenvalue of a finite sum of random matrices. Suppose is a finite sequence of random matrices. Analogous to the well-known Chernoff bound for sums of scalars, a bound on the following is sought for a given parameter t: The following theorems answer this general question under various assumptions; these assumptions are named below by analogy to their classical, scalar counterparts. All of these theorems can be found in, as the specific application of a general result which is derived below. A summary of related works is given.elow. A summary of related works is given.
|
http://dbpedia.org/ontology/wikiPageID
|
34063376
|
http://dbpedia.org/ontology/wikiPageLength
|
24866
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1082411098
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Chernoff_bounds +
, http://dbpedia.org/resource/Markov%27s_inequality +
, http://dbpedia.org/resource/Chernoff_bound +
, http://dbpedia.org/resource/Independence_%28probability_theory%29 +
, http://dbpedia.org/resource/Positive-semidefinite_matrix +
, http://dbpedia.org/resource/Matrix_addition +
, http://dbpedia.org/resource/Matrix_exponential +
, http://dbpedia.org/resource/McDiarmid%27s_inequality +
, http://dbpedia.org/resource/IEEE_Transactions_on_Information_Theory +
, http://dbpedia.org/resource/Probability_distribution +
, http://dbpedia.org/resource/Law_of_total_expectation +
, http://dbpedia.org/resource/Random_matrix +
, http://dbpedia.org/resource/Linear_algebra +
, http://dbpedia.org/resource/Matrix_norm +
, http://dbpedia.org/resource/Hoeffding%27s_inequality +
, http://dbpedia.org/resource/Eigenvalue +
, http://dbpedia.org/resource/Bernstein_inequalities_%28probability_theory%29 +
, http://dbpedia.org/resource/Category:Linear_algebra +
, http://dbpedia.org/resource/Rademacher_distribution +
, http://dbpedia.org/resource/Azuma%27s_inequality +
, http://dbpedia.org/resource/Heavy-tailed_distribution +
, http://dbpedia.org/resource/Golden%E2%80%93Thompson_inequality +
, http://dbpedia.org/resource/Jensen%27s_inequality +
, http://dbpedia.org/resource/Martingale_%28probability_theory%29 +
, http://dbpedia.org/resource/Normal_distribution +
, http://dbpedia.org/resource/Triangle_inequality +
, http://dbpedia.org/resource/Doob_martingale +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Harv +
, http://dbpedia.org/resource/Template:Cite_arXiv +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Cite_journal +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Linear_algebra +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Matrix_Chernoff_bound?oldid=1082411098&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Matrix_Chernoff_bound +
|
owl:sameAs |
http://rdf.freebase.com/ns/m.0hr43sy +
, http://www.wikidata.org/entity/Q17098742 +
, https://global.dbpedia.org/id/fFT2 +
, http://dbpedia.org/resource/Matrix_Chernoff_bound +
|
rdfs:comment |
For certain applications in linear algebra … For certain applications in linear algebra, it is useful to know properties of the probability distribution of the largest eigenvalue of a finite sum of random matrices. Suppose is a finite sequence of random matrices. Analogous to the well-known Chernoff bound for sums of scalars, a bound on the following is sought for a given parameter t:llowing is sought for a given parameter t:
|
rdfs:label |
Matrix Chernoff bound
|