Sciweavers

4332 search results - page 181 / 867
» A Probabilistic Identification Result
Sort
View
COLT
1995
Springer
15 years 10 months ago
On the Learnability and Usage of Acyclic Probabilistic Finite Automata
We propose and analyze a distribution learning algorithm for a subclass of Acyclic Probabilistic Finite Automata (APFA). This subclass is characterized by a certain distinguishabi...
Dana Ron, Yoram Singer, Naftali Tishby
ENTCS
2006
134views more  ENTCS 2006»
15 years 6 months ago
Partial Order Reduction for Probabilistic Branching Time
In the past, partial order reduction has been used successfully to combat the state explosion problem in the context of model checking for non-probabilistic systems. For both line...
Christel Baier, Pedro R. D'Argenio, Marcus Grö...
CORR
2007
Springer
132views Education» more  CORR 2007»
15 years 6 months ago
Probabilistic Analysis of Linear Programming Decoding
Abstract—We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random LDPC code e...
Constantinos Daskalakis, Alexandros G. Dimakis, Ri...
ICPR
2000
IEEE
16 years 7 months ago
Using Gradient Information to Enhance the Progressive Probabilistic Hough Transform
In this paper we look at the benefits to be gained in using gradient information to enhance the Progressive Probabilistic Hough Transform(PPHT). It is shown how using the angle in...
Charles Galambos, Josef Kittler, Jiri Matas
IROS
2008
IEEE
113views Robotics» more  IROS 2008»
16 years 24 days ago
Motion recognition and generation by combining reference-point-dependent probabilistic models
— This paper presents a method to recognize and generate sequential motions for object manipulation such as placing one object on another or rotating it. Motions are learned usin...
Komei Sugiura, Naoto Iwahashi