[Colloquium] Talks at TTIC: Martin Strauss, University of Michigan
Dawn Ellis
dellis at ttic.edu
Thu Mar 20 12:01:32 CDT 2014
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/20140320/fa11b990/attachment.htm
More information about the Colloquium
mailing list