Anastasiya Chistopolskaya, Vladimir V. Podolskii, “On the Decision Tree Complexity of Threshold Functions”, Theory Comput. Syst., 2022, Volume 66,Pages <nobr>1074–1098</nobr>

RUS ENG

JOURNALS // Theory of Computing Systems // Archive

Theory Comput. Syst., 2022, Volume 66, Pages 1074–1098 (Mi tcs4)

This article is cited in 1 paper

On the Decision Tree Complexity of Threshold Functions

Anastasiya Chistopolskaya^a, Vladimir V. Podolskii^b

^a HSE University, Moscow, Russia
^b Steklov Mathematical Institute, Moscow, Russia

Accepted: 04.05.2022

Language: English

DOI: 10.1007/s00224-022-10084-x

Cited by

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2026