{"43045":{"#nid":"43045","#data":{"type":"event","title":"Verifiable sufficient conditions for good L1-recovery","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETITLE:\u003C\/strong\u003E Verifiable sufficient conditions for good L1-recovery in Compressed Sensing \n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003ESPEAKER:\u003C\/strong\u003E Dr. Arkadi Nemirovski\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EABSTRACT:\u003C\/strong\u003E\n\u003C\/p\u003E\n\u003Cp\u003ECompressed 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, recovers true sparse signals in a surprisingly wide range of the sparsity parameter. At the same time, until very recently no computationally tractable sufficient conditions for a matrix to allow for good L1 recovery of signals of given sparsity were known. In the talk, based on joint research with A. Judistky (Grenoble University) and F. Kilinc Karzan (ISyE), we present and discuss conditions of this type along with their relations with the standard difficult to verify conditions, like Restricted Isometry Property. \u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Verifiable sufficient conditions for good L1-recovery in Compressed Sensing","format":"limited_html"}],"field_summary_sentence":[{"value":"Verifiable sufficient conditions for good L1-recovery"}],"uid":"27187","created_gmt":"2009-10-12 20:36:53","changed_gmt":"2016-10-08 01:47:21","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2009-01-30T10:00:00-05:00","event_time_end":"2009-01-30T11:00:00-05:00","event_time_end_last":"2009-01-30T11:00:00-05:00","gmt_time_start":"2009-01-30 15:00:00","gmt_time_end":"2009-01-30 16:00:00","gmt_time_end_last":"2009-01-30 16:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"167156","name":"Signal"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cstrong\u003EAnita  Race\u003C\/strong\u003E\u003Cbr \/\u003EH. Milton Stewart School of Industrial and Systems Engineering\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.gatech.edu\/contact\/index.html?id=ar9\u0022\u003EContact Anita  Race\u003C\/a\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}