<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;} </style>
</head>
<body dir="ltr">
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<span style="margin:0px;font-size:15px;color:rgb(32, 31, 30);background-color:white"><span style="margin:0px"><span style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px"><font style="font-size:1.13em"><b>Hello all,</b></font></span></span></span></div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<span style="margin:0px;font-size:15px;color:rgb(32, 31, 30);background-color:white"><span style="margin:0px"><span style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px"><font style="font-size:1.13em"><b><br>
</b></font></span></span></span></div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<span style="margin:0px;font-size:15px;color:rgb(32, 31, 30);background-color:white"><span style="margin:0px"><span style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px"><font style="font-size:1.13em"><span style="font-size: 12pt;">It looks
like the best slot for this quarter's theory lunch is the same as last quarter's, namely 12:30-1:30pm in JCL 390. With that in mind, we look forward to seeing you next week,
</span><span style="font-size: 12pt;">when inaugural speaker Tushant Mittal will be kicking off our spring quarter!</span></font></span></span></span></div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<span style="margin:0px;font-size:15px;color:rgb(32, 31, 30);background-color:white"><span style="margin:0px"><span style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px"><font style="font-size:1.13em"><b>Date:</b> April 6th, Wednesday</font></span></span></span></div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<div style="margin:0px;font-size:15px;font-family:"Segoe UI", "Segoe UI Web (West European)", "Segoe UI", -apple-system, "system-ui", Roboto, "Helvetica Neue", sans-serif;color:rgb(32, 31, 30);background-color:white">
<div style="margin:0px;font-family:Calibri, Arial, Helvetica, sans-serif">
<div style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px"><font style="font-size:1.13em"><b>Time: </b>12:30pm CT</font></div>
<div style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px"><font style="font-size:1.13em"><b>Location: </b>JCL 390</font></div>
<div dir="auto" style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px">
<b><font style="font-size:1.13em"><br>
</font></b></div>
<div dir="auto" style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px">
<b><font style="font-size:1.13em">Speaker: Tushant Mittal</font></b></div>
<div dir="auto" style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px">
<font size="4"><br>
</font></div>
<b style="color:rgb(49, 49, 49);font-size:16px;word-spacing:1px"><font style="font-size:1.13em">Title: NoPe- Not so easily</font></b></div>
<div style="margin:0px;font-family:Calibri, Arial, Helvetica, sans-serif"><b style="color:rgb(49, 49, 49);font-size:16px;word-spacing:1px"><font style="font-size:1.13em"><br>
</font></b></div>
<div style="margin:0px;font-family:Calibri, Arial, Helvetica, sans-serif"><span style="margin:0px;font-size:16px;color:rgb(49, 49, 49);word-spacing:1px"><font style="font-size:1.13em"><b>Zoom: </b>[<a href="https://uchicago.zoom.us/j/93261314721?pwd=S1JjYTl1Tmd4WkgzN0dMcjdpdXVyZz09" title="https://uchicago.zoom.us/j/93261314721?pwd=S1JjYTl1Tmd4WkgzN0dMcjdpdXVyZz09">link</a>]</font></span></div>
<div style="margin:0px;font-family:Calibri, Arial, Helvetica, sans-serif"><br>
</div>
<div style="margin:0px">
<div dir="auto" style="margin:0px;font-family:Calibri, Arial, Helvetica, sans-serif">
<font style="color:rgb(49, 49, 49);font-size:1.13em;word-spacing:1px"><span style="font-size: 13pt;"><b>Abstract:</b></span><b> </b><span style="margin: 0px; font-size: 12pt; font-family: "trebuchet ms", sans-serif; color: rgb(32, 31, 30); background-color: white; word-spacing: 0px;">"What's
the big deal about proving something is in NP? Just guess and check." Or so thinks the insouciant young complexity theorist. Surely, there are problems that do not admit efficient NP certificates but it is tricky to come up with natural problems which we believe
must be in NP but the proof is non-trivial. We discuss a quick proof that one very natural problem is in NP (which actually is in P). We then look at a larger family of examples and depending on the time, mention new results/open problems. </span></font></div>
<div dir="auto" style="margin:0px;font-family:Calibri, Arial, Helvetica, sans-serif">
<font style="color:rgb(49, 49, 49);font-size:1.13em;word-spacing:1px"><span style="margin:0px;font-size:15px;font-family:"trebuchet ms", sans-serif;color:rgb(32, 31, 30);background-color:white;word-spacing:0px"><br>
</span></font></div>
<div dir="auto" style="margin:0px"><font face="trebuchet ms,sans-serif"><b>COVID Policy:<span> </span></b>As per university policy, masking is not currently required for in-person attendance. Please note that we will have fully masked and social-distanced tables
available to accommodate any attendees who would prefer such arrangements. Please contact us if you have any questions or feedback. </font></div>
</div>
</div>
<div style="margin:0px;font-size:15px;color:rgb(32, 31, 30);background-color:white">
<font size="4"><br>
</font></div>
<div style="margin:0px;font-size:15px;color:rgb(32, 31, 30);background-color:white">
<span style="margin:0px;font-size:large">[<a href="https://orecchia.net/event/theory-lunch/" title="https://orecchia.net/event/theory-lunch/"><span data-markjs="true" class="markx5gi5hhr7" data-ogac="" data-ogab="" data-ogsc="" data-ogsb="" style="margin: 0px;">Theory</span> Lunch Webpage</a>]<br>
[<a href="https://calendar.google.com/calendar/u/0/embed?src=c_osgf1c1qemdras8mu7l7pdhjrs@group.calendar.google.com&ctz=America/Chicago" title="https://calendar.google.com/calendar/u/0/embed?src=c_osgf1c1qemdras8mu7l7pdhjrs@group.calendar.google.com&ctz=America/Chicago"><span style="margin: 0px;"><span style="margin:0px"><span data-markjs="true" class="markx5gi5hhr7" data-ogac="" data-ogab="" data-ogsc="" data-ogsb="" style="margin:0px">Theory</span></span></span><span style="margin: 0px;"> </span><span style="margin: 0px;">Lunch</span><span style="margin: 0px;"> </span>Calendar</a>]</span></div>
<br>
</div>
</body>
</html>