1 An Invitation to Compressive Sensing.- 2 Sparse Solutions of Underdetermined Systems.- 3 Basic Algorithms.- 4 Basis Pursuit.- 5 Coherence.- 6 Restricted Isometry Property.- 7 Basic Tools from Probability Theory.- 8 Advanced Tools from Probability Theory.- 9 Sparse Recovery with Random Matrices.- 10 Gelfand Widths of l 1-Balls.- 11 Instance Optimality and Quotient Property.- 12 Random Sampling in Bounded Orthonormal Systems.- 13 Lossless Expanders in Compressive Sensing.- 14 Recovery of Random Signals using Deterministic Matrices.- 15 Algorithms for l 1-Minimization.- Appendix A Matrix Analysis.- Appendix B Convex Analysis.- Appendix C Miscellanea.- List of Symbols.- References § ukryj opis