Vladimir V. Podolskii | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

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. ∙