<div dir="ltr">
<div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><div class="gmail_default" style="font-size:12.8px"><font color="#000000" face="arial, helvetica, sans-serif">When: Monday, February 5th <span class="gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il">at</span> <b style="background-color:rgb(255,255,255)">10:30 am</b></font></div><div class="gmail_default" style="font-size:12.8px"><font color="#000000" face="arial, helvetica, sans-serif"><br></font></div><div class="gmail_default" style="font-size:12.8px"><font color="#000000" face="arial, helvetica, sans-serif">Where: <span class="gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-m_8421504075585210435gmail-m_3262824545120381495gmail-m_-1141671822915777344gmail-m_-7219251726624328345gmail-m_-8588148075564318222gmail-m_-8767966813928691312gmail-m_-1542318334608687154gmail-m_5717104778280916634gmail-m_4845490158781220632gmail-m_5124567205141626540gmail-m_3209361100497750746gmail-m_2953668934074478317gmail-m_-3155518689668024534m_9067904842688472155gmail-m_3071693547520408192gmail-il"><span class="gmail-m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il">TTIC</span></span>, 6045 S Kenwood Avenue, 5th Floor, Room 526</font></div><div class="gmail_default" style="font-size:12.8px"><br></div><div><font color="#000000" style="font-size:12.8px"><font face="arial, helvetica, sans-serif">Who: </font></font><font color="#000000" face="arial, helvetica, sans-serif"><span style="font-size:12.8px">Jieming Mao, Princeton University</span></font></div><div><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif"><br></span></div><span style="font-size:12.8px;color:rgb(0,0,0);font-family:Arial,sans-serif;white-space:pre-wrap"></span></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><br></div><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif">Title: Algorithms in Strategic or Noisy Environments</font></span></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p2" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal;min-height:14px"><font face="arial, helvetica, sans-serif"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"></span><br></font></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif">Abstract: </font></span><span style="font-family:arial,helvetica,sans-serif">Algorithms are sometimes used in strategic or noisy environments. These factors can completely change the solutions of the problems.</span></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p2" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal;min-height:14px"><span style="font-family:arial,helvetica,sans-serif"><br>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.</span><br></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p2" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal;min-height:14px"><font face="arial, helvetica, sans-serif"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"></span><br></font></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif">Based on joint work with Mark Braverman, Jon Schneider and Matt Weinberg.</font></span></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif"><br></font></span></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif"><br></font></span></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif">Host:<a href="mailto:madhurt@ttic.edu" target="_blank" style="color:rgb(17,85,204)"><span> </span>Madhur Tulsiani</a></font></span></p><p class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;margin:0px;font-stretch:normal;line-height:normal"><span class="gmail-m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif"><br></font></span></p><br class="gmail-Apple-interchange-newline">
<br><div class="gmail_extra"><br clear="all"><div><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><font face="arial, helvetica, sans-serif">Mary C. Marre</font><div><font face="arial, helvetica, sans-serif">Administrative Assistant</font></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6"><b>Toyota Technological Institute</b></font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">6045 S. Kenwood Avenue</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Room 504</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL 60637</font></i></div><div><i><font face="arial, helvetica, sans-serif">p:(773) 834-1757</font></i></div><div><i><font face="arial, helvetica, sans-serif">f: (773) 357-6970</font></i></div><div><b><i><a href="mailto:mmarre@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif">mmarre@ttic.edu</font></a></i></b></div></div></div></div></div></div></div></div></div></div>
<br><div class="gmail_quote">On Tue, Jan 30, 2018 at 9:47 AM, Mary Marre <span dir="ltr"><<a href="mailto:mmarre@ttic.edu" target="_blank">mmarre@ttic.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><div style="font-size:12.8px"><font color="#000000" face="arial, helvetica, sans-serif">When: Monday, February 5th <span class="m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il">at</span> <b style="background-color:rgb(255,255,255)">10:30 am</b></font></div><div style="font-size:12.8px"><font color="#000000" face="arial, helvetica, sans-serif"><br></font></div><div style="font-size:12.8px"><font color="#000000" face="arial, helvetica, sans-serif">Where: <span class="m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-m_8421504075585210435gmail-m_3262824545120381495gmail-m_-1141671822915777344gmail-m_-7219251726624328345gmail-m_-8588148075564318222gmail-m_-8767966813928691312gmail-m_-1542318334608687154gmail-m_5717104778280916634gmail-m_4845490158781220632gmail-m_5124567205141626540gmail-m_3209361100497750746gmail-m_2953668934074478317gmail-m_-3155518689668024534m_9067904842688472155gmail-m_3071693547520408192gmail-il"><span class="m_491069367152086750gmail-m_-8327640324523575189gmail-m_2420618808463760418gmail-m_7960197898027616883gmail-m_8692226636264124041gmail-m_2794822896869921223gmail-m_7508998950622620526gmail-m_-7153355664495542534gmail-il">TTIC</span></span>, 6045 S Kenwood Avenue, 5th Floor, Room 526</font></div><div style="font-size:12.8px"><br></div><div><font color="#000000" style="font-size:12.8px"><font face="arial, helvetica, sans-serif">Who: </font></font><font color="#000000" face="arial, helvetica, sans-serif"><span style="font-size:12.8px">Jieming Mao, Princeton University</span></font></div><div><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif"><br></span></div><span style="font-size:12.8px;color:rgb(0,0,0);font-family:Arial,sans-serif;white-space:pre-wrap"></span></div><div><br></div><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif">Title: Algorithms in Strategic or Noisy Environments</font></span></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p2" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal;min-height:14px"><font face="arial, helvetica, sans-serif"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"></span><br></font></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif">Abstract: </font></span><span style="font-family:arial,helvetica,sans-serif">Algorithms are sometimes used in strategic or noisy environments. These factors can completely change the solutions of the problems.</span></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p2" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal;min-height:14px"><span style="font-family:arial,helvetica,sans-serif"><br>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.</span><br></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p2" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal;min-height:14px"><font face="arial, helvetica, sans-serif"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"></span><br></font></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif">Based on joint work with Mark Braverman, Jon Schneider and Matt Weinberg.</font></span></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif"><br></font></span></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif"><br></font></span></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif">Host:<a href="mailto:madhurt@ttic.edu" target="_blank"> Madhur Tulsiani</a></font></span></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif"><br></font></span></p><p class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-p1" style="font-size:12.8px;font-variant-numeric:normal;font-variant-east-asian:normal;margin:0px;font-stretch:normal;line-height:normal"><span class="m_491069367152086750gmail-m_-4556651006545113594m_7265151050750575231gmail-s1" style="font-kerning:none"><font face="arial, helvetica, sans-serif"><br></font></span></p><div><div class="m_491069367152086750gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><font face="arial, helvetica, sans-serif">Mary C. Marre</font><div><font face="arial, helvetica, sans-serif">Administrative Assistant</font></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6"><b>Toyota Technological Institute</b></font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">6045 S. Kenwood Avenue</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Room 504</font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL 60637</font></i></div><div><i><font face="arial, helvetica, sans-serif">p:<a href="tel:(773)%20834-1757" value="+17738341757" target="_blank">(773) 834-1757</a></font></i></div><div><i><font face="arial, helvetica, sans-serif">f: <a href="tel:(773)%20357-6970" value="+17733576970" target="_blank">(773) 357-6970</a></font></i></div><div><b><i><a href="mailto:mmarre@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif">mmarre@ttic.edu</font></a></i></b></div></div></div></div></div></div></div></div></div></div>
</div>
</blockquote></div><br></div></div>