[Colloquium] REMINDER: Talks at TTIC: Martin Strauss, University of Michigan

[Dawn Ellis]

When:     Thursday, March 27th at 11am

Where:    TTIC, 6045 S Kenwood Avenue, 5th Floor, Room #526

Speaker:  Martin Strauss, University of Michigan

Title:       Closing in on Optimal Sparse Recovery

Abstract:

An approximate sparse recovery system consists of a
matrix, Phi, and a recovery algorithm, R.  Given a
vector, x, the system approximates x from linear
measurements Phi.x as R(Phi.x), which must satisfy

  ||R(Phi.x) - x|| <= (1 + epsilon)||x-opt - x||,

where x-opt is the best possible k-term approximation
to x.  Among the figures of merit are the number of
rows in Phi, the runtime of R, the choice of norms, and
whether x can depend on (random) Phi.  We survey
results in this area up to recent work.

Much of the presented work is joint with Anna Gilbert,
Yi Li, and Ely Porat.


Host:  David McAllester, mcallester at ttic.edu

-- 
*Dawn Ellis*
Administrative Coordinator,
Bookkeeper
773-834-1757
dellis at ttic.edu

TTIC
6045 S. Kenwood Ave.
Chicago, IL. 60637
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20140326/f339a8d9/attachment.htm