<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
</head>
<body>
<div>
<div>
<div dir="ltr">Some room reservation issues today; stay tuned for updated plan. </div>
</div>
<div id="ms-outlook-mobile-signature">
<div><br>
</div>
<div dir="ltr">-<span dir="ltr" style="color: rgb(0, 0, 0); background-color: rgb(255, 255, 255);"><span dir="ltr"><span>C</span></span></span><br>
<span dir="ltr" style="color: rgb(0, 0, 0); background-color: rgb(255, 255, 255);"><span dir="ltr"><span>Please excuse the brevity. I am on mobile and responding quickly.</span></span></span></div>
</div>
</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> uchicago-theory-students@googlegroups.com <uchicago-theory-students@googlegroups.com> on behalf of Christopher Kang <ctkang@uchicago.edu><br>
<b>Sent:</b> Wednesday, May 3, 2023 12:02:03 AM<br>
<b>To:</b> uchicago-theory-students@googlegroups.com <uchicago-theory-students@googlegroups.com>; theory@mailman.cs.uchicago.edu <theory@mailman.cs.uchicago.edu><br>
<b>Subject:</b> FW: Theory Lunch 2023-05-03T17:30:00.000Z</font>
<div> </div>
</div>
<style type="text/css">
<!--
html
{box-sizing:border-box;
font-size:14px;
margin:0}
table
{border-spacing:0}
td
{vertical-align:top;
margin:0}
img
{max-width:100%}
h1, h2, h3, h4, h5
{font-weight:600;
line-height:1.4}
.x_css-1om2ube
{width:74px;
height:18px;
margin:0 0 0 5px;
top:3px}
.x_css-13nbghr
{width:100%;
height:100%;
line-height:1.6em;
color:#333333;
background-color:#fafafa;
font-weight:400}
.x_css-18xjf65
{margin:0 auto;
clear:both;
font-size:16px;
padding:20px;
width:720px}
.x_css-y9bb7n
{background:#fff;
font-size:16px;
line-height:24px;
word-wrap:break-word;
padding:40px;
border-radius:6px}
.x_css-40d1fs
{font-size:12px;
color:#888;
margin:0;
vertical-align:baseline;
padding:20px 40px}
-->
</style>
<div itemscope="" itemtype="http://schema.org/EmailMessage" class="x_css-13nbghr" style="width:100%; height:100%; line-height:1.6em; color:#333333; background-color:#fafafa; font-weight:400">
<strong>
<div><font face="Tahoma" color="#000000" size="2"> </font></div>
</strong>
<hr tabindex="-1" style="display:inline-block; width:98%">
<font face="Tahoma" size="2"><b>From:</b> noreply+automations@airtableemail.com <noreply+automations@airtableemail.com>On Behalf OfTheoryBot (via Airtable) <noreply+automations@airtableemail.com><br>
<b>Sent:</b> Wednesday, May 3, 2023 12:02:00 AM (UTC-06:00) Central Time (US & Canada)<br>
<b>To:</b> Antares Chen <antaresc@uchicago.edu><br>
<b>Cc:</b> Christopher Kang <ctkang@uchicago.edu><br>
<b>Subject:</b> Theory Lunch 2023-05-03T17:30:00.000Z<br>
</font><br>
<div></div>
<div>
<div></div>
<table class="x_container x_css-18xjf65" style="border-spacing:0; margin:0 auto; clear:both; font-size:16px; padding:20px; width:720px">
<tbody>
<tr>
<td colspan="2" class="x_content x_css-y9bb7n" style="vertical-align:top; margin:0; background:#fff; font-size:16px; line-height:24px; word-wrap:break-word; padding:40px; border-radius:6px">
<p style="margin-top:0"><span>Today's Theory Lunch talk:</span></p>
<p><em><span>Neng Huang (University of Chicago): Separating MAX 2-AND, MAX DI-CUT and MAX CUT</span></em></p>
<p><span><a href="https://urldefense.com/v3/__https://uchicago.zoom.us/j/91616319229?pwd=dDdXQnFXeGNubFRkZy9hTDQrcWlXdz09__;!!BpyFHLRN4TMTrA!4seTbmqtYzNHM0Bc0uqvXj0_9doZDLYAQgVC_Vjj8I9LbNyjpOdjz-orni2g1D4-LJ12f1-8f7aN0TT-VTGlhectNCCNIi4ebvg$">https://uchicago.zoom.us/j/91616319229?pwd=dDdXQnFXeGNubFRkZy9hTDQrcWlXdz09</a></span></p>
<p></p>
<p><span>Description: In this talk, I'll discuss our recent work on MAX DI-CUT, the directed version of MAX CUT. We prove a new unique games hardness result for MAX DI-CUT, showing that it is strictly harder to approximate than MAX CUT if UGC is true, resolving
a question raised by Feige and Goemans. We also obtain a new approximation algorithm for MAX DI-CUT, showing that it is strictly easier than MAX 2-AND, its natural generalization, again assuming UGC. </span></p>
<p><span>Based on joint work with Joshua Brakensiek, Aaron Potechin and Uri Zwick.</span></p>
</td>
</tr>
<tr>
<td colspan="2" class="x_footer x_css-40d1fs" style="font-size:12px; color:#888; margin:0; vertical-align:baseline; padding:20px 40px">
<table style="border-spacing:0">
<tbody>
<tr>
<td style="vertical-align:top; margin:0">Sent via Automations on </td>
<td style="vertical-align:top; margin:0"><a href="https://urldefense.com/v3/__https://airtable.com?utm_medium=email&utm_source=product_team&utm_content=transactional-alerts__;!!BpyFHLRN4TMTrA!4seTbmqtYzNHM0Bc0uqvXj0_9doZDLYAQgVC_Vjj8I9LbNyjpOdjz-orni2g1D4-LJ12f1-8f7aN0TT-VTGlhectNCCNL3FQFJg$" style="color:#3276dc"><img src="https://static.airtable.com/images/type_logo@116h.png?v=3" width="74" height="18" alt="Airtable" class="x_css-1om2ube" style="max-width:100%; width:74px; height:18px; margin:0 0 0 5px; top:3px"></a></td>
</tr>
<tr>
<td colspan="2" style="vertical-align:top; margin:0">
<div>©2023 Airtable</div>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</div>
<p></p>
-- <br>
You received this message because you are subscribed to the Google Groups "University of Chicago Theory Students" group.<br>
To unsubscribe from this group and stop receiving emails from it, send an email to
<a href="mailto:uchicago-theory-students+unsubscribe@googlegroups.com">uchicago-theory-students+unsubscribe@googlegroups.com</a>.<br>
To view this discussion on the web visit <a href="https://urldefense.com/v3/__https://groups.google.com/d/msgid/uchicago-theory-students/b06b5779745646e39f66e7046c526399*40BN8PR11MB3793.namprd11.prod.outlook.com?utm_medium=email&utm_source=footer__;JQ!!BpyFHLRN4TMTrA!4pPg9qp8IYtkJbv3Ti9BnblC0uNGzlPRbntmR6WINUl4L5z9B370i18fQwPa4sWU0dt4JcyKgAdtwGzhvyrgkw$">
https://groups.google.com/d/msgid/uchicago-theory-students/b06b5779745646e39f66e7046c526399%40BN8PR11MB3793.namprd11.prod.outlook.com</a>.<br>
For more options, visit <a href="https://urldefense.com/v3/__https://groups.google.com/d/optout__;!!BpyFHLRN4TMTrA!4pPg9qp8IYtkJbv3Ti9BnblC0uNGzlPRbntmR6WINUl4L5z9B370i18fQwPa4sWU0dt4JcyKgAdtwGzJUUwfFg$">
https://groups.google.com/d/optout</a>.<br>
</div>
</body>
</html>