BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/86
DTSTAMP:20230914T125909Z
SUMMARY:Sparse Solutions to Under-determined Systems of Linear Equations
DESCRIPTION:Speaker: Kishore Barman\nTata Institute of Fundamental Research
 \nSchool of Technology and Computer Science\nHomi Bhabha Road\n\nAbstract:
  \nAn under-determined  system of linear equation has infinitely many solu
 tions (if it has a solution). But\, if we have some prior knowledge saying
  that the solution vector is  sparse  enough\, then under certain conditio
 ns there exists a unique solution. Moreover we can find the solution in po
 lynomial time by solving a linear program. This is a celebrated result (by
  Candes and Tao) that has created a whole new area called  *Compressed sen
 sing* . In this talk I will introduce the problem\, and will prove a simpl
 e version of such reconstruction of sparse vectors from an under-determine
 d system of linear equations.\n\n(For everything that you want to know abo
 ut compressed sensing\, visit http://dsp.rice.edu/cs)\n
URL:https://www.tcs.tifr.res.in/web/events/86
DTSTART;VALUE=DATE:20100430
LOCATION:A-212 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR