Sciweavers

2610 search results - page 69 / 522
» Computational Probabilistic Non-interference
Sort
View
CONCUR
2000
Springer
14 years 1 months ago
Weak Bisimulation for Probabilistic Systems
Abstract. In this paper, we introduce weak bisimulation in the framework of Labeled Concurrent Markov Chains, that is, probabilistic transition systems which exhibit both probabili...
Anna Philippou, Insup Lee, Oleg Sokolsky
DCC
1999
IEEE
14 years 1 months ago
Complexity-Distortion Tradeoffs in Vector Matching Based on Probabilistic Partial Distance Techniques
In this paper we consider the problem of searching for the best match for an input among a set of vectors, according to some predetermined metric. Examples of this problem include...
Krisda Lengwehasatit, Antonio Ortega
BMVC
1997
13 years 10 months ago
Multi-Level Probabilistic Relaxation
We present a multi-level probabilistic relaxation scheme appropriate for image segmentation on the basis of features computed at various resolution levels. At each level, we incor...
Maria Petrou, Majid Mirmehdi, M. Coors
RSFDGRC
2005
Springer
208views Data Mining» more  RSFDGRC 2005»
14 years 2 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
ACL
2009
13 years 6 months ago
Variational Inference for Grammar Induction with Prior Knowledge
Variational EM has become a popular technique in probabilistic NLP with hidden variables. Commonly, for computational tractability, we make strong independence assumptions, such a...
Shay B. Cohen, Noah A. Smith