Tatiana Belova | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Alexander Golovnev
21 publications
Alexander S. Kulikov
6 publications
Ivan Mihajlin
5 publications
Denil Sharipov
2 publications
Olga Ratseeva
1 publication
Grigory Reznikov
1 publication

research

∙ 07/21/2023

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

The field of fine-grained complexity aims at proving conditional lower b...

0 Tatiana Belova, et al. ∙

research

∙ 05/16/2022

Polynomial formulations as a barrier for reduction-based hardness proofs

The Strong Exponential Time Hypothesis (SETH) asserts that for every ε>0...

0 Tatiana Belova, et al. ∙