Statistics Seminar

Event Details
  • Date/Time:
    • Thursday October 16, 2014
      11:00 am - 12:00 pm
  • Location: ISyE 228 Main
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: Statistics Seminar

Full Summary: No summary paragraph submitted.

TITLE: On the power and limits of adaptivity for sparse signal acquisition

SPEAKER: Mark Davenport

ABSTRACT:

In this talk I will focus on the problem of recovering a sparse vector from a small number of noisy measurements. To begin, I will consider the case where the measurements are acquired in a nonadaptive fashion. I will establish a lower bound on the minimax mean-squared error of the recovered vector which very nearly matches the performance of â„“1-minimization techniques, and hence shows that these techniques are essentially optimal. I will then consider the case where the measurements are acquired sequentially in an adaptive manner. I will prove a lower bound that shows that, surprisingly, adaptivity does not allow for substantial improvement over standard nonadaptive techniques in terms of the minimax MSE. Nonetheless, I will also show that there are important regimes where the benefits of adaptive sensing are clear and overwhelming.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Oct 10, 2014 - 5:10am
  • Last Updated: Apr 13, 2017 - 5:21pm