Sciweavers

1631 search results - page 141 / 327
» Uniform Distributed Synthesis
Sort
View
CORR
2011
Springer
144views Education» more  CORR 2011»
14 years 6 months ago
Analyzing Walksat on random formulas
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We prove that the Walksat algorithm from [16, 17] finds a satisfying assignment of Φ in pol...
Amin Coja-Oghlan, Alan M. Frieze
ICASSP
2011
IEEE
14 years 6 months ago
On cooperative image denoising
In this paper we suggest how several competing image denoising algorithms, differing in design parameters, or even in design principles, can be combined together to yield a better...
Maciej Niedzwiecki, Szymon Gackowski
GMP
2006
IEEE
157views Solid Modeling» more  GMP 2006»
15 years 9 months ago
Density-Controlled Sampling of Parametric Surfaces Using Adaptive Space-Filling Curves
Abstract. Low-discrepancy point distributions exhibit excellent uniformity properties for sampling in applications such as rendering and measurement. We present an algorithm for ge...
J. A. Quinn, Frank C. Langbein, Ralph R. Martin, G...
COCO
2006
Springer
100views Algorithms» more  COCO 2006»
15 years 6 months ago
How to Get More Mileage from Randomness Extractors
Let C be a class of distributions over {0, 1}n . A deterministic randomness extractor for C is a function E : {0, 1}n {0, 1}m such that for any X in C the distribution E(X) is sta...
Ronen Shaltiel
ICDCS
2002
IEEE
15 years 8 months ago
The Complexity of Adding Failsafe Fault-Tolerance
In this paper, we focus our attention on the problem of automating the addition of failsafe fault-tolerance where fault-tolerance is added to an existing (fault-intolerant) progra...
Sandeep S. Kulkarni, Ali Ebnenasir