BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//IRTG Modern Inverse Problems (MIP) - ECPv5.16.3.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:IRTG Modern Inverse Problems (MIP)
X-ORIGINAL-URL:https://blog.rwth-aachen.de/irtg-mip
X-WR-CALDESC:Veranstaltungen für IRTG Modern Inverse Problems (MIP)
BEGIN:VTIMEZONE
TZID:Europe/Berlin
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20200329T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20201025T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Berlin:20200728T090000
DTEND;TZID=Europe/Berlin:20200728T123000
DTSTAMP:20220816T064945
CREATED:20200714T144920Z
LAST-MODIFIED:20200714T145037Z
UID:1791-1595926800-1595939400@blog.rwth-aachen.de
SUMMARY:EU Regional School with Prof. Dr. Felix Krahmer
DESCRIPTION:Prof. Dr. Felix Krahmer – Structure and Randomness in Data Science\n \n\nDepartment of Mathematics\, Technical University of Munich\n\n \n\nAbstract\n \n\n\n\n\n\n\n\nThe goal of this short course is to convince you that a smart combination of structure and randomness can be very useful for many data science applications\, including sensing and data acquisition\, dimension reduction\, and computational tasks. Randomness can help\, as random parameter choices often lead to good conditioning with high probability due to concentration phenomena\, while structure arises either as imposed by applications\, or to make the computations more feasible. Here the role of randomness can be twofold. On the one hand\, randomness can help establish deterministic properties which are too complex in nature to be understood for any deterministic constructions. For example\, a sufficient condition for guaranteed recovery of sparse signals in compressive sensing is the so-called Restricted Isometry Property\, that holds when the sensing matrix acts as an approximate isometry on sparse vectors. This property is known to hold for random matrices of embedding dimension near-linear in the sparsity level with high probability\, while no comparable deterministic construction is known to date. This way of thinking can also help in the analysis of stochastic partial differential equations.\nIn many applications related to computing\, in contrast\, randomness plays another essential role: A random preprocessing of the data\, such as a random projection or a random subsampling\, can allow to reduce high dimensional problems to lower dimensional problems that can be solved more efficiently. In most of these scenarios\, comparable deterministic constructions are not feasible\, as for any realization of the preprocessing operation\, the procedure will fail for some data sets. The role of randomness in this context is that it translates a method that works for most instances – which may be useless as the actual data set may be one of the bad instances – into a method that for any data set works with high probability. Structure is important to ensure that the preprocessing remains efficient and its computational complexity does not exceed the one of the task to be performed. Examples of problems where this strategy is of use include nearest neighbour search and principal component analysis.\nIn the course\, we will give an overview of instances of both these paradigms from various application areas and also present some key ideas of the underlying mathematical theory.
URL:https://blog.rwth-aachen.de/irtg-mip/event/eu-regional-school-with-prof-dr-felix-krahmer/
LOCATION:a link for the Zoom meeting room will be send in the newsletter one week before the seminar starts. If you need any organizational help please contact office@aices.rwth-aachen.de
END:VEVENT
END:VCALENDAR