Sciweavers

1538 search results - page 17 / 308
» Relative Randomness and Cardinality
Sort
View
ICDM
2009
IEEE
113views Data Mining» more  ICDM 2009»
14 years 4 months ago
Spatiotemporal Relational Random Forests
Abstract—We introduce and validate Spatiotemporal Relational Random Forests, which are random forests created with spatiotemporal relational probability trees. We build on the do...
Timothy A. Supinie, Amy McGovern, John Williams, J...
ICDE
2009
IEEE
143views Database» more  ICDE 2009»
14 years 11 months ago
Join Reordering by Join Simulation
We introduce a framework for reordering join pipelines at runtime in a database system. This framework incorporates novel techniques for simulating the execution of a join pipeline...
Chaitanya Mishra, Nick Koudas
MCU
2004
95views Hardware» more  MCU 2004»
13 years 11 months ago
Algorithmic Randomness, Quantum Physics, and Incompleteness
Abstract. Is randomness in quantum mechanics "algorithmically random"? Is there any relation between Heisenberg's uncertainty relation and G
Cristian Calude
NDJFL
2010
13 years 4 months ago
An Extension of van Lambalgen's Theorem to Infinitely Many Relative 1-Random Reals
Van Lambalgen's Theorem plays an important role in algorithmic randomness, especially when studying relative randomness. In this paper we extend van Lambalgen's Theorem ...
Kenshi Miyabe
COCO
1994
Springer
100views Algorithms» more  COCO 1994»
14 years 1 months ago
Relative to a Random Oracle, NP is Not Small
Resource-bounded measure as originated by Lutz is an extension of classical measure theory which provides a probabilistic means of describing the relative sizes of complexity clas...
Steven M. Kautz, Peter Bro Miltersen