Matrix Chernoff bound

Results: 4



#Item
1Linear algebra / Chernoff bound / Matrix / Trace / Exponentiation / Random matrix

Spectral Graph Theory Lecture 17 Sparsification by Effective Resistance Sampling Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-03 13:58:23
2Linear algebra / Exponentials / Lie groups / Chernoff bound / Matrix exponential / Normal distribution / Trace / Random matrix / Moment-generating function / Algebra / Mathematics / Matrix theory

Electron. Commun. Probab[removed]), no. 14, 1–13. DOI: [removed]ECP.v17-1869 ISSN: 1083-589X ELECTRONIC COMMUNICATIONS

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2014-11-25 10:45:21
3Matrix Chernoff bound / Combinatorics / Mathematics / Disjunct matrix

Submitted to the Annals of Statistics SUPPLEMENTARY MATERIAL FOR: HIGH-DIMENSIONAL REGRESSION WITH NOISY AND MISSING DATA: PROVABLE GUARANTEES WITH NON-CONVEXITY

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2013-02-28 06:29:26
4Matrix theory / Matrix / Randomized algorithm / Singular value decomposition / Factorial / Chernoff bound / Mathematics / Algebra / Combinatorics

Dimension Independent Matrix Square using MapReduce arXiv:1304.1467v2 [cs.DS] 1 May 2013 Reza Bosagh Zadeh Institute for Computational and Mathematical Engineering

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-05-02 02:10:53
UPDATE