Sciweavers

13026 search results - page 268 / 2606
» Probabilistic Relational Models
Sort
View
COCO
2001
Springer
107views Algorithms» more  COCO 2001»
15 years 8 months ago
In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time
Restricting the search space {0, 1}n to the set of truth tables of “easy” Boolean functions on log n variables, as well as using some known hardness-randomness tradeoffs, we ...
Russell Impagliazzo, Valentine Kabanets, Avi Wigde...
CORR
2012
Springer
209views Education» more  CORR 2012»
13 years 11 months ago
Aggregation in Probabilistic Databases via Knowledge Compilation
This paper presents a query evaluation technique for positive relational algebra queries with aggregates on a representation system for probabilistic data based on the algebraic s...
Robert Fink, Larisa Han, Dan Olteanu
IPCCC
2007
IEEE
15 years 10 months ago
Adaptive Probabilistic Scheduling for a Cellular Emergency Network
Currently, wireless priority services (WPS) are provided using call queueing with a weighted round-robin schedule based on a fixed parameter. In this paper, we introduce a flexi...
Jiazhen Zhou, C. Beard
ECCV
2006
Springer
15 years 7 months ago
A Probabilistic Framework for Correspondence and Egomotion
This paper is an argument for two assertions: First, that by representing correspondence probabilistically, drastically more correspondence information can be extracted from image...
Justin Domke, Yiannis Aloimonos
ECCV
2010
Springer
15 years 7 months ago
Probabilistic Deformable Surface Tracking From Multiple Videos
Abstract. In this paper, we address the problem of tracking the temporal evolution of arbitrary shapes observed in multi-camera setups. This is motivated by the ever growing number...