SIGACT News Complexity Theory Column 103

Abstract

SETH vs Approximation Warmest thanks to Aviad Rubinstein and Virginia Vassilevska Williams for their guest column. As you can see, it not only is excitingly covering a lot of exciting work, but also is presenting quite a few open issues; clearly, they are inviting you to join the party!