Denil Sharipov

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 3

Top Topics

Agnostic Learning

Evaluation Methods

Top Venues

Publications

Tatiana Belova, Alexander S. Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, Denil Sharipov
Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds. SODA (2024)
Tatiana Belova, Alexander S. Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, Denil Sharipov
Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds. CoRR (2023)
Tatiana Belova, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Denil Sharipov
Polynomial formulations as a barrier for reduction-based hardness proofs. SODA (2023)