<div dir="ltr"><div style="font-size:12.8px"><div class="gmail_default" style="font-size:12.8px"><font face="tahoma, sans-serif" color="#000000">When:     Monday, February 6th at 11:00 am </font></div><div class="gmail_default" style="font-size:12.8px"><font face="tahoma, sans-serif" color="#000000"><br></font></div><div class="gmail_default" style="font-size:12.8px"><font face="tahoma, sans-serif" color="#000000">Where:    <span class="gmail-m_1848312450782953088gmail-m_8936094986121047744gmail-m_-3164973227124251497gmail-m_2953668934074478317gmail-m_-3155518689668024534m_9067904842688472155gmail-m_3071693547520408192gmail-il">TTIC</span>, 6045 S Kenwood Avenue, 5th Floor, Room 526</font></div><div class="gmail_default" style="font-size:12.8px"><font face="tahoma, sans-serif" color="#000000"><br></font></div><div style="font-size:12.8px"><span style="font-size:12.8px"><font color="#000000">Who:     Sepideh Mahabadi, MIT</font></span></div></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><span style="font-size:12.8px">Title: Approximate Nearest Neighbor and Its Many Faces</span><br></div><div style="font-size:12.8px"><br></div><span style="font-size:12.8px">Abstract:</span><br style="font-size:12.8px"><span class="gmail-m_1848312450782953088gmail-m_8936094986121047744gmail-m_-1982876172309479484gmail-im" style="font-size:12.8px">Given a collection P of n points in a d-dimensional space, the goal of the (Approximate) Nearest Neighbor problem is to build a data structure, that, given a query point q, quickly reports a point from P which is (approximately) closest to q. This classic problem has numerous applications in information retrieval, image and video databases, clustering, and in many other fields. Despite the extensive research on this topic, the basic formulation of Nearest Neighbor encounters several challenges for many applications. This includes retrieving a<i> diverse </i>set of results for a given query (as opposed to only one result), dealing with the case where the data is <i>corrupted</i> or <i>incomplete</i>, handling <i>multiple</i> related queries, and handling a data set of <i>lines</i> (representing a point that depends linearly on an unknown parameter) as opposed to a data set of points. <br><br></span><span style="font-size:12.8px">In this talk, I will describe these challenges and summarize the techniques to address them. I will also briefly mention my other results regarding algorithms for massive data.</span><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px">Host: <a href="mailto:cjulia@ttic.edu" target="_blank">Julia Chuzhoy</a></div><div style="font-size:12.8px"><br></div></div><div class="gmail_extra"><br clear="all"><div><div class="gmail_signature" data-smartmail="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>
<br><div class="gmail_quote">On Sun, Feb 5, 2017 at 8:39 PM, Mary Marre <span dir="ltr"><<a href="mailto:mmarre@ttic.edu" target="_blank">mmarre@ttic.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div style="font-size:12.8px"><div class="gmail_default" style="font-size:12.8px"><font face="tahoma, sans-serif" color="#000000">When:     Monday, February 6th at 11:00 am </font></div><div class="gmail_default" style="font-size:12.8px"><font face="tahoma, sans-serif" color="#000000"><br></font></div><div class="gmail_default" style="font-size:12.8px"><font face="tahoma, sans-serif" color="#000000">Where:    <span class="m_1848312450782953088gmail-m_8936094986121047744gmail-m_-3164973227124251497gmail-m_2953668934074478317gmail-m_-3155518689668024534m_9067904842688472155gmail-m_3071693547520408192gmail-il">TTIC</span>, 6045 S Kenwood Avenue, 5th Floor, Room 526</font></div><div class="gmail_default" style="font-size:12.8px"><font face="tahoma, sans-serif" color="#000000"><br></font></div><div style="font-size:12.8px"><span style="font-size:12.8px"><font color="#000000">Who:     Sepideh Mahabadi, MIT</font></span></div></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><span style="font-size:12.8px">Title: Approximate Nearest Neighbor and Its Many Faces</span><br></div><div style="font-size:12.8px"><br></div><span style="font-size:12.8px">Abstract:</span><br style="font-size:12.8px"><span class="m_1848312450782953088gmail-m_8936094986121047744gmail-m_-1982876172309479484gmail-im" style="font-size:12.8px">Given a collection P of n points in a d-dimensional space, the goal of the (Approximate) Nearest Neighbor problem is to build a data structure, that, given a query point q, quickly reports a point from P which is (approximately) closest to q. This classic problem has numerous applications in information retrieval, image and video databases, clustering, and in many other fields. Despite the extensive research on this topic, the basic formulation of Nearest Neighbor encounters several challenges for many applications. This includes retrieving a<i> diverse </i>set of results for a given query (as opposed to only one result), dealing with the case where the data is <i>corrupted</i> or <i>incomplete</i>, handling <i>multiple</i> related queries, and handling a data set of <i>lines</i> (representing a point that depends linearly on an unknown parameter) as opposed to a data set of points. <br><br></span><span style="font-size:12.8px">In this talk, I will describe these challenges and summarize the techniques to address them. I will also briefly mention my other results regarding algorithms for massive data.</span><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px">Host: <a href="mailto:cjulia@ttic.edu" target="_blank">Julia Chuzhoy</a></div><div><br></div><div><br></div><div><br></div><div><div class="m_1848312450782953088gmail_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:<a href="tel:(773)%20834-1757" value="+17738341757" target="_blank">(773) 834-1757</a></font></i></div><div><i><font face="arial, helvetica, sans-serif">f: <a href="tel:(773)%20357-6970" value="+17733576970" target="_blank">(773) 357-6970</a></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>
</blockquote></div><br></div>