[Colloquium] 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>

<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/20180419/f9e343c5/attachment.html>