Talks
Fall 2018

Fine-Grained Algorithms and Complexity of Solving Polynomial Systems of Equations
Wednesday, Dec. 5, 2018 11:30 am – 12:00 pm PST
Event:
Speaker:
Ryan Williams (MIT)
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.
Attachment | Size |
---|---|
![]() | 366.91 KB |