Sciweavers

3240 search results - page 54 / 648
» Pre-aggregation with probability distributions
Sort
View
119
Voted
FOCS
2007
IEEE
15 years 10 months ago
Polylogarithmic Independence Can Fool DNF Formulas
We show that any k-wise independent probability distribution on {0, 1}n O(m2.22− √ k/10)fools any boolean function computable by an m-clause DNF (or CNF) formula on n variable...
Louay Bazzi
161
Voted
DEDS
2010
157views more  DEDS 2010»
15 years 1 months ago
On-line Optimal Control of a Class of Discrete Event Systems with Real-Time Constraints
We consider Discrete Event Systems (DES) involving tasks with real-time constraints and seek to control processing times so as to minimize a cost function subject to each task mee...
Jianfeng Mao, Christos G. Cassandras
ICRA
2006
IEEE
110views Robotics» more  ICRA 2006»
15 years 10 months ago
Integration of Visual and Inertial Information for Egomotion: a Stochastic Approach
— We present a probabilistic framework for visual correspondence, inertial measurements and Egomotion. First, we describe a simple method based on Gabor filters to produce corre...
Justin Domke, Yiannis Aloimonos
ICCV
2001
IEEE
16 years 6 months ago
Joint Feature Distributions for Image Correspondence
We introduce `Joint Feature Distributions', a general statistical framework for feature based multi-image matching that explicitly models the joint probability distributions ...
Bill Triggs
CONCUR
2009
Springer
15 years 10 months ago
Partial Order Reduction for Probabilistic Systems: A Revision for Distributed Schedulers
Abstract. The technique of partial order reduction (POR) for probabilistic model checking prunes the state space of the model so that a maximizing scheduler and a minimizing one pe...
Sergio Giro, Pedro R. D'Argenio, Luis María...