<div dir="ltr">Hi all: talk of potential interest by Jonah Sherman, starting in 5 minutes.<br><br><div><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Roie Levin</b> <span dir="ltr"><<a href="mailto:roiel@andrew.cmu.edu" target="_blank">roiel@andrew.cmu.edu</a>></span><br>Date: Wed, Apr 18, 2018 at 10:15 AM<br>Subject: Today at Theory Lunch: Jonah Sherman<br>To: <a href="mailto:theory-announce@cs.cmu.edu" target="_blank">theory-announce@cs.cmu.edu</a><br><br><div dir="ltr"><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);float:none;display:inline">Hello all,</span><br style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"><br style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);float:none;display:inline">Please join us<span> </span></span><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-aBn" style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;border-bottom:1px dashed rgb(204,204,204);background-color:rgb(255,255,255)"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-aQJ">Today</span></span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);float:none;display:inline"><span> </span>at<span> </span></span><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-aBn" style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;border-bottom:1px dashed rgb(204,204,204);background-color:rgb(255,255,255)"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-aQJ"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-aBn" style="border-bottom:1px dashed rgb(204,204,204)"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-aQJ"><span class="m_-6812332681214779919m_4186744511870528072gmail-aBn" style="border-bottom:1px dashed rgb(204,204,204)"><span class="m_-6812332681214779919m_4186744511870528072gmail-aQJ">noon</span></span></span></span></span></span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);float:none;display:inline"><span> </span>in<span> </span></span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)">GHC 6115</span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);float:none;display:inline"><span> </span>where</span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"> </span><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-il" style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-il">lunch</span></span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"> </span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);float:none;display:inline">will be provided. A video recording of</span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"> </span><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-il" style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)">the</span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"> </span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);float:none;display:inline">talk will be available on</span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"> </span><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-il" style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)">the</span><b style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"> </b><b style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"><b style="font-size:12.8px"><div style="font-size:12.8px;font-weight:400;display:inline"><a href="https://www.youtube.com/channel/UCWFp4UWNiOv71j0sPbdNiqw" style="color:rgb(17,85,204)" target="_blank"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-il">CMU</span> Youtube <span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_9147135539891304833gmail-m_-1303091245553011579m_2306162720488241500gmail-m_-3828676729018831345gmail-m_6996220192301807654gmail-m_6698711292184492800gmail-m_-2756284556267539219gmail-m_-3289165702508001414gmail-m_-733789578767237129gmail-m_-4332615685342638216gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_9147135539891304833gmail-m_-1303091245553011579m_2306162720488241500gmail-m_-3828676729018831345gmail-m_6996220192301807654gmail-m_6698711292184492800gmail-m_-2756284556267539219gmail-m_-3289165702508001414gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_9147135539891304833gmail-m_-1303091245553011579m_2306162720488241500gmail-m_-3828676729018831345gmail-m_6996220192301807654gmail-m_6698711292184492800gmail-m_-2756284556267539219gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_9147135539891304833gmail-m_-1303091245553011579m_2306162720488241500gmail-m_-3828676729018831345gmail-m_6996220192301807654gmail-m_6698711292184492800gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_9147135539891304833gmail-m_-1303091245553011579m_2306162720488241500gmail-m_-3828676729018831345gmail-m_6996220192301807654gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_9147135539891304833gmail-m_-1303091245553011579m_2306162720488241500gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_9147135539891304833gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-il">Theory</span></span></span></span></span></span></span></span></span></span> channel</a>. </div></b><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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"><br></div></b><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);margin:0px;line-height:normal"><b>Location/Time:</b> GHC 6115/Today, April 18, <span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_603504428921751992gmail-m_-1214185182608822641gmail-m_6698711292184492800gmail-m_-2756284556267539219gmail-m_-3289165702508001414gmail-m_-733789578767237129gmail-m_-4332615685342638216gmail-aBn">12-<span class="m_-6812332681214779919m_4186744511870528072gmail-aBn" style="border-bottom:1px dashed rgb(204,204,204)"><span class="m_-6812332681214779919m_4186744511870528072gmail-aQJ">1pm</span></span></span></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);margin:0px;line-height:normal"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_603504428921751992gmail-m_-1214185182608822641gmail-m_6698711292184492800gmail-m_-2756284556267539219gmail-m_-3289165702508001414gmail-m_-733789578767237129gmail-m_-4332615685342638216gmail-aBn"><br></span></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);margin:0px;line-height:normal"><b>Speaker:</b><b style="font-weight:400"><span> Jonah Sherman</span></b></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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;margin:0px;line-height:normal"><b style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;letter-spacing:normal;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255)">Title</b><b style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;letter-spacing:normal;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255)">:</b><b style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255)"> </b>Breaking the l_infinity Regularization Barrier: Approximating Undirected Multicommodity Flow in Nearly-Linear Time<span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255)"><br class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-m_3859745226983557551gmail-m_-183923567680305802gmail-m_603504428921751992gmail-m_-1214185182608822641gmail-m_6698711292184492800gmail-m_-2756284556267539219gmail-Apple-interchange-newline"></span></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);margin:0px;line-height:normal"><b style="font-size:12.8px"><br>Abstract: </b></div><span style="color:rgb(34,34,34);font-family:arial,sans-serif;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;float:none;display:inline">Regularization is one of the most powerful tools in continuous optimization, yet existing approaches using strong-convexity fail for several important problems due to the infamous "l_infinity barrier". In this talk, we show strong-convexity may be relaxed to a weaker notion of "area-convexity", for which those barriers do not apply. Using area-convex regularization, we obtain a fast algorithm for approximately solving matrix inequality systems AX <= B over right-stochastic matrices X. By combining that algorithm with recent work on maximum-flow, we obtain a nearly-linear time approximation algorithm for maximum concurrent flow in undirected graphs.</span><br style="color:rgb(34,34,34);font-family:arial,sans-serif;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"><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"><br><div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)">See you there!</div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;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;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"><span class="m_-6812332681214779919m_4186744511870528072gmail-m_-314803410133654081gmail-m_-8847471920885850430gmail-il"><span class="m_-6812332681214779919m_4186744511870528072gmail-il">Ellis</span></span><span> </span>+ Roie</div></div></div>
</div>
</div><br></div></div>