Sciweavers

13026 search results - page 268 / 2606
» Probabilistic Relational Models
Sort
View
COCO
2001
Springer
107views Algorithms» more  COCO 2001»
15 years 11 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»
14 years 2 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
16 years 27 days 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 10 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 9 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...