<div dir="ltr"><h3 style="margin:0px 0px 0.5em;color:rgb(48,48,48);font-family:verdana,tahoma,arial,sans-serif"><font size="4"><b style="color:rgb(34,34,34);font-family:arial,sans-serif"><span style="font-family:verdana,sans-serif">Distinguished Lecture Series:  </span></b><br></font></h3><h3 style="margin:0px 0px 0.5em;color:rgb(48,48,48);font-family:verdana,tahoma,arial,sans-serif"><p class="MsoNormal" style="margin-bottom:0.0001pt;color:rgb(34,34,34);font-family:arial,sans-serif;font-weight:normal;line-height:normal"></p><p class="MsoNormal" style="margin-bottom:0.0001pt;color:rgb(34,34,34);font-family:arial,sans-serif;font-weight:normal;line-height:normal"><b><span style="font-family:verdana,sans-serif"><font size="4">Piotr Indyk, Massachusetts Institute of Technology</font><br></span></b><span style="font-size:18pt"> </span><span style="font-size:9.5pt">​</span></p></h3><div style="font-size:12.8px"><span style="width:177px;height:188px"><img style="margin-right: 0px;"><img src="cid:ii_158550aa46469cab" alt="Inline image 2" width="178" height="178" class="gmail-CToWUd gmail-a6T" tabindex="0" style="margin-right: 0px;"></span></div><div style="font-size:12.8px"><span style="width:176px;height:189px"></span></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><h3 style="font-size:1.3em;margin:0px 0px 0.5em;color:rgb(48,48,48)"><font face="verdana, sans-serif">Friday, November 18, 2016 at 11:00 am</font></h3></div><div style="font-size:12.8px"><font face="verdana, sans-serif"><br></font></div><div style="font-size:12.8px"><p class="MsoNormal" style="margin-bottom:0.0001pt;font-size:12.8px;line-height:normal"><font face="verdana, sans-serif"><b><i><span style="font-size:9.5pt;color:rgb(11,83,148)">Toyota Technological Institute at Chicago</span></i></b><span style="font-size:9.5pt"></span></font></p><p class="MsoNormal" style="margin-bottom:0.0001pt;font-size:12.8px;line-height:normal"><font face="verdana, sans-serif"><b><span style="font-size:9.5pt;color:rgb(48,48,48)">6045 S. Kenwood Avenue</span></b><span style="font-size:9.5pt"></span></font></p><p class="MsoNormal" style="margin-bottom:0.0001pt;line-height:normal"><font face="verdana, sans-serif"><b style="font-size:12.8px"><span style="font-size:9.5pt;color:rgb(48,48,48)">Room #526</span></b><b style="font-size:12.8px"><span style="font-size:9.5pt;color:rgb(48,48,48)">​</span></b><b><font color="#303030"><span style="font-size:9.5pt">/530</span><span style="font-size:12.6667px"><br></span></font></b><font color="#0000ff"><a href="https://people.csail.mit.edu/indyk/" target="_blank"><b><font color="#0000ff">Piotr Indyk</font></b></a><br></font><span style="color:rgb(48,48,48);font-size:12.16px">Professor,<br></span><span style="color:rgb(48,48,48);font-size:12.16px">Computer Science and Artificial Intelligence Lab,</span></font></p><p class="MsoNormal" style="margin-bottom:0.0001pt;line-height:normal"><span style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif">Massachusetts Institute of Technology</font></span></p><p class="MsoNormal" style="margin-bottom:0.0001pt;line-height:normal"><span style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif"><br></font></span></p></div><hr style="color:rgb(48,48,48);font-size:12.16px"><p style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif"><strong><br>Title:</strong> Fast Algorithms for Structured Sparsity</font></p><p style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif"><strong>Abstract:</strong> Sparse representations of signals (i.e., representations that have only few non-zero or large coefficients) have emerged as powerful tools in signal processing theory, algorithms, machine learning and other applications. However, real-world signals often exhibit rich structure beyond mere sparsity. For example, a natural image, once represented in the wavelet domain, often has the property that its large coefficients occupy a subtree of the wavelet hierarchy, as opposed to arbitrary positions. A popular approach to capturing this type of additional structure is to model the support of the signal of interest (i.e., the set of indices of large coefficients) as belonging to a particular family of sets. Computing a sparse representation of the signal then corresponds to the problem of finding the support from the family that maximizes the sum of the squares of the selected coefficients. Such a modeling approach has proved to be beneficial in a number of applications including compression, de-noising, compressive sensing and machine learning. However, the resulting optimization problem is often computationally difficult or intractable, which is undesirable in many applications where large signals and datasets are commonplace.</font></p><p style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif">In this talk, I will outline some of the past and more recent algorithms for finding structured sparse representations of signals, including piecewise constant approximations, tree-sparse approximations and graph-sparse approximations. If time allows, I will also mention our recent work that generalizes  sparse supports to arbitrary subspace approximations, enabling applications such as  low-rank approximation of matrices. The algorithms borrow several techniques from combinatorial optimization (e.g., dynamic programming), graph theory, and approximation algorithms. For many problems the algorithms run in (nearly) linear time, which makes them applicable to very large datasets.</font></p><p style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif">Joint work with Chinmay Hegde and Ludwig Schmidt.</font></p><p style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif"><strong>Bio:</strong> Piotr joined MIT in September 2000, after earning PhD from Stanford University. Earlier, he received Magister degree from Uniwersytet Warszawski in 1995. As of July 2010, he holds the title of Professor in the Department of Electrical Engineering and Computer Science.</font></p><p style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif">Piotr's research interests include algorithms for high-dimensional geometric problems, algorithms using sublinear time and/or space and streaming algorithms.</font></p><p style="color:rgb(48,48,48);font-size:12.16px"><font face="verdana, sans-serif"><strong><br></strong></font></p><p style="font-size:12.16px"><font face="verdana, sans-serif" style="color:rgb(48,48,48)"><strong>Host:</strong> <a href="http://ttic.uchicago.edu/~cjulia" target="_blank" style="color:rgb(3,68,120);text-decoration:none">Julia Chuzhoy</a>, </font><a href="mailto:cjulia@ttic.edu" target="_blank"><b><font color="#0000ff"><span style="font-family:"normal arial",sans-serif;font-size:12px">cjulia</span><span style="font-family:"normal arial",sans-serif;font-size:12px">@ttic.edu</span></font></b></a></p><p style="color:rgb(48,48,48);font-family:verdana,tahoma,arial,sans-serif;font-size:12.16px"><br></p><p style="color:rgb(48,48,48);font-family:verdana,tahoma,arial,sans-serif;font-size:12.16px"><br></p><div><div class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><font face="arial, helvetica, sans-serif">Mary C. Marre</font><div><font face="arial, helvetica, sans-serif">Administrative Assistant</font></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6"><b>Toyota Technological Institute</b></font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">6045 S. Kenwood Avenue</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Room 504</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL  60637</font></i></div><div><i><font face="arial, helvetica, sans-serif">p:(773) 834-1757</font></i></div><div><i><font face="arial, helvetica, sans-serif">f: (773) 357-6970</font></i></div><div><b><i><a href="mailto:mmarre@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif">mmarre@ttic.edu</font></a></i></b></div></div></div></div></div></div></div></div></div></div>
</div>