3SUM, 3XOR, Triangles

Monday, November 30th, 2015, 2:00 pm–2:45 pm

Add to Calendar

iCalendar
Outlook
Google

Event:

Computational Complexity of Low-Polynomial Time Problems

Speaker:

Emanuele Viola, Northeastern University

Patrascu reduced 3SUM to listing triangles. We give a reduction that goes in the opposite direction, and discuss some consequences. Joint work with Zahra Jafargholi

Download Video [1.5GB .mp4]