[Colloquium] REMINDER: 4/25 Talks at TTIC: Vijay Vazirani, University of California, Irvine

[Mary Marre via Colloquium]

 When:     Wednesday, April 25th at *5:00pm*

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

Who:       Vijay Vazirani; University of California, Irvine

Title:       Distributive Lattices, Stable Matchings, and Robust Solutions

Abstract:
The deep and pristine structure of stable matchings has been explored
by numerous researchers and has been utilized for obtaining efficient
algorithms for numerous questions related to this problem, ever since
its introduction in 1962 by Gale and Shapley.

In this talk, I will present new structural results and algorithms
from three recent joint papers with Tung Mai.

https://arxiv.org/pdf/1802.06621.pdf
https://arxiv.org/pdf/1804.00553.pdf
https://arxiv.org/pdf/1804.05537.pdf



Host: Avrim Blum <avrim at ttic.edu>




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

On Wed, Apr 25, 2018 at 9:31 AM, Mary Marre <mmarre at ttic.edu> wrote:

> When:     Wednesday, April 25th at *5:00pm*
>
> Where:    TTIC, 6045 S Kenwood Avenue, 5th Floor, Room 526
>
> Who:       Vijay Vazirani; University of California, Irvine
>
> Title:       Distributive Lattices, Stable Matchings, and Robust Solutions
>
>
> Abstract:
> The deep and pristine structure of stable matchings has been explored
> by numerous researchers and has been utilized for obtaining efficient
> algorithms for numerous questions related to this problem, ever since
> its introduction in 1962 by Gale and Shapley.
>
> In this talk, I will present new structural results and algorithms
> from three recent joint papers with Tung Mai.
>
> https://arxiv.org/pdf/1802.06621.pdf
> https://arxiv.org/pdf/1804.00553.pdf
> https://arxiv.org/pdf/1804.05537.pdf
>
>
>
> Host: Avrim Blum <avrim at ttic.edu>
>
>
>
> Mary C. Marre
> Administrative Assistant
> *Toyota Technological Institute*
> *6045 S. Kenwood Avenue*
> *Room 504*
> *Chicago, IL  60637*
> *p:(773) 834-1757*
> *f: (773) 357-6970*
> *mmarre at ttic.edu <mmarre at ttic.edu>*
>
> On Thu, Apr 19, 2018 at 3:13 PM, Mary Marre <mmarre at ttic.edu> wrote:
>
>> When:     Wednesday, April 25th at *5:00pm*
>>
>> Where:    TTIC, 6045 S Kenwood Avenue, 5th Floor, Room 526
>>
>> Who:       Vijay Vazirani; University of California, Irvine
>>
>> Title:       Distributive Lattices, Stable Matchings, and Robust
>> Solutions
>>
>> Abstract:
>> The deep and pristine structure of stable matchings has been explored
>> by numerous researchers and has been utilized for obtaining efficient
>> algorithms for numerous questions related to this problem, ever since
>> its introduction in 1962 by Gale and Shapley.
>>
>> In this talk, I will present new structural results and algorithms
>> from three recent joint papers with Tung Mai.
>>
>> https://arxiv.org/pdf/1802.06621.pdf
>> https://arxiv.org/pdf/1804.00553.pdf
>> https://arxiv.org/pdf/1804.05537.pdf
>>
>>
>>
>> Host: Avrim Blum <avrim at ttic.edu>
>>
>> <avrim at ttic.edu>
>>
>> Mary C. Marre
>> Administrative Assistant
>> *Toyota Technological Institute*
>> *6045 S. Kenwood Avenue*
>> *Room 504*
>> *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/20180425/dee6a084/attachment-0001.html>