Anastasiya Chistopolskaya

Publication Activity (10 Years)

Years Active: 2018-2022
Publications (10 Years): 4

Top Topics

Threshold Functions

Predictive Accuracy

Top Venues

Theory Comput. Syst.

Electron. Colloquium Comput. Complex.

Publications

Anastasiya Chistopolskaya, Vladimir V. Podolskii
On the Decision Tree Complexity of Threshold Functions. Theory Comput. Syst. 66 (6) (2022)
Anastasiya Chistopolskaya, Vladimir V. Podolskii
On the Decision Tree Complexity of Threshold Functions. CSR (2020)
Anastasiya Chistopolskaya, Vladimir V. Podolskii
Parity Decision Tree Complexity is Greater Than Granularity. Electron. Colloquium Comput. Complex. 25 (2018)
Anastasiya Chistopolskaya, Vladimir V. Podolskii
Parity Decision Tree Complexity is Greater Than Granularity. CoRR (2018)