Sciweavers

3240 search results - page 54 / 648
» Pre-aggregation with probability distributions
Sort
View
112
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
156
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
138
Voted
ICRA
2006
IEEE
110views Robotics» more  ICRA 2006»
15 years 9 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
123
Voted
ICCV
2001
IEEE
16 years 5 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
177
Voted
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...