Svyatoslav Gryaznov

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 7

Top Topics

Vapnik Chervonenkis Dimension

Empirical Risk Minimization

Top Venues

Publications

Svyatoslav Gryaznov, Sergei Ovcharov, Artur Riazanov
Resolution Over Linear Equations: Combinatorial Games for Tree-like Size and Space. CoRR (2024)
Svyatoslav Gryaznov, Navid Talebanfard
Bounded Depth Frege Lower Bounds for Random 3-CNFs via Deterministic Restrictions. CoRR (2024)
Peter Frankl, Svyatoslav Gryaznov, Navid Talebanfard
A Variant of the VC-Dimension with Applications to Depth-3 Circuits. ITCS (2022)
Svyatoslav Gryaznov, Pavel Pudlák, Navid Talebanfard
Linear Branching Programs and Directional Affine Extractors. CoRR (2022)
Svyatoslav Gryaznov, Pavel Pudlák, Navid Talebanfard
Linear Branching Programs and Directional Affine Extractors. CCC (2022)
Peter Frankl, Svyatoslav Gryaznov, Navid Talebanfard
A Variant of the VC-dimension with Applications to Depth-3 Circuits. CoRR (2021)
Svyatoslav Gryaznov
Notes on Resolution over Linear Equations. CSR (2019)