<div dir="ltr"><div dir="ltr"><div class="gmail_default"><div class="gmail_default"><div class="gmail_default" style="color:rgb(34,34,34)">Dear faculty and students:<br><br>We look forward to seeing you next Tuesday, Dec. 18th, at noon in <b>NSH 3305 </b>for <span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-m_-7381204479734663679gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-il"><span class="gmail-m_-1718654114962995597gmail-il"><span class="gmail-il">AI</span></span></span></span></span></span></span></span></span> <span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-m_-7381204479734663679gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-il"><span class="gmail-m_-1718654114962995597gmail-il"><span class="gmail-il">Seminar</span></span></span></span></span></span></span></span></span> sponsored by Apple. To learn more about the <span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-m_-7381204479734663679gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-m_-3184835377203912231gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-m_916260871951492389gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-m_595813803584071531gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-m_-6212176152808792804gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-m_1293254150483326263gmail-il"><span class="gmail-m_-1718654114962995597gmail-m_-4621237071107487884gmail-il"><span class="gmail-m_-1718654114962995597gmail-il"><span class="gmail-il">seminar</span></span></span></span></span></span></span></span></span> series, please visit the website. </div><div class="gmail_default" style="color:rgb(34,34,34)">On Tuesday, Po-Wei Wang will give the following talk:</div><div class="gmail_default" style="color:rgb(34,34,34)"><br></div><b style="color:rgb(34,34,34)">Title: </b><b>Low-rank Semidefinite Programming for the MAX2SAT Problem</b></div><div class="gmail_default"><b><br></b></div><div class="gmail_default" style="color:rgb(11,83,148)"></div><div class="gmail_default" style=""><b style="color:rgb(34,34,34)">Abstract: </b>This paper proposes a new algorithm for solving MAX2SAT problems based on combining search methods with semidefinite programming approaches. Semidefinite programming techniques are well-known as a theoretical tool for approximating maximum satisfiability problems, but their application has traditionally been very limited by their speed and randomized nature. Our approach overcomes this difficult by using a recent approach to low-rank semidefinite programming, specialized to work in an incremental fashion suitable for use in an exact search algorithm. The method can be used both within complete or incomplete solver, and we demonstrate on a variety of problems from recent competitions. Our experiments show that the approach is faster (sometimes by orders of magnitude) than existing state-of-the-art complete and incomplete solvers, representing a substantial advance in search methods specialized for MAX2SAT problems.</div><div class="gmail_default" style=""><br></div>(Based on joint work with J. Zico Kolter, published at AAAI-19.)</div>-- <br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><span style="font-size:13px;border-collapse:collapse;color:rgb(136,136,136)"><b>Han Zhao<br>Machine Learning Department</b></span></div><div><span style="font-size:13px;border-collapse:collapse;color:rgb(136,136,136)"><b>School of Computer Science<br>Carnegie Mellon University<br>Mobile: +1-</b></span><b style="color:rgb(136,136,136);font-size:13px">412-652-4404</b></div></div></div></div></div></div></div>