University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - Arkadi NemirovskiExport this event to calendar

Friday, June 12, 2009 — 3:30 PM to 4:30 PM EDT

Verifiable sufficient conditions in Compressed Sensing

Speaker: Arkadi Nemirovski
Affiliation: Georgia Tech
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Compressed Sensing is a rapidly developing novel area in Signal Processing aimed at recovering sparse high-dimensional signals from their low-dimensional linear images, or, which is the same, recovering sparse solutions to heavily underdetermined systems of linear equations. The standard recovery algorithm in this context is L1 minimization, where we estimate the true signal by choosing among the solutions to the system the one with the minimal L1 norm. Theory says that when the matrix of the system is picked at random, such a procedure, with overwhelming probability, is s-good (i.e., recovers well all sparse signals with at most s nonzero entries) in a surprisingly wide range of the sparsity parameter s. On the other hand, s-goodness of an individual matrix is difficult to verify, and till very recently just one, highly conservative, verifiable sufficient condition for s-goodness was known. In the talk, based on joint research with A. Judistky (Grenoble University) and F. Kilinc Karzan (GaTech), we present novel verifiable sufficient conditions for s-goodness, discuss their relations with the standard difficult to verify conditions, like Restricted Isometry Property, and overview extensions to the case of nonnegative sparse signals.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
  1. 2020 (33)
    1. March (11)
    2. February (11)
    3. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)