Compressed Sensing - NMMA585

• Title: Compressed Sensing
• Guaranteed by: Department of Mathematical Analysis (32-KMA)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2015 to 2016
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Additional information: http://www.karlin.mff.cuni.cz/~vybiral/CS_Praha/index.html
• Note: you can enroll for the course repeatedly
• Guarantor: doc. RNDr. Dr. rer. nat. Jan Vybíral, Ph.D.
• Class: DS, matematické a počítačové modelování; DS, matematická analýza; M Mgr. MA > Volitelné; M Mgr. MOD > Volitelné; M Mgr. NVM > Volitelné
• Classification: Mathematics > Differential Equations, Potential Theory

Annotation

English

Last update: T_KMA (08.05.2014)

We shall present the basic concepts of the theory of Compressed Sensing, as introduced by T. Tao, D. Donoho and E. Candes in 2006. The topics include especially: sparsity and solutions to underdetermined linear systems, basis pursuit, null space property, coherence and restricted isometry property, Gaussian random matrices, Gelfand widths, Johnson-Lindenstrauss embedding. We will also discuss interactions with functional analysis, numerics, and stochastics. The lecture is oriented on students of the third year (and older).

Czech

Last update: T_KMA (08.05.2014)

Představíme základní koncepty teorie Compressed Sensing autorů T. Taa, D. Donoha a E. Candese z roku 2006. Probíraná témata obsahují zejména: sparsity a řešení podurčených systémů lineárních rovnic, basis pursuit, null space property, koherence a restricted isometry property, Gaussovské náhodné matice, Gelfand widths a Johnson-Lindenstraussovo vnoření. Zvláštní důraz bude kladen na interakce tohoto oboru s funkcionální analýzou, numerikou a statistikou. Přednáška se zaměřuje na studenty třetího ročníku (a starší).