<div dir="ltr"><div><div><b>When:         </b>Friday, November 30th, 11am-12pm</div><div><br><b>Where:        </b>Room 526, TTIC 6045 S Kenwood Avenue</div><div><br><b>Who:           </b>Blake Woodworth, TTIC<b>     </b></div><div><br><b><br></b></div><div><b>Title:</b>          Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization<br></div></div><div><br></div><div><b>Abstract:</b> We suggest a general oracle-based framework that captures different parallel stochastic optimization settings described by a dependency graph, and derive generic lower bounds in terms of this graph. We then use the framework and derive lower bounds for several specific parallel optimization settings, including delayed updates and parallel processing with intermittent communication. We highlight gaps between lower and upper bounds on the oracle complexity, and cases where the "natural" algorithms are not known to be optimal.</div><div><br></div><div><span style="font-size:12.8px;font-family:arial,helvetica,sans-serif;font-kerning:none"><br class="gmail-m_5300286577090263389gmail-Apple-interchange-newline">For more information on the <span class="gmail-m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-il"><span class="gmail-m_5300286577090263389gmail-il">machine</span></span> <span class="gmail-m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-il"><span class="gmail-m_5300286577090263389gmail-il">learning</span></span> seminar series (<span class="gmail-m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831m_1152783867575208337gmail-m_6304275458207443548gmail-m_-7145703505004302510gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-m_37711595404184628gmail-m_-8366621373355229216gmail-il"><span class="gmail-m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831m_1152783867575208337gmail-m_6304275458207443548gmail-m_-7145703505004302510gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-il"><span class="gmail-m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831m_1152783867575208337gmail-m_6304275458207443548gmail-m_-7145703505004302510gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-il"><span class="gmail-m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831m_1152783867575208337gmail-m_6304275458207443548gmail-m_-7145703505004302510gmail-m_6958947101002467454gmail-il">MLSS), </span></span></span></span></span><span style="font-family:arial,sans-serif;font-size:12.8px">please request to join the group at </span><a href="https://groups.google.com/a/ttic.edu/d/forum/mlss" target="_blank" style="font-size:13px;font-family:arial,helvetica,sans-serif;font-weight:bold">https://groups.google.com/a/ttic.edu/d/forum/<span class="gmail-m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831gmail-il">mlss</span></a><span style="font-family:arial,sans-serif;font-size:12.8px">. </span><span style="font-family:arial,sans-serif;font-size:12.8px">If you are interested in presenting in the seminar, </span><span style="font-family:arial,sans-serif;font-size:12.8px">please send an email to </span><a href="mailto:steve@ttic.edu" target="_blank">steve@ttic.edu   </a></div><br class="gmail-Apple-interchange-newline"><div><div dir="ltr" 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"><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 517</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></div></div><br><br><div class="gmail_quote"><div dir="ltr">On Mon, Nov 26, 2018 at 3:46 PM Mary Marre <<a href="mailto:mmarre@ttic.edu">mmarre@ttic.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><div><b>When:         </b>Friday, November 30th, 11am-12pm</div><div><br><b>Where:        </b>Room 526, TTIC 6045 S Kenwood Avenue</div><div><br><b>Who:           </b>Blake Woodworth, TTIC<b>     </b></div><div><br><b><br></b></div><div><b>Title:</b>          Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization<br></div></div><div><br></div><div><b>Abstract:</b> We suggest a general oracle-based framework that captures different parallel stochastic optimization settings described by a dependency graph, and derive generic lower bounds in terms of this graph. We then use the framework and derive lower bounds for several specific parallel optimization settings, including delayed updates and parallel processing with intermittent communication. We highlight gaps between lower and upper bounds on the oracle complexity, and cases where the "natural" algorithms are not known to be optimal.</div><div><br></div><div><span style="font-size:12.8px;font-family:arial,helvetica,sans-serif;font-kerning:none"><br class="m_5300286577090263389gmail-Apple-interchange-newline">For more information on the <span class="m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-il"><span class="m_5300286577090263389gmail-il">machine</span></span> <span class="m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-il"><span class="m_5300286577090263389gmail-il">learning</span></span> seminar series (<span class="m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831m_1152783867575208337gmail-m_6304275458207443548gmail-m_-7145703505004302510gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-m_37711595404184628gmail-m_-8366621373355229216gmail-il"><span class="m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831m_1152783867575208337gmail-m_6304275458207443548gmail-m_-7145703505004302510gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-m_-7649362550103587767gmail-il"><span class="m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831m_1152783867575208337gmail-m_6304275458207443548gmail-m_-7145703505004302510gmail-m_6958947101002467454gmail-m_4240741644540508174gmail-il"><span class="m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831m_1152783867575208337gmail-m_6304275458207443548gmail-m_-7145703505004302510gmail-m_6958947101002467454gmail-il">MLSS), </span></span></span></span></span><span style="font-family:arial,sans-serif;font-size:12.8px">please request to join the group at </span><a href="https://groups.google.com/a/ttic.edu/d/forum/mlss" style="font-size:13px;font-family:arial,helvetica,sans-serif;font-weight:bold" target="_blank">https://groups.google.com/a/ttic.edu/d/forum/<span class="m_5300286577090263389gmail-m_-6851884689488484754gmail-m_4364775165961057530gmail-m_-5643956663012057626gmail-m_5424449334188756541gmail-m_-3891119236180826831gmail-il">mlss</span></a><span style="font-family:arial,sans-serif;font-size:12.8px">. </span><span style="font-family:arial,sans-serif;font-size:12.8px">If you are interested in presenting in the seminar, </span><span style="font-family:arial,sans-serif;font-size:12.8px">please send an email to </span><a href="mailto:steve@ttic.edu" target="_blank">steve@ttic.edu   </a></div><div><br></div><div><br></div><div><div dir="ltr" class="m_5300286577090263389gmail_signature" data-smartmail="gmail_signature"><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">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 517</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></div></div></div>
</blockquote></div></div>