[Colloquium] REMINDER: 11/30 Machine Learning Seminar Series: Blake Woodworth, TTIC

[Mary Marre via Colloquium]

*When:         *Friday, November 30th, 11am-12pm

*Where:        *Room 526, TTIC 6045 S Kenwood Avenue

*Who:           *Blake Woodworth, TTIC


*Title:*          Graph Oracle Models, Lower Bounds, and Gaps for Parallel
Stochastic Optimization

*Abstract:* 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.


For more information on the machine learning seminar series (MLSS), please
request to join the group at https://groups.google.com/a/ttic.edu/d/forum/
mlss. If you are interested in presenting in the seminar, please send an
email to steve at ttic.edu    <steve at ttic.edu>




Mary C. Marre
Administrative Assistant
*Toyota Technological Institute*
*6045 S. Kenwood Avenue*
*Room 517*
*Chicago, IL  60637*
*p:(773) 834-1757*
*f: (773) 357-6970*
*mmarre at ttic.edu <mmarre at ttic.edu>*


On Thu, Nov 29, 2018 at 12:26 PM Mary Marre <mmarre at ttic.edu> wrote:

> *When:         *Friday, November 30th, 11am-12pm
>
> *Where:        *Room 526, TTIC 6045 S Kenwood Avenue
>
> *Who:           *Blake Woodworth, TTIC
>
>
> *Title:*          Graph Oracle Models, Lower Bounds, and Gaps for
> Parallel Stochastic Optimization
>
> *Abstract:* 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.
>
>
> For more information on the machine learning seminar series (MLSS), please
> request to join the group at https://groups.google.com/a/ttic.edu/d/forum/
> mlss. If you are interested in presenting in the seminar, please send an
> email to steve at ttic.edu    <steve at ttic.edu>
>
> Mary C. Marre
> Administrative Assistant
> *Toyota Technological Institute*
> *6045 S. Kenwood Avenue*
> *Room 517*
> *Chicago, IL  60637*
> *p:(773) 834-1757*
> *f: (773) 357-6970*
> *mmarre at ttic.edu <mmarre at ttic.edu>*
>
>
> On Mon, Nov 26, 2018 at 3:46 PM Mary Marre <mmarre at ttic.edu> wrote:
>
>> *When:         *Friday, November 30th, 11am-12pm
>>
>> *Where:        *Room 526, TTIC 6045 S Kenwood Avenue
>>
>> *Who:           *Blake Woodworth, TTIC
>>
>>
>> *Title:*          Graph Oracle Models, Lower Bounds, and Gaps for
>> Parallel Stochastic Optimization
>>
>> *Abstract:* 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.
>>
>>
>> For more information on the machine learning seminar series (MLSS), please
>> request to join the group at
>> https://groups.google.com/a/ttic.edu/d/forum/mlss. If you are interested
>> in presenting in the seminar, please send an email to steve at ttic.edu
>> <steve at ttic.edu>
>>
>>
>> Mary C. Marre
>> Administrative Assistant
>> *Toyota Technological Institute*
>> *6045 S. Kenwood Avenue*
>> *Room 517*
>> *Chicago, IL  60637*
>> *p:(773) 834-1757*
>> *f: (773) 357-6970*
>> *mmarre at ttic.edu <mmarre at ttic.edu>*
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20181130/34267fdb/attachment-0001.html>