[Colloquium] REMINDER: Talks at TTIC: Huy Nguyen, Princeton

[Dawn Ellis]

When:     Wednesday, February 26th at 11am

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

Speaker:  Huy Nguyen, Princeton

Title:       Compact representations for high dimensional data

Abstract:

The rapid growth in data volume has been a challenge for algorithm design.
The complexity of new data comes from not just the large number of items
but mainly from the high dimensionality. A lot of algorithms run in time
linear in the number of items but exponential in the number of dimensions.
This talk will focus on a common technique for dealing with large high
dimensional data: first, compute a succinct representation of the data that
preserves all necessary information while having fewer dimensions or
generally simpler structure, and then perform computation on only the
representation. Such representations save storage space, allow algorithms
to operate with limited memory, and often times just by virtue of having
fewer dimensions, allow algorithms to run faster. One example of this
paradigm that I will describe is my work on subspace embeddings, and their
applications to numerical linear algebra including faster algorithms for
least square regressions, low rank approximations, and leverage score
approximations, among others. I will also mention some of my other works
for high dimensional data including nearest neighbor search and sketching,
and interesting future directions.

Host: Yury Makarychev, Yury 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/20140225/eb7f18c9/attachment.htm