Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Mathematical Introduction to Compressed SensingModule description #20218 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v4)
Module / Version#20218 / #1
ValidityWS 2014/15 – WS 2014/15
Available language(s)English, German
Credit points10
Person responsible for the moduleVybiral, Jan
GradingGraded
Exam formatOral exam
Language(s) of instructionEnglish, German

Affiliation

FacultyFakultät II
InstituteInstitut für Mathematik
Academic chairNot specified

Contact

OfficeMA 5-4
Contact personNot specified
E-mail addressKutyniok@math.tu-berlin.de
WebsiteNot specified

Learning outcomes

The students will understand the mathematical concepts of Compressed Sensing. They should get familiar
with basic methods of modern numerics, like the use of random matrices. They will be able to implement
the most important parts of the theory also in some numerical software, like Matlab.

Fachkompetenz: 40% Methodenkompetenz: 40% Systemkompetenz: 10% Sozialkompetenz: 10%

Content

We shall present the basic concepts of the theory of Compressed Sensing, as proposed and developped
recently by Terence Tao, David Donoho, Emanuel Candes and other prominent mathematicians. Especially,
we shall pay attention to the interplays and connections between this field and other related fields
of mathematics, like functional analysis, high-dimensional geometry, numerical analysis, stochastics, and
numerical linear algebra.

The topics we shall discuss in detail include in particular: 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, low-rank matrix recovery

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Mathematical Introduction to Compressed SensingLecture3236 L 268 Winter and summer semester[en, de]4 ISIS

Workload and credit points

Mathematical Introduction to Compressed Sensing (Lecture)

Workload descriptionMultiplierHoursTotal
Präsenzzeit154 h60 h
Vor- und Nachbereitung1510 h150 h
210 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Prüfungsvorbereitung190 h90 h
90 h

The workload of the module adds up to 300 hours. The module therefore comprises 10 credit points.

Description of teaching and learning methods

Vorlesungen

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

This module has no desirable prerequisites for the courses.

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatOral exam
LanguageEnglish, German

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Winter and summer semester.

Maximum number of participants

This module is not limited to a number of students.

Registration procedures

Standard.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

unavailable

Recommended literature

No recommended literature given

Assigned programs

This module is not used in any program.

Miscellaneous

Not specified