[Colloquium] 2/5 Talks at TTIC: Jieming Mao, Princeton University

[Mary Marre via Colloquium]

When:     Monday, February 5th at *10:30 am*

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

Who:       Jieming Mao, Princeton University


Title:       Algorithms in Strategic or Noisy Environments


Abstract: Algorithms are sometimes used in strategic or noisy environments.
These factors can completely change the solutions of the problems.


In this talk, I am going to talk about two projects. In the first one, we
study the problem of a seller repeatedly selling goods to a learning buyer.
We characterize whether a fully strategic seller can extract additional
revenue from a buyer who no-regret learns over time. In the second project,
we study the problem of finding top-k items with pairwise comparisons.
Motivated by applications like crowdsourcing, we assume the pairwise
comparisons are noisy and we evaluate algorithms based both on the number
of samples and the number of interactive rounds.


Based on joint work with Mark Braverman, Jon Schneider and Matt Weinberg.



Host: Madhur Tulsiani <madhurt 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/20180130/dfc78cac/attachment.html>