<div dir="ltr"><span id="m_3316997134704725064m_7082043948795332671gmail-m_3918681043343225718m_7776154040874388940gmail-docs-internal-guid-d34d626a-7fff-fa18-31b7-15dad8158c9a"><p style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b> </font></font><font style="vertical-align:inherit"><font style="vertical-align:inherit">Friday, February 7th
<font style="color:rgb(0,0,0);font-family:arial,sans-serif"><b>Refreshments at 12:00pm. </b></font><b>Talk at 12:20pm</b>
</font></font></font></p></span><div class="gmail_quote"><br><span id="m_3316997134704725064m_7082043948795332671gmail-m_3918681043343225718m_7776154040874388940gmail-docs-internal-guid-d34d626a-7fff-fa18-31b7-15dad8158c9a"></span><div dir="ltr"><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>Where:</b> </font></font><font style="vertical-align:inherit"><font style="vertical-align:inherit">TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526</font></font></font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"> </font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;text-align:justify;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>Who: </b> Saeed Seddighin, TTIC</font></font></font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;text-align:justify;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><br></font></font></font></p><p dir="ltr" style="line-height:1.656;margin-top:0pt;margin-bottom:0pt"><span style="font-size:11pt;font-family:Arial;color:rgb(0,0,0);background-color:transparent;font-weight:700;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">Title:</span><span style="font-size:11pt;font-family:Arial;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"> <font size="2">Recent Developments in Sequence Alignment Algorithms</font>
</span></p><span id="m_3316997134704725064m_7082043948795332671gmail-m_3918681043343225718m_7776154040874388940gmail-docs-internal-guid-d34d626a-7fff-fa18-31b7-15dad8158c9a"><p dir="ltr" style="line-height:1.656;margin-top:0pt;margin-bottom:0pt"><span style="font-size:11pt;font-family:Arial;color:rgb(0,0,0);background-color:transparent;font-weight:700;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">Abstract:</span><span style="font-family:"trebuchet ms",sans-serif"> Similarity
measures are some of the most practical problems in computer science,
yet they are unbelievably challenging from a theoretical standpoint. One
of the notable examples is in computational biology when one wishes to
measure the similarity of two DNAs. When the two DNA's are modeled with
sequences of characters, the problem is known as the celebrated edit
distance problem. While the classic algorithm solves edit distance in
quadratic time, it was left open for the past few decades whether a
truly subquadratic time algorithm can approximate the edit distance
within a constant factor. This question, along with several related
problems are answered in recent years thanks to a novel technique that
utilizes triangle inequality for the computation of edit distance. In
this talk, I will explain this technique and show how it answers
these fundamental questions.</span></p><p dir="ltr" style="line-height:1.656;margin-top:0pt;margin-bottom:0pt"><span style="font-family:"trebuchet ms",sans-serif"><br></span></p></span><div><span style="font-family:"trebuchet ms",sans-serif">
</span><div style="font-family:arial,sans-serif;color:rgb(0,0,0)"><div style="font-size:13px;margin:0px;line-height:normal"><b style="font-size:12.8px"><font face="arial, helvetica, sans-serif">******************************************************************************************************</font></b><br></div><div style="font-family:arial;font-size:13px;margin:0px;line-height:normal"><div style="font-family:arial,sans-serif;font-size:12.8px"><b><font face="arial, helvetica, sans-serif"><br></font></b></div><div style="font-family:arial,sans-serif;font-size:12.8px"><b><font face="arial, helvetica, sans-serif">Research at TTIC Seminar Series</font></b></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif"> </font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif">TTIC is
hosting a weekly seminar series presenting the research currently
underway at the Institute. Every week a different TTIC faculty member
will present their research. The lectures are intended both for
students seeking research topics and adviser, and for the
general TTIC and University of Chicago communities interested in hearing
what their colleagues are up to. </font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif"> </font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif">To receive announcements about the seminar series, please subscribe to the mailing list: <a href="https://groups.google.com/a/ttic.edu/group/talks/subscribe" style="font-family:arial,sans-serif;text-decoration-line:none" target="_blank">https://groups.google.com/a/ttic.edu/group/talks/subscribe</a></font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif"><br></font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif">Speaker details can be found at: <a href="http://www.ttic.edu/tticseminar.php" style="font-family:arial,sans-serif;text-decoration-line:none" target="_blank">http://www.ttic.edu/tticseminar.php</a>.</font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif"> </font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif">For additional questions, please contact Nathan Srebro at <a href="mailto:mcallester@ttic.edu" style="font-family:arial,sans-serif;text-decoration-line:none" target="_blank">nati@ttic.edu</a>.</font></div></div></div><div><div id="gmail-m_-133636690743292963m_-6281119864947526141m_-4821438133843384681gmail-m_6291452947409543257m_5058370782281332144gmail-:6p1"><img src="https://ssl.gstatic.com/ui/v1/icons/mail/images/cleardot.gif" class="gmail-CToWUd"></div></div>
</div><div><span style="font-family:"trebuchet ms",sans-serif"><br></span></div>
<span id="m_3316997134704725064m_7082043948795332671gmail-m_3918681043343225718m_7776154040874388940gmail-docs-internal-guid-d34d626a-7fff-fa18-31b7-15dad8158c9a"><p dir="ltr" style="line-height:1.656;margin-top:0pt;margin-bottom:0pt"></p></span><div><div dir="ltr" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><font face="arial, helvetica, sans-serif"><b>Jerome Allen</b><br></font><div><font face="arial, helvetica, sans-serif">Executive Assistant<br></font></div><div><font face="arial, helvetica, sans-serif" color="#3d85c6"><b>Toyota Technological Institute</b></font></div><div><font face="arial, helvetica, sans-serif" color="#3d85c6">6045 S. Kenwood Avenue</font></div><div><font face="arial, helvetica, sans-serif" color="#3d85c6">Room 518</font></div><div><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL 60637</font></div><div><font face="arial, helvetica, sans-serif">p:(773) 702-2311<br></font></div><div><i><b><a href="mailto:jallen@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif">jallen@ttic.edu</font></a></b></i></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div></div>