Sciweavers

2116 search results - page 16 / 424
» On Probabilistic Alternating Simulations
Sort
View
MFCS
2001
Springer
14 years 2 months ago
From Bidirectionality to Alternation
We describe an explicit simulation of 2-way nondeterministic automata by 1-way alternating automata with quadratic blow-up. We first describe the construction for automata on fin...
Nir Piterman, Moshe Y. Vardi
ISBI
2004
IEEE
14 years 10 months ago
Alternating Minimization Algorithm for Dual Energy X-ray CT
We present a method for obtaining quantitative images from dual energy X-ray CT measurements. We adopt a statistical model for the data and reconstruct images by maximizing the lo...
Joseph A. O'Sullivan, Jasenka Benac, Jeffrey F. Wi...
CAV
1999
Springer
104views Hardware» more  CAV 1999»
14 years 2 months ago
On the Representation of Probabilities over Structured Domains
Abstract. In this paper we extend one of the main tools used in veri cation of discrete systems, namely Binary Decision Diagrams (BDD), to treat probabilistic transition systems. W...
Marius Bozga, Oded Maler
QEST
2008
IEEE
14 years 4 months ago
Approximate Analysis of Probabilistic Processes: Logic, Simulation and Games
We tackle the problem of non robustness of simulation and bisimulation when dealing with probabilistic processes. It is important to ignore tiny deviations in probabilities becaus...
Josée Desharnais, François Laviolett...
ICC
2007
IEEE
147views Communications» more  ICC 2007»
14 years 4 months ago
Ad-hoc Path: an Alternative to Backbone For Wireless Mesh Networks
Abstract –The access link contention can severely constrain the endto-end throughput of the path between a source and destination mobile node connected through the backbone of th...
Amir Esmailpour, Muhammad Jaseemuddin, Nidal Nasse...