Sciweavers

8824 search results - page 139 / 1765
» On the Complexity of Real Functions
Sort
View
AI
2005
Springer
15 years 10 months ago
Real-Time Decision Making for Large POMDPs
Abstract. In this paper, we introduce an approach called RTBSS (RealTime Belief Space Search) for real-time decision making in large POMDPs. The approach is based on a look-ahead s...
Sébastien Paquet, Ludovic Tobin, Brahim Cha...
CORR
2008
Springer
92views Education» more  CORR 2008»
15 years 4 months ago
On sign conditions over real multivariate polynomials
We present a new probabilistic algorithm to find a finite set of points intersecting the closure of each connected component of the realization of every sign condition over a fami...
Gabriela Jeronimo, Daniel Perrucci, Juan Sabia
256
Voted
POPL
2009
ACM
16 years 5 months ago
SPEED: precise and efficient static estimation of program computational complexity
This paper describes an inter-procedural technique for computing symbolic bounds on the number of statements a procedure executes in terms of its scalar inputs and user-defined qu...
Sumit Gulwani, Krishna K. Mehra, Trishul M. Chilim...
SAC
2006
ACM
15 years 10 months ago
Pseudozero set of interval polynomials
Interval polynomials are useful to describe perturbed polynomials. We present a graphical tool to describe how perturbations of the polynomial coefficients affect its zeros witho...
Stef Graillat, Philippe Langlois
IIHMSP
2006
IEEE
147views Multimedia» more  IIHMSP 2006»
15 years 10 months ago
Automatic Real-Time Moving Target Detection from Infrared Video
A novel progressive estimation scheme is proposed to detect moving targets in infrared video sequences in this work. The proposed algorithm does not place constraints on camera mo...
Shahryar Karimi-Ashtiani, C. C. Jay Kuo