Abstract | ||
---|---|---|
The decision tree model, aka the query model, perhaps due to its simplicity and fundamental nature has been extensively studied over decades. Yet there remain some fascinating open questions about it. The purpose of this paper is to revisit three such conjectures in decision tree complexity and present related open questions. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2527748.2527763 | SIGACT News |
Keywords | Field | DocType |
decision tree model,open question,decision tree complexity,fundamental nature,fascinating open question,query model | Decision tree,Computer science,Decision tree model,Theoretical computer science,Artificial intelligence,AKA | Journal |
Volume | Issue | Citations |
44 | 3 | 1 |
PageRank | References | Authors |
0.35 | 19 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Raghav Kulkarni | 1 | 172 | 19.48 |