Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > APPROXIMATE UNIFORM GENERATION:
Reports tagged with approximate uniform generation:
TR12-152 | 7th November 2012
Anindya De, Ilias Diakonikolas, Rocco Servedio

#### Inverse Problems in Approximate Uniform Generation

We initiate the study of \emph{inverse} problems in approximate uniform generation, focusing on uniform generation of satisfying assignments of various types of Boolean functions. In such an inverse problem, the algorithm is given uniform random satisfying assignments of an unknown function $f$ belonging to a class $\C$ of Boolean functions ... more >>>

ISSN 1433-8092 | Imprint