Sciweavers

1923 search results - page 110 / 385
» Weighted Decision Trees
Sort
View
COMPLEX
2009
Springer
15 years 10 months ago
Allometric Scaling of Weighted Food Webs
Allometric scaling is an important universal property of metabolic living systems. It also describes the self-similar branching treeliked structures in transportation networks. Thi...
Jiang Zhang
FCT
2009
Springer
16 years 26 days ago
Alternating Weighted Automata
Weighted automata are finite automata with numerical weights on transitions. Nondeterministic weighted automata define quantitative languages L that assign to each word w a real ...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...
JUCS
2010
106views more  JUCS 2010»
15 years 4 months ago
Integration of Similar Evolving Data Sources for Supporting Decision Making Tasks
: Information Systems usually rely on external and independent data sources. When integrating the data to build the integrated repository it is possible to make use of the temporal...
Alberto Salguero, Francisco Araque
ALT
2010
Springer
15 years 7 months ago
Lower Bounds on Learning Random Structures with Statistical Queries
We show that random DNF formulas, random log-depth decision trees and random deterministic finite acceptors cannot be weakly learned with a polynomial number of statistical queries...
Dana Angluin, David Eisenstat, Leonid Kontorovich,...
TOC
2010
123views Management» more  TOC 2010»
15 years 1 months ago
Rounds vs. Queries Tradeoff in Noisy Computation
: We show that a noisy parallel decision tree making O(n) queries needs (log n) rounds to compute OR of n bits. This answers a question of Newman [IEEE Conference on Computational ...
Navin Goyal, Michael Saks