Svyatoslav Gryaznov | DeepAI

DeepAI

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

Featured Co-authors

Peter Frankl
16 publications
Pavel Pudlak
6 publications
Navid Talebanfard
4 publications

research

∙ 01/26/2022

Linear Branching Programs and Directional Affine Extractors

A natural model of read-once linear branching programs is a branching pr...

0 Svyatoslav Gryaznov, et al. ∙

research

∙ 11/18/2021

A Variant of the VC-dimension with Applications to Depth-3 Circuits

We introduce the following variant of the VC-dimension. Given S ⊆{0, 1}^...

0 Peter Frankl, et al. ∙