[Theory] Re: [Theory Lunch] Tushant Mittal, Wednesday 4/6 12:30pm-1:30pm, JCL 390.

[Adela DePavia]

Reminder: happening today in one hour!
________________________________
From: Adela DePavia
Sent: Sunday, April 3, 2022 12:02 PM
To: theory at mailman.cs.uchicago.edu <theory at mailman.cs.uchicago.edu>
Cc: Olga Medrano Martin del Campo <omedranomdelc at uchicago.edu>; Tushant Mittal <mittaltushant at gmail.com>
Subject: [Theory] [Theory Lunch] Tushant Mittal, Wednesday 4/6 12:30pm-1:30pm, JCL 390.

Hello all,

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, when inaugural speaker Tushant Mittal will be kicking off our spring quarter!

Date: April 6th, Wednesday
Time: 12:30pm CT
Location: JCL 390

Speaker:  Tushant Mittal

Title: NoPe- Not so easily

Zoom: [link<https://uchicago.zoom.us/j/93261314721?pwd=S1JjYTl1Tmd4WkgzN0dMcjdpdXVyZz09>]

Abstract: "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.

COVID Policy: 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.

[Theory Lunch Webpage<https://orecchia.net/event/theory-lunch/>]
[Theory Lunch Calendar<https://calendar.google.com/calendar/u/0/embed?src=c_osgf1c1qemdras8mu7l7pdhjrs@group.calendar.google.com&ctz=America/Chicago>]

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20220406/5d70d241/attachment-0001.html>