Current browse context:
cs.IT
Change to browse by:
References & Citations
Mathematics > Probability
Title: Four lectures on probabilistic methods for data science
(Submitted on 20 Dec 2016 (v1), last revised 4 Nov 2017 (this version, v2))
Abstract: Methods of high-dimensional probability play a central role in applications for statistics, signal processing theoretical computer science and related fields. These lectures present a sample of particularly useful tools of high-dimensional probability, focusing on the classical and matrix Bernstein's inequality and the uniform matrix deviation inequality. We illustrate these tools with applications for dimension reduction, network analysis, covariance estimation, matrix completion and sparse signal recovery. The lectures are geared towards beginning graduate students who have taken a rigorous course in probability but may not have any experience in data science applications.
Submission history
From: Roman Vershynin [view email][v1] Tue, 20 Dec 2016 13:44:34 GMT (265kb,D)
[v2] Sat, 4 Nov 2017 21:37:30 GMT (266kb,D)
Link back to: arXiv, form interface, contact.