3495 search results - page 199 / 699 » On the random satisfiable process |
250
click to vote
STOC
2012
ACM
13 years 9 months ago
2012
ACM
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an ndimensional signal. We show: • An O(k log n)-time randomized algorithm f...
191
click to vote
ICIP
2003
IEEE
16 years 8 months ago
2003
IEEE
The ability to automatically detect `visually interesting' regions in an image has many practical applications especially in the design of active machine vision systems. This...
153
click to vote
ICASSP
2008
IEEE
16 years 1 months ago
2008
IEEE
Compressive Sensing (CS) is an emerging area which uses a relatively small number of non-traditional samples in the form of randomized projections to reconstruct sparse or compres...
166
Voted
ICASSP
2008
IEEE
16 years 1 months ago
2008
IEEE
The estimation error performance of Gaussian belief propagation based distributed estimation in a large sensor network employing random sleep strategies is explicitly evaluated fo...
164
click to vote
CPAIOR
2007
Springer
16 years 1 months ago
2007
Springer
Abstract. This work presents methods for processing a constraint satisfaction problem (CSP) formulated by an expression-based language, before the CSP is presented to a stochastic ...