Polynomial formulations as a barrier for reduction-based hardness proofs. - Tatiana Belova; Alexander Golovnev; Alexander S. Kulikov; Ivan Mihajlin; Denil Sharipov (SODA, 2023)

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 (SODA, 2024)