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):
  • Extras:
No contact information submitted.

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


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

School of Industrial and Systems Engineering (ISYE)

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