Nikolay V. Proskurin | DeepAI

DeepAI

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

Featured Co-authors

Vladimir Podolskii
7 publications

research

∙ 07/19/2022

Polynomial Threshold Functions for Decision Lists

For S ⊆{0,1}^n a Boolean function f S →{-1,1} is a polynomial threshold...

0 Vladimir Podolskii, et al. ∙

research

∙ 01/21/2021

On Separation between the Degree of a Boolean Function and the Block Sensitivity

In this paper we study the separation between two complexity measures: t...

0 Nikolay V. Proskurin, et al. ∙