<div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div class="gmail_extra"><div class="gmail_quote"><b><font color="#ff0000"><span class="gmail-m_-5769748001656152868gmail-m_-2439195331708031299gmail-m_-5334737516788091549m_-6880241666134234146gmail-m_3056212603683972994gmail-il" style="font-size:13.3333px">Theory</span><span style="font-size:13.3333px"> </span><span class="gmail-m_-5769748001656152868gmail-m_-2439195331708031299gmail-m_-5334737516788091549m_-6880241666134234146gmail-m_3056212603683972994gmail-il" style="font-size:13.3333px">Day</span><span style="font-size:13.3333px"> in Taiwan </span><span style="font-size:13.3333px">─ Post X-mas Special (2018)</span><span style="font-size:13.3333px"> @</span></font><font color="#ff0000"><span style="font-size:13.3333px">Academia Sinica, Taipei </span></font></b><br><b style="color:rgb(0,0,0);font-size:13.3333px"><a href="http://theoryday.github.io/" target="_blank">http://theoryday.github.io</a></b><br><span style="color:rgb(0,0,0);font-size:13.3333px">Speakers: </span></div><div class="gmail_quote"><font color="#000000"><span style="font-size:13.3333px">Hoeteck Wee (CNRS - DI ENS, École Normale Supérieure), Nai-Hui Chia (Pennsylvania State University), Hubert T.H. Chan (University of Hong Kong), Wei-Kai Lin (Cornell University), Pasin Manurangsi (UC Berkeley), Luca Trevisan (UC Berkeley), Elaine Shi (Cornell University)</span><br></font></div><div class="gmail_quote"><font color="#000000"><span style="font-size:13.3333px"><br></span></font></div><div class="gmail_quote"><font color="#000000" style="color:rgb(0,0,0);font-size:14px"><span style="font-size:13.3333px">Date:</span></font><b style="color:rgb(0,0,0);font-size:13.3333px"> </b><b style="color:rgb(0,0,0);font-size:13.3333px">(Day1) 2018-12-26 (Wed) 9:30 - 17:30</b></div><div class="gmail_quote"><b style="color:rgb(0,0,0);font-size:13.3333px">          (Day2) 2018-12-27 (Thu) 9:30 - 12:00</b>  <br><font color="#000000" style="color:rgb(0,0,0);font-size:14px"><span style="font-size:13.3333px">Location:<font face="arial, helvetica, sans-serif"> </font></span></font><font color="#000000" face="arial, helvetica, sans-serif"><span style="font-size:12.8px">Auditorium 101/106, IIS Building, Academia Sinica, Taipei </span></font><br><b style="color:rgb(0,0,0);font-size:12.8px;font-family:arial,helvetica,sans-serif">Program</b></div><div class="gmail_quote"><span id="gmail-docs-internal-guid-ad44748c-7fff-68ce-33b1-551232a24eea"><div dir="ltr" style="margin-left:0pt"><table style="border:none;border-collapse:collapse"><colgroup><col width="136"><col width="459"></colgroup><tbody><tr style="height:26pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><font face="arial, helvetica, sans-serif"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">12/26 (Day 1</span><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">)</span></font></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><font face="arial, helvetica, sans-serif"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">Location: </span><span style="font-size:12.8px"><font color="#000000"><b>Auditorium 101, IIS</b></font></span></font></p></td></tr><tr style="height:26pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">09:30 - 10:30</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Talk 1: Hoeteck Wee</font></span></p><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Attribute-Based Encryption and Information-Theoretic Crypto</font></span></p></td></tr><tr style="height:15pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">10:30 - 11:00</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Break and Discussion</font></span></p></td></tr><tr style="height:26pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">11:00 - 12:00</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Talk 2: Nai-Hui Chia</font></span></p><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Quantum-inspired sublinear classical algorithms for solving low-rank linear systems</font></span></p></td></tr><tr style="height:15pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">12:00 - 13:30</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Lunch</font></span></p></td></tr><tr style="height:26pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">13:30 - 14:30</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Talk 3: Hubert T.H. Chan</font></span></p><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Perfectly Secure Oblivious Algorithms in the Multi-Server Setting</font></span></p></td></tr><tr style="height:15pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">14:30 - 15:00</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Break and Discussion</font></span></p></td></tr><tr style="height:26pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">15:00 - 16:00</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Talk 4: Wei-Kai Lin</font></span></p><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">OptORAMa: Optimal Oblivious RAM</font></span></p></td></tr><tr style="height:15pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">16:00 - 16:30</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Break and Discussion</font></span></p></td></tr><tr style="height:26pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">16:30 - 17:30</font></span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Talk 5: Pasin Manurangsi</font></span></p><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">Parameterized Inapproximability</font></span></p></td></tr></tbody></table></div></span></div><div class="gmail_quote"><br></div><div class="gmail_quote"><span id="gmail-docs-internal-guid-0439e7e9-7fff-3b31-cb3b-e8dc02e7c830"><font face="arial, helvetica, sans-serif"><div dir="ltr" style="margin-left:0pt"><table style="border:none;border-collapse:collapse"><colgroup><col width="136"><col width="459"></colgroup><tbody><tr style="height:15pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">12/27 (Day 2)</span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><span style="color:rgb(0,0,0);font-variant-numeric:normal;font-variant-east-asian:normal;background-color:transparent;font-size:10pt;vertical-align:baseline;white-space:pre-wrap">Location: </span><span style="font-size:12.8px"><font color="#000000"><b>Auditorium 106, IIS</b></font></span></td></tr><tr style="height:26pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">09:30 - 10:30</span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">Talk 6: Luca Trevisan</span></p><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">Graph sparsifiers</span></p></td></tr><tr style="height:15pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">10:30 - 11:00</span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">Break and Discussion</span></p></td></tr><tr style="height:26pt"><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">11:00 - 12:00</span></p></td><td style="border-width:0.75pt;border-style:solid;border-color:rgb(0,0,0);vertical-align:middle;padding:0pt 2pt"><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">Talk 7: Elaine Shi</span></p><p dir="ltr" style="line-height:1.38;margin-top:0pt;margin-bottom:0pt"><span style="font-size:10pt;color:rgb(0,0,0);background-color:transparent;font-variant-numeric:normal;font-variant-east-asian:normal;vertical-align:baseline;white-space:pre-wrap">Synchronous, with a hance of Partition Tolerance</span></p></td></tr></tbody></table></div></font></span></div><div class="gmail_quote"><br></div><div class="gmail_quote"><br></div><div class="gmail_quote"><span style="color:rgb(0,0,0);font-size:13.3333px">PS. Please kindly forward the information to whom may be interested in this event. :)</span><br><br>_______________________________________________<br>Theory-event-announcement mailing list<br><a href="mailto:Theory-event-announcement@iis.sinica.edu.tw" target="_blank">Theory-event-announcement@iis.sinica.edu.tw</a><br><a href="http://www.iis.sinica.edu.tw/mailman/listinfo/theory-event-announcement" rel="noreferrer" target="_blank">http://www.iis.sinica.edu.tw/mailman/listinfo/theory-event-announcement</a><br></div></div></div></div></div></div></div></div></div></div></div></div><br></div>