[Theory] My Topic Exam

[Wenjun Cai]

Dear All,

I am going to give an oral presentation for my topic/qualifying exam on
Wednesday, May 22nd, at 11:30 AM in Eckhart 117.

The 50-minutes presentation will be followed by discussion. I'd like to
invite you to attend the presentation and participate in the discussion.

The title of my topic is "Graph Matrices and Their Application in the SOS
Hierarchy". I will introduce the SOS Hierarchy, a methodology for designing
approximation algorithms for combinatorial optimization problems. I will
also introduce the concept of graph matrices as a tool to analyze the SOS
performance on the max clique problem.

The examination committee consist of Professors Laszlo Babai, Alexander
Razborov, and Aaron Potechin.

Best,
Wenjun
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20190516/3bd35aa9/attachment.html>