BEGIN:VCALENDAR
VERSION:2.0
X-WR-CALNAME;VALUE=TEXT:"First Price Auction is 1-1/e^2 Efficient 
PRODID:-//Harvard events data//EN
BEGIN:VEVENT
UID:event_1655251_0
SUMMARY:"First Price Auction is 1-1/e^2 Efficient 
DESCRIPTION:<p>	Yaonan Jin from Columbia university giving an in-person talk. He is a 4th year PhD student in Columbia University advised by Prof Xi Chen and Prof. Rocco Servedio. Here is the talk:<br>Title: "First Price Auction is 1-1/e^2 Efficient <a href="https://urldefense.proofpoint.com/v2/url?u=https-3A__arxiv.org_abs_2207.01761&amp;d=DwMFaQ&amp;c=WO-RGvefibhHBZq3fL85hQ&amp;r=ZOP6tLIqLOHbdgCvrXjUlPta0tw7K_-ivqiItQhh6LQ&amp;m=tDFBL5U-hLSHm6WdMzHD658gTs7ribjodIDcR9NsHGBwY2_9pzYap7CcOyRPfZ0u&amp;s=HCBE-rk4Emd2wqrCjMnnctdSUIqtAOJ78XjRjMeieG0&amp;e=" target="_blank">https://arxiv.org/abs/2207.01761</a> <a href="https://urldefense.proofpoint.com/v2/url?u=https-3A__arxiv.org_abs_2207.04455&amp;d=DwMFaQ&amp;c=WO-RGvefibhHBZq3fL85hQ&amp;r=ZOP6tLIqLOHbdgCvrXjUlPta0tw7K_-ivqiItQhh6LQ&amp;m=tDFBL5U-hLSHm6WdMzHD658gTs7ribjodIDcR9NsHGBwY2_9pzYap7CcOyRPfZ0u&amp;s=JMMX2fzXuDOtr3Z4ahA_5OM3aItitMRFXfrSTwrr-u4&amp;e=" target="_blank">https://arxiv.org/abs/2207.04455</a>" and abstract "We prove that, for the first-price auction, the tight Price of Anarchy (PoA) and the tight Price of Stability (PoS) are both 1-1/e^2 \approx 0.8647, closing the gap between the best known bounds [0.7430, 0.8689].".<br><br>Since Yaonan is going to be here physically, he is excited to exchange ideas with everyone over Algorithmic Economics, Design and Analysis of Algorithms, and Randomness in Computation.<br>Please use the google sheet below to sign up for meet-ups or contact him directly at <span><span><span style="color:black"><a href="mailto:yj2552@columbia.edu" target="_blank">yj2552@columbia.edu</a></span></span></span>.</p><span><span><a href="https://urldefense.proofpoint.com/v2/url?u=https-3A__docs.google.com_spreadsheets_d_17NWQDUWq-5F4bk-5F2xXtj4iIAHRMnPN9kRozhtZCvd3bRg_edit-3Fusp-3Dsharing&amp;d=DwMFaQ&amp;c=WO-RGvefibhHBZq3fL85hQ&amp;r=ZOP6tLIqLOHbdgCvrXjUlPta0tw7K_-ivqiItQhh6LQ&amp;m=tDFBL5U-hLSHm6WdMzHD658gTs7ribjodIDcR9NsHGBwY2_9pzYap7CcOyRPfZ0u&amp;s=DGxJJAtk9gYfj1NuYwI2UPJobmcv9C6SGjNUgF5ZHNk&amp;e=" target="_blank">https://docs.google.com/spreadsheets/d/17NWQDUWq_4bk_2xXtj4iIAHRMnPN9kRozhtZCvd3bRg/edit?usp=sharing</a></span></span>
LOCATION:SEC 1.413, & streamed via Zoom at: https://harvard.zoom.us/j/95184948637?pwd=bXBIc2U5MEZ0QmRUb01WQ0o0SXRCdz09
STATUS:CONFIRMED
DTSTART:20221028T170000Z
DTEND:20221028T183000Z
END:VEVENT
END:VCALENDAR