Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds

Open Webpage

Tatiana Belova, Alexander S. Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, Denil Sharipov

Published: 01 Jan 2024, Last Modified: 22 Jul 2025SODA 2024EveryoneRevisionsBibTeXCC BY-SA 4.0