Sciweavers

94 search results - page 7 / 19
» On Probabilistic Time versus Alternating Time
Sort
View
COLT
1995
Springer
15 years 8 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
CVPR
2007
IEEE
16 years 6 months ago
Joint Real-time Object Detection and Pose Estimation Using Probabilistic Boosting Network
In this paper, we present a learning procedure called probabilistic boosting network (PBN) for joint real-time object detection and pose estimation. Grounded on the law of total p...
Jingdan Zhang, Shaohua Kevin Zhou, Leonard McMilla...
ICRA
2007
IEEE
89views Robotics» more  ICRA 2007»
15 years 10 months ago
Probabilistic Strategies for Pursuit in Cluttered Environments with Multiple Robots
Abstract— In this paper, we describe a method for coordinating multiple robots in a pursuit-evasion domain. We examine the problem of multiple robotic pursuers attempting to loca...
Geoffrey Hollinger, Athanasios Kehagias, Sanjiv Si...
IPL
2008
80views more  IPL 2008»
15 years 4 months ago
A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts
We consider the online problem of scheduling jobs with equal processing times on a single machine. Each job has a release time and a deadline, and the goal is to maximize the numb...
Michael H. Goldwasser, Arundhati Bagchi Misra
ACSD
2008
IEEE
107views Hardware» more  ACSD 2008»
15 years 6 months ago
Discrete real-time and stochastic-time process algebra for performance analysis of distributed systems
We present a process algebra with conditionally distributed discrete-time delays and generally-distributed stochastic delays. The treatment allows for expansion laws for the paral...
Jasen Markovski, Erik P. de Vink