Talks
Fall 2018

Fine-Grained Algorithms and Complexity of Solving Polynomial Systems of Equations

Wednesday, December 5th, 2018 11:30 am12:00 pm

Add to Calendar

Speaker: 

I plan to discuss recent algorithms that beat exhaustive search for solving systems of low-degree polynomial equations over a small finite field, as well as hardness results.
Based on joint work with Brynmor Chapman, Daniel Lokshtanov, Mohan Paturi, Suguru Tamaki, and Huacheng Yu.