{"329751":{"#nid":"329751","#data":{"type":"event","title":"CSIP Seminar","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ESpeaker:\u003C\/strong\u003E Garvesh Raskutti (University of Wisconsin--Madison)\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ETitle:\u003C\/strong\u003E Minimax optimal rates for photon-limited compressed sensing with Poisson noise\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003Cbr \/\u003ECompressed sensing is a useful paradigm for signal reconstruction with limited measurements. Past theoretical results suggest that as the number of sensors increases, the signal reconstruction error decays at a reasonable rate. However many of the past theoretical results do not account for the physical constraints of real-world systems (e.g. signal-dependent noise, intensity constraints, etc.). Recent work provides upper bounds and simulation results for the performance of photon-limited compressed sensing under Poisson noise. These results suggest that in this photon-limited Poisson noise setting, reconstruction error does not decrease and may increase as the number of sensors increase. However there exist no lower bounds on reconstruction error to ensure that the rates can not be improved. In this work, we supplement the previous upper bounds with sharp minimax lower bounds for a more general setting that includes the photon-limited case of interest. Our lower bounds confirm that as the previous upper bounds and simulations suggest, the reconstruction error does not decrease as the number of sensors increases. \u003C\/p\u003E\u003Cp\u003EThis is based on joint work with Xin Jiang (Duke University, ECE), and Rebecca Willett (University of Wisconsin-Madison, ECE)\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ESpeaker Bio:\u003C\/strong\u003E\u003Cbr \/\u003EGarvesh Raskutti is an assistant professor in the Department of Statistics and Computer Science at University of Wisconsin-Madison. He did his Ph.D. in statistics at UC Berkeley under Bin Yu and Martin Wainwright as well as a post-doc at SAMSI. His research interests include compressed sensing and high-dimensional statistical inference, non-parametric statistics, stochastic optimization, and graphical models.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Minimax optimal rates for photon-limited compressed sensing with Poisson noise"}],"uid":"27842","created_gmt":"2014-09-30 09:02:50","changed_gmt":"2017-04-13 21:21:33","author":"Ashlee Gardner","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2014-10-10T16:00:00-04:00","event_time_end":"2014-10-10T16:00:00-04:00","event_time_end_last":"2014-10-10T16:00:00-04:00","gmt_time_start":"2014-10-10 20:00:00","gmt_time_end":"2014-10-10 20:00:00","gmt_time_end_last":"2014-10-10 20:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1255","name":"School of Electrical and Computer Engineering"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78751","name":"Undergraduate students"},{"id":"78761","name":"Faculty\/Staff"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EAndrew Massimino\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022mailto:massimino@gatech.edu\u0022\u003Emassimino@gatech.edu\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}