<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
<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);">
Hi all,</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);">
Due to an issue with catering, food will be arriving late today. (Food is now predicted to arrive after the start of the talk.) People are still welcome to come for coffee and tea at 12:30, but you're also welcome to come closer to 1pm when Tushant's talk will
begin.</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);">
Apologies for the inconvenience!</div>
<div id="appendonsend"></div>
<hr style="display:inline-block;width:98%" tabindex="-1">
<div id="divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" style="font-size:11pt" color="#000000"><b>From:</b> Adela DePavia <adepavia@uchicago.edu><br>
<b>Sent:</b> Wednesday, April 6, 2022 10:59 AM<br>
<b>To:</b> theory@mailman.cs.uchicago.edu <theory@mailman.cs.uchicago.edu><br>
<b>Cc:</b> Olga Medrano Martin del Campo <omedranomdelc@uchicago.edu>; Tushant Mittal <mittaltushant@gmail.com><br>
<b>Subject:</b> Re: [Theory] [Theory Lunch] Tushant Mittal, Wednesday 4/6 12:30pm-1:30pm, JCL 390.</font>
<div> </div>
</div>
<style type="text/css" style="display:none">
<!--
p
{margin-top:0;
margin-bottom:0}
-->
</style>
<div dir="ltr">
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
Reminder: happening today in one hour!</div>
<div id="x_appendonsend"></div>
<hr tabindex="-1" style="display:inline-block; width:98%">
<div id="x_divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" color="#000000" style="font-size:11pt"><b>From:</b> Adela DePavia<br>
<b>Sent:</b> Sunday, April 3, 2022 12:02 PM<br>
<b>To:</b> theory@mailman.cs.uchicago.edu <theory@mailman.cs.uchicago.edu><br>
<b>Cc:</b> Olga Medrano Martin del Campo <omedranomdelc@uchicago.edu>; Tushant Mittal <mittaltushant@gmail.com><br>
<b>Subject:</b> [Theory] [Theory Lunch] Tushant Mittal, Wednesday 4/6 12:30pm-1:30pm, JCL 390.</font>
<div> </div>
</div>
<style type="text/css" style="display:none">
<!--
p
{margin-top:0;
margin-bottom:0}
-->
</style>
<div 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; 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 class="x_x_markx5gi5hhr7" 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 class="x_x_markx5gi5hhr7" 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>
</div>
</div>
</body>
</html>