<div dir="ltr"><div><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">  Monday, November 25th at 11:00am</font></font><br></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;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;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>       </font></font></font>Jelena Diakonikolas, Berkeley</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 style="vertical-align:inherit"><font style="vertical-align:inherit">    </font></font></font><span style="font-family:arial,sans-serif"> </span></p></div><div><div><font face="arial, sans-serif"><b>Title:        </b></font>Langevin Monte Carlo Without Smoothness</div><div><font face="arial, sans-serif"><b><br></b></font></div><div><font face="arial, sans-serif"><b>Abstract:  </b></font>Langevin Monte Carlo (LMC) is an iterative algorithm used to generate samples from a distribution that is known only up to a normalizing constant. The nonasymptotic dependence of its mixing time on the dimension and target accuracy is understood mainly in the setting of smooth (gradient-Lipschitz) log-densities, a serious limitation for applications in machine learning. We remove this limitation by providing polynomial-time convergence guarantees for a variant of LMC in the setting of non-smooth log-concave distributions. At a high level, our results follow by leveraging the implicit smoothing of the log-density that comes from a small Gaussian perturbation that we add to the iterates of the algorithm and while controlling the bias and variance that are induced by this perturbation.</div><div><br></div><div><div>Based on joint work with Niladri Chatterji, Michael I. Jordan, and Peter L. Bartlett.</div></div><div><font face="arial, sans-serif"><br></font></div><b>Bio:</b>  Jelena Diakonikolas is a Postdoctoral Fellow at the Foundations of Data Analysis Institute at UC Berkeley, where she primarily works with Michael I. Jordan. She will be joining UW-Madison as an assistant professor in January 2020. She completed her Ph.D. degree in electrical engineering at Columbia University in 2016. Her research interests include large-scale optimization algorithms, connections between optimization and dynamical systems, and applications in machine learning and networked systems. She is a recipient of a 2018 Microsoft Simons-Berkeley Research Fellowship, the 2017 Morton B. Friedman Prize for Excellence at Columbia Engineering, and a 2015 Qualcomm Innovation Fellowship.<div><br></div><div><br></div><div><b style="font-family:arial,sans-serif">Host:</b><span style="font-family:arial,sans-serif">  <a href="mailto:nati@ttic.edu" target="_blank">Nati Srebro</a></span><br></div><div><br></div><div><br></div><div><font face="arial, sans-serif">For more information on the <span>colloquium</span> series or to subscribe to the mailing list, please see <a href="http://www.ttic.edu/colloquium.php" target="_blank">http://www.ttic.edu/<span>colloquium</span>.php</a>. </font></div></div><div><br></div>-- <br><div dir="ltr" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><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 518</i></div><div><i style="color:rgb(11,83,148)">Chicago, IL 60637</i><br></div></div><div><i style="color:rgb(11,83,148)">773-834-3321</i><i style="color:rgb(11,83,148)"><br></i></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></div></div>