Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > EXACT THRESHOLD FUNCTIONS:
Reports tagged with exact threshold functions:
TR25-143 | 26th September 2025
Vladimir Podolskii, Morgan Prior

Alternation Depth of Threshold Decision Lists

Linear decision lists are a computational model for Boolean functions built from a sequence of linear threshold function queries. Each query is evaluated in order: if a query returns true, the list outputs the value of the function, and if the answer is false, the process continues to the next ... more >>>




ISSN 1433-8092 | Imprint