Fall 2018

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

Wednesday, Dec. 5, 2018 11:30 am12:00 pm PST

Add to Calendar


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.