Anastasiya Chistopolskaya

According to our database, Anastasiya Chistopolskaya authored at least 2 papers between 2018 and 2020.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2020

On the Decision Tree Complexity of Threshold Functions.

Anastasiya Chistopolskaya, Vladimir V. Podolskii

Proceedings of the Computer Science - Theory and Applications, 2020

2018

Parity Decision Tree Complexity is Greater Than Granularity.

Anastasiya Chistopolskaya, Vladimir V. Podolskii

Electron. Colloquium Comput. Complex., 2018