Decision list compression by mild random restrictions

Kewen Wu
Kewen Wu
Jiapeng Zhang
Jiapeng Zhang

STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing Chicago IL USA June, 2020, pp. 247-254, 2020.

Cited by: 1|Bibtex|Views8|Links
EI

Abstract:

A decision list is an ordered list of rules. Each rule is specified by a term, which is a conjunction of literals, and a value. Given an input, the output of a decision list is the value corresponding to the first rule whose term is satisfied by the input. Decision lists generalize both CNFs and DNFs, and have been studied both in complex...More

Code:

Data:

Your rating :
0

 

Tags
Comments