Sciweavers

993 search results - page 8 / 199
» The Complexity of Probabilistic EL
Sort
View
COCO
1998
Springer
109views Algorithms» more  COCO 1998»
13 years 12 months ago
Complexity Limitations on Quantum Computation
We use the powerful tools of counting complexity and generic oracles to help understand the limitations of the complexity of quantum computation. We show several results for the p...
Lance Fortnow, John D. Rogers
ISORC
2003
IEEE
14 years 28 days ago
Probabilistic Simulation-Based Analysis of Complex Real-Time Systems
Many industrial real-time systems have evolved over a long period of time and were initially so simple that it was possible to predict consequences of adding new functionality by ...
Anders Wall, Johan Andersson, Christer Norströ...
ICCV
2009
IEEE
13 years 5 months ago
Complex volume and pose tracking with probabilistic dynamical models and visual hull constraints
We propose a method for estimating the pose of a human body using its approximate 3D volume (visual hull) obtained in real time from synchronized videos. Our method can cope with ...
Norimichi Ukita, Michiro Hirai, Masatsugu Kidode
RSFDGRC
2005
Springer
208views Data Mining» more  RSFDGRC 2005»
14 years 1 months ago
On the Complexity of Probabilistic Inference in Singly Connected Bayesian Networks
Abstract. In this paper, we revisit the consensus of computational complexity on exact inference in Bayesian networks. We point out that even in singly connected Bayesian networks,...
Dan Wu, Cory J. Butz
CDC
2009
IEEE
136views Control Systems» more  CDC 2009»
13 years 11 months ago
A probabilistic approach to air traffic complexity evaluation
Assessing air traffic complexity on a mid term horizon can help to timely identify those safety-critical encounter situations that would require many tactical resolution maneuvers ...
Maria Prandini, Jianghai Hu