# Foundations of Data Analysis

**Venue: **Polo Ferrari 2 - Via Sommarive 9 - Room B103

Dates: |
Friday 26th October 2018 at 14:00-18:00 |

Friday 30th November 2018 at 14:00-18:00 | |

Friday 21th December 2018 at 14:00-18:00 |

**Speaker: Massimo Fornasier** (Technische Universität München)

**Description****: **

After successful completion of the module students are able to understand and apply the basic notions, concepts, and methods of computational linear algebra, convex optimization, differential geometry for data analysis. They master in particular the use of the singular value decomposition and random matrices for low dimensional data representations. They know fundamentals of sparse recovery problems, including compressed sensing, low rank matrix recovery, and dictionary learning algorithms. They understand the representation of data as clusters around manifolds in high dimension and they know how to use methods for constructing local charts for the data.

- Representations of data as matrices: Many data vectors form a matrix - Review of basic linear algebra - Linear dependence and concept of rank - Approximate linear dependence with varying degree of approximation: Singular value decomposition /Principal Component Analysis - Redundancy of data representations -> orthonormal bases, frames and dictionaries - Fourier basis as singular vectors of spatial shift - Fast Fourier Transform.
- Linear dimension reduction: Johnson-Lindenstrauss (JL) Lemma - Review of basic probability, random matrices - Random Matrices satisfying JL with high probability - Fast JL embeddings - Sparsity, low rank as structured signal models - Compressed sensing - Matrix completion and low rank matrix recovery - Optimization review - Dictionary Learning.
- Non-linear dimension reduction: Manifolds as data models - Review of differential geometry – ISOMAP - Diffusion maps - Importance of Nearest neighbor search, use of JL.
- Outlook: Data Analysis and Machine Learning.

**Language:** English

**Credits:** for students of the Dept. of Mathematics: 3CFU; for students of other Departments see the information box on your right

**Admission:** Course open to max 30 LM students.

**Deadline: **15th October 2018