<div dir="ltr"><div><div class="gmail_default" style="font-weight:bold"><font color="#000000" face="arial, helvetica, sans-serif">When: <span style="font-weight:400">   Wednesday, March 6th </span><span class="m_-6607532136787552413gmail-m_5832554241613577775m_-1708147233703359972gmail-m_-8175240705980466489gmail-m_-5546792359220160471gmail-m_-6827537319119255400m_8623545428725725323gmail-m_2873882304663502708gmail-m_-3789046984517165451gmail-m_6280573200025755333gmail-m_5159318120685850543gmail-m_1790959466673216095gmail-m_-5333227643664982572m_2625127627517695854m_2683896348608817813gmail-m_7672563966056633266gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il" style="font-weight:400">at</span><span style="font-weight:400"> </span><b>11:00 am</b></font></div><div class="gmail_default"><font color="#000000" face="arial, helvetica, sans-serif"><br></font></div><div class="gmail_default" style="font-weight:bold"><font color="#000000" face="arial, helvetica, sans-serif">Where:<span style="font-weight:400">    </span><span class="m_-6607532136787552413gmail-m_5832554241613577775m_-1708147233703359972gmail-m_-8175240705980466489gmail-m_-5546792359220160471gmail-m_-6827537319119255400m_8623545428725725323gmail-m_2873882304663502708gmail-m_-3789046984517165451gmail-m_6280573200025755333gmail-m_5159318120685850543gmail-m_1790959466673216095gmail-m_-5333227643664982572m_2625127627517695854m_2683896348608817813gmail-m_7672563966056633266gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-m_8421504075585210435gmail-m_3262824545120381495gmail-m_-1141671822915777344gmail-m_-7219251726624328345gmail-m_-8588148075564318222gmail-m_-8767966813928691312gmail-m_-1542318334608687154gmail-m_5717104778280916634gmail-m_4845490158781220632gmail-m_5124567205141626540gmail-m_3209361100497750746gmail-m_2953668934074478317gmail-m_-3155518689668024534m_9067904842688472155gmail-m_3071693547520408192gmail-il" style="font-weight:400"><span class="m_-6607532136787552413gmail-m_5832554241613577775m_-1708147233703359972gmail-m_-8175240705980466489gmail-m_-5546792359220160471gmail-m_-6827537319119255400m_8623545428725725323gmail-m_2873882304663502708gmail-m_-3789046984517165451gmail-m_6280573200025755333gmail-m_5159318120685850543gmail-m_1790959466673216095gmail-m_-5333227643664982572m_2625127627517695854m_2683896348608817813gmail-m_7672563966056633266gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-m_8517121454174849988gmail-m_-6691959996525573090gmail-m_1517372298344856049gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il"><span class="m_-6607532136787552413gmail-m_5832554241613577775m_-1708147233703359972gmail-m_-8175240705980466489gmail-m_-5546792359220160471gmail-m_-6827537319119255400m_8623545428725725323gmail-m_2873882304663502708gmail-m_-3789046984517165451gmail-m_6280573200025755333gmail-m_5159318120685850543gmail-m_1790959466673216095gmail-m_-5333227643664982572m_2625127627517695854m_2683896348608817813gmail-m_7672563966056633266gmail-m_-6461243813863673855gmail-m_-742000311328020925gmail-m_7559459027998801583gmail-m_4801029585485711767gmail-il">TTIC</span></span></span><span style="font-weight:400">, 6045 S Kenwood Avenue, 5th Floor, Room 526</span></font></div><div class="gmail_default"><font face="arial, helvetica, sans-serif"><br></font></div><font face="arial, helvetica, sans-serif"><span style="font-weight:bold;color:rgb(0,0,0)">Who:</span><span style="color:rgb(0,0,0)">       </span></font><font color="#000000" face="arial, helvetica, sans-serif">Ke Li, </font>Berkeley<br></div><div><br></div><div><b>Title:</b>       Nearest Neighbour Search and Generative Modelling</div><div><br></div><div><b>Abstract:</b> Machine learning is subject to the limits of computation, and advances in algorithms can open up new possibilities for machine learning. The problem of nearest neighbour search arises commonly in machine learning; unfortunately, despite over 40 years of research, prior sublinear algorithms for exact nearest neighbour search suffer from the curse of dimensionality, that is, an exponential dependence of query time complexity on either the ambient or the intrinsic dimensionality. In the first part of this talk, I will present Dynamic Continuous Indexing (DCI), a new family of exact randomized algorithms that avoids exponential dependence on both the ambient and the intrinsic dimensionality. This advance enables us to develop a new method for generative modelling, known as Implicit Maximum Likelihood Estimation (IMLE), which I will present in the second part of the talk. IMLE can be shown to be equivalent to maximum likelihood under some conditions and simultaneously overcomes three fundamental issues of generative adversarial nets (GANs), namely mode collapse, vanishing gradients and training instability. I will illustrate why mode collapse happens in GANs and how IMLE overcomes it, and also demonstrate empirical results on image synthesis. I will close off with a brief discussion of another approach I introduced, known as Learning to Optimize. </div><div><br></div><div><b>Host:</b>  <a href="mailto:greg@ttic.edu" target="_blank">Greg Shakhnarovich</a></div><div><br></div>-- <br><div dir="ltr" class="m_-6607532136787552413gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><b><font color="#0b5394">Alicia McClarin</font></b><div><div><font color="#0b5394"><i>Toyota Technological Institute at Chicago</i></font></div><div><div><font color="#0b5394"><i>6045 S. Kenwood Ave., </i></font><i style="color:rgb(11,83,148)">Office 510</i></div><div><font color="#0b5394"><i>Chicago, IL 60637</i></font></div><div><font color="#0b5394"><i>773-702-5370</i></font></div></div><div><a href="http://www.ttic.edu/" target="_blank"><font color="#0b5394"><i>www.ttic.edu</i></font></a></div></div></div></div></div></div></div></div>