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

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

Browse the full SODA paper archive.