Results 231 to 240 of about 219,190 (262)
Some of the next articles are maybe not open access.
Lifting to Parity Decision Trees Via Stifling
Information Technology Convergence and Services, 2022We show that the deterministic decision tree complexity of a (partial) function or relation $f$ lifts to the deterministic parity decision tree (PDT) size complexity of the composed function/relation $f \circ g$ as long as the gadget $g$ satisfies a ...
A. Chattopadhyay +3 more
semanticscholar +1 more source
One-way communication complexity and non-adaptive decision trees
Electron. Colloquium Comput. Complex., 2021We study the relationship between various one-way communication complexity measures of a composed function with the analogous decision tree complexity of the outer function.
Nikhil S. Mande +2 more
semanticscholar +1 more source
Time and Space Complexity of Deterministic and Nondeterministic Decision Trees. Global Approach
Studies in Big DataAzimkhon Ostonov +2 more
exaly +2 more sources
COMPARITIVE ANALYSIS OF DETERMINISTIC AND NONDETERMINISTIC DECISION TREE COMPLEXITY. GLOBAL APPROACH
Fundamenta Informaticae, 1996We study the relationships between the complexity of a task description and the minimal complexity of deterministic and nondeterministic decision trees solving this task. We investigate decision trees assuming a global approach i.e. arbitrary checks from a given check system can be used for constructing decision trees.
openaire +2 more sources
Efficient Decision Trees for Tensor Regressions
Journal of Computational And Graphical StatisticsWe proposed the tensor-input tree (TT) method for scalar-on-tensor and tensor-on-tensor regression problems. We first address scalar-on-tensor problem by proposing scalar-output regression tree models whose input variables are tensors (i.e., multi-way ...
Hengrui Luo, Akira Horiguchi, Li Ma
semanticscholar +1 more source
Deriving Character Logic from Storyline as Codified Decision Trees
Annual Meeting of the Association for Computational LinguisticsRole-playing (RP) agents rely on behavioral profiles to act consistently across diverse narrative contexts, yet existing profiles are largely unstructured, non-executable, and weakly validated, leading to brittle agent behavior.
Letian Peng +4 more
semanticscholar +1 more source