[Colloquium] REMINDER: 8/16 Talks at TTIC: Maria-Florina Balcan, Carnegie Mellon University

[Mary Marre via Colloquium]

*When:*      Thursday, August 16th. Refreshments at noon. Talk begins at
12:30.

*Where:*     TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526


*Who:*        Maria-Florina Balcan,  Carnegie Mellon University


*Title: *       Foundations of Data Driven Algorithm Design

*Abstract:*
Data driven algorithm design is an important aspect of modern data science
and algorithm design. Rather than using off the shelf algorithms that only
have worst case performance guarantees, practitioners typically optimize
over large families of parametrized algorithms and tune the parameters of
these algorithms using a training set of problem instances from their
domain to determine a configuration with high expected performance over
future instances. However, most of this work comes with no performance
guarantees. The challenge is that for many combinatorial problems of
significant importance to machine learning, including partitioning and
subset selection problems, a small tweak to the parameters can cause a
cascade of changes in the algorithm’s behavior, so the algorithm’s
performance is a discontinuous function of its parameters. In this talk, I
will present new work that helps put data driven combinatorial algorithm
selection on firm foundations. We provide strong computational and
statistical performance guarantees for several subset selection and
combinatorial partitioning problems (including various forms of
clustering), both for the batch and online scenarios where a collection of
typical problem instances from the given application are presented either
all at once or in an online fashion, respectively.


*Host: *Avrim Blum




Mary C. Marre
Administrative Assistant
*Toyota Technological Institute*
*6045 S. Kenwood Avenue*
*Room 523*
*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/20180815/7a9b0a16/attachment.html>