<div dir="ltr">
<div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b>When:<span> </span></b> Monday, July 16th at 10:30 am<br><br><b>Where:<span> </span></b> TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526 </div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b>Who:<span> </span></b> Shang-Hua Teng, <span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834gmail-il" style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">University</span><span style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><span> </span>of<span> </span></span><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834gmail-il" style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">Southern</span><span style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><span> </span>C<wbr>alifornia </span><div class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-" style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><div id="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-:25s" class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-ii gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-gt" style="direction:ltr;margin:5px 15px 0px 0px;padding-bottom:5px"><div id="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-:25t" class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-a3s gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-aXjCH gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m1640024431f2db78" style="overflow:hidden"><div dir="ltr"><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m_-7966131709472399317gmail-aBn" style="font-family:arial,helvetica,sans-serif;border-bottom:1px dashed rgb(204,204,204)"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m_-7966131709472399317gmail-aQJ"><br></span></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b><br></b></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b>Title: </b>Scalable Algorithms in the Age of Big Data and Network Sciences: Characterization, Primitives, and Techniques<br></div></div></div></div></div></div><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><b>Abstract:</b><span> </span>In the age of network sciences and machine learning, efficient algorithms are now in higher demand more than ever before. Big Data fundamentally challenges the classical notion of efficient algorithms: Algorithms that used to be considered efficient, according to polynomial-time characterization, may no longer be adequate for solving today's problems. It is not just desirable, but essential, that efficient algorithms should be scalable. In other words, their complexity should be nearly linear or sub-linear with respect to the problem size. Thus, scalability, not just polynomial-time computability, should be elevated as the central complexity notion for characterizing efficient computation. Using several basic tasks in network analysis, social influence modeling, machine learning, and optimization as examples - in this talk - I will highlight a family of fundamental algorithmic techniques for designing provably-good scalable algorithms.</span><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><b>Bio:<span> </span></b>Shang-Hua Teng is the University Professor and Seeley G. Mudd Professor of Computer Science and Mathematics at University of Southern California. He has twice won the prestigious Gödel Prize in theoretical computer science, first in 2008, for developing the theory of smoothed analysis , and then in 2015, for designing the groundbreaking nearly-linear time Laplacian solver for network systems. Citing him as, ``one of the most original theoretical computer scientists in the world'', the Simons Foundation named Teng a 2014 Simons Investigator, for pursuing long-term curiosity-driven fundamental research. Prior to joining USC in 2009, he was a professor at Boston University. He has also taught at MIT, the University of Minnesota, and the University of Illinois at Urbana-Champaign. He has worked at Xerox PARC, NASA Ames Research Center, Intel Corporation, IBM Almaden Research Center, Akamai Technologies, Microsoft Research Redmond, Microsoft Research New England and Microsoft Research Asia. Teng is a Fellow of the Association for Computing Machinery (ACM), as well as an Alfred P. Sloan fellow.</span><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><b><br></b></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><b>Host:</b><span> </span><a href="mailto:avrim@ttic.edu" target="_blank" style="color:rgb(17,85,204)">Avrim Blum</a></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255);font-kerning:none"><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">For more information on the </span><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-m_37711595404184628gmail-m_-8366621373355229216gmail-il"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-il"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-il"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-il"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-il">colloquium</span></span></span></span></span></span><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"> series or to subscribe to the mailing list,please </span></span><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)">see </span><a href="http://www.ttic.edu/colloquium.php" target="_blank" style="color:rgb(17,85,204);font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)">http://www.tti<wbr>c.edu/<span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-il"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-il"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-il"><span class="gmail-m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-il">colloquium</span></span></span></span>.php</a><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255);float:none;display:inline"> </span><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)"> </span><span style="background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"> </span><span> </span><br></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><br class="gmail-Apple-interchange-newline">
<br><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"><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 523</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></div>
<br><div class="gmail_quote">On Sun, Jul 15, 2018 at 7:02 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;text-decoration-style:initial;text-decoration-color:initial"><b>When:<span> </span></b> Monday, July 16th at 10:30 am<br><br><b>Where:<span> </span></b> TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526 </div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b><br></b></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b>Who:<span> </span></b> Shang-Hua Teng, <span class="m_-4731246924526818082gmail-m_-3422135773946718834gmail-il" style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">University</span><span style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><span> </span>of<span> </span></span><span class="m_-4731246924526818082gmail-m_-3422135773946718834gmail-il" style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">Southern</span><span style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><span> </span>C<wbr>alifornia </span><div class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-" style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><div id="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-:25s" class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-ii m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-gt" style="direction:ltr;margin:5px 15px 0px 0px;padding-bottom:5px"><div id="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-:25t" class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-a3s m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-aXjCH m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m1640024431f2db78" style="overflow:hidden"><div dir="ltr"><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m_-7966131709472399317gmail-aBn" style="font-family:arial,helvetica,sans-serif;border-bottom:1px dashed rgb(204,204,204)"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m_-7966131709472399317gmail-aQJ"><br></span></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b><br></b></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b>Title: </b>Scalable Algorithms in the Age of Big Data and Network Sciences: Characterization, Primitives, and Techniques<br></div></div></div></div></div></div><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><b>Abstract:</b><span> </span>In the age of network sciences and machine learning, efficient algorithms are now in higher demand more than ever before. Big Data fundamentally challenges the classical notion of efficient algorithms: Algorithms that used to be considered efficient, according to polynomial-time characterization, may no longer be adequate for solving today's problems. It is not just desirable, but essential, that efficient algorithms should be scalable. In other words, their complexity should be nearly linear or sub-linear with respect to the problem size. Thus, scalability, not just polynomial-time computability, should be elevated as the central complexity notion for characterizing efficient computation. Using several basic tasks in network analysis, social influence modeling, machine learning, and optimization as examples - in this talk - I will highlight a family of fundamental algorithmic techniques for designing provably-good scalable algorithms.</span><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><b>Bio:<span> </span></b>Shang-Hua Teng is the University Professor and Seeley G. Mudd Professor of Computer Science and Mathematics at University of Southern California. He has twice won the prestigious Gödel Prize in theoretical computer science, first in 2008, for developing the theory of smoothed analysis , and then in 2015, for designing the groundbreaking nearly-linear time Laplacian solver for network systems. Citing him as, ``one of the most original theoretical computer scientists in the world'', the Simons Foundation named Teng a 2014 Simons Investigator, for pursuing long-term curiosity-driven fundamental research. Prior to joining USC in 2009, he was a professor at Boston University. He has also taught at MIT, the University of Minnesota, and the University of Illinois at Urbana-Champaign. He has worked at Xerox PARC, NASA Ames Research Center, Intel Corporation, IBM Almaden Research Center, Akamai Technologies, Microsoft Research Redmond, Microsoft Research New England and Microsoft Research Asia. Teng is a Fellow of the Association for Computing Machinery (ACM), as well as an Alfred P. Sloan fellow.</span><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><b><br></b></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><b>Host:</b><span> </span><a href="mailto:avrim@ttic.edu" style="color:rgb(17,85,204)" target="_blank">Avrim Blum</a></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255);font-kerning:none"><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">For more information on the </span><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-m_37711595404184628gmail-m_-8366621373355229216gmail-il"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-il"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-il"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-il"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-il">colloquium</span></span></span></span></span></span><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"> series or to subscribe to the mailing list,please </span></span><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)">see </span><a href="http://www.ttic.edu/colloquium.php" style="color:rgb(17,85,204);font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)" target="_blank">http://www.tti<wbr>c.edu/<span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-il"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-il"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-il"><span class="m_-4731246924526818082gmail-m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-il">colloquium</span></span></span></span>.php</a><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255);float:none;display:inline"> </span><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)"> </span><span style="background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"> </span><span> </span><br></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><br class="m_-4731246924526818082gmail-Apple-interchange-newline">
<br><div class="gmail_extra"><br clear="all"><div><div class="m_-4731246924526818082gmail_signature" data-smartmail="gmail_signature"><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">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 523</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></div>
<br><div class="gmail_quote">On Tue, Jul 10, 2018 at 8:26 AM, 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="text-decoration-style:initial;text-decoration-color:initial"><b>When: </b> Monday, July 16th at 10:30 am<br><br><b>Where: </b> TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526 <b>Who: </b> Shang-Hua Teng, <span class="m_-4731246924526818082m_-3422135773946718834gmail-il" style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">University</span><span style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><span> </span>of<span> </span></span><span class="m_-4731246924526818082m_-3422135773946718834gmail-il" style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">Southern</span><span style="font-family:arial,helvetica,sans-serif;font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><span> </span>C<wbr>alifornia </span>
<div class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-" style="font-size:12.8px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><div id="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-:25s" class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-ii m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-gt" style="direction:ltr;margin:5px 15px 0px 0px;padding-bottom:5px"><div id="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-:25t" class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-a3s m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-aXjCH m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m1640024431f2db78" style="overflow:hidden"><div dir="ltr"><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m_-7966131709472399317gmail-aBn" style="font-family:arial,helvetica,sans-serif;border-bottom:1px dashed rgb(204,204,204)"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_-8336314200466266821gmail-m_-7966131709472399317gmail-aQJ"><br></span></span></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b><br></b></div><div style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><b>Title: </b>Scalable Algorithms in the Age of Big Data and Network Sciences: Characterization, Primitives, and Techniques<br></div></div></div></div></div></div><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><b>Abstract:</b> In the age of network sciences and machine learning, efficient algorithms are now in higher demand more than ever before. Big Data fundamentally challenges the classical notion of efficient algorithms: Algorithms that used to be considered efficient, according to polynomial-time characterization, may no longer be adequate for solving today's problems. It is not just desirable, but essential, that efficient algorithms should be scalable. In other words, their complexity should be nearly linear or sub-linear with respect to the problem size. Thus, scalability, not just polynomial-time computability, should be elevated as the central complexity notion for characterizing efficient computation. Using several basic tasks in network analysis, social influence modeling, machine learning, and optimization as examples - in this talk - I will highlight a family of fundamental algorithmic techniques for designing provably-good scalable algorithms.</span><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><br style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px;text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><b>Bio: </b>Shang-Hua Teng is the University Professor and Seeley G. Mudd Professor of Computer Science and Mathematics at University of Southern California. He has twice won the prestigious Gödel Prize in theoretical computer science, first in 2008, for developing the theory of smoothed analysis , and then in 2015, for designing the groundbreaking nearly-linear time Laplacian solver for network systems. Citing him as, ``one of the most original theoretical computer scientists in the world'', the Simons Foundation named Teng a 2014 Simons Investigator, for pursuing long-term curiosity-driven fundamental research. Prior to joining USC in 2009, he was a professor at Boston University. He has also taught at MIT, the University of Minnesota, and the University of Illinois at Urbana-Champaign. He has worked at Xerox PARC, NASA Ames Research Center, Intel Corporation, IBM Almaden Research Center, Akamai Technologies, Microsoft Research Redmond, Microsoft Research New England and Microsoft Research Asia. Teng is a Fellow of the Association for Computing Machinery (ACM), as well as an Alfred P. Sloan fellow.</span><div><span style="font-size:12.8px"><br></span></div><div><span style="font-size:12.8px"><br></span></div><div><span style="font-size:12.8px"><br></span></div><div><span style="font-size:12.8px">Host: <a href="mailto:avrim@ttic.edu" target="_blank">Avrim Blum</a></span></div><div><span style="font-size:12.8px"><br></span></div><div><span style="font-size:12.8px">
<span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255);font-kerning:none"><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">For more information on the </span><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-m_37711595404184628gmail-m_-8366621373355229216gmail-il"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-il"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-il"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-il"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-il">colloquium</span></span></span></span></span></span><span style="color:rgb(34,34,34);font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"> series or to subscribe to the mailing list,please </span></span><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)">see </span><a href="http://www.ttic.edu/colloquium.php" style="color:rgb(17,85,204);font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)" target="_blank">http://www.tti<wbr>c.edu/<span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-il"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-il"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-m_-5864378453105999086gmail-m_-1690647303496242289m_1430452980776983890gmail-m_1031910664862358996gmail-m_8778633083237298896gmail-m_-8347358208690191418gmail-m_6958947101002467454gmail-il"><span class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-m_8491167660057118673gmail-m_3292142122556441362m_4179300188985034065m_8112548636363365103gmail-il">colloquium</span></span></span></span>.php</a><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255);float:none;display:inline"> </span><span style="text-decoration-style:initial;text-decoration-color:initial;font-family:arial,helvetica,sans-serif;background-color:rgb(255,255,255)"> </span><span style="background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"> </span>
<br></span></div><div><span style="font-size:12.8px"><br></span></div><div><br></div><div><span style="font-size:12.8px"><br class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail-Apple-interchange-newline"></span>
<br clear="all"><div><div class="m_-4731246924526818082m_-3422135773946718834m_7526822572475220157gmail_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>
</div></div>
</blockquote></div><br></div></div>
</blockquote></div><br></div></div>