Vladimir V. Podolskii | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Alexander A. Sherstov
8 publications
Anastasiya Chistopolskaya
1 publication

research

∙ 10/19/2018

Parity Decision Tree Complexity is Greater Than Granularity

We prove a new lower bound on the parity decision tree complexity D_⊕(f)...

0 Anastasiya Chistopolskaya, et al. ∙

research

∙ 11/29/2017

Inner Product and Set Disjointness: Beyond Logarithmically Many Parties

A basic goal in complexity theory is to understand the communication com...

0 Vladimir V. Podolskii, et al. ∙