Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > INFORMATION RECOVERY:
Reports tagged with information recovery:
TR12-118 | 18th September 2012
Avi Wigderson, Amir Yehudayoff

#### Population Recovery and Partial Identification

We study several problems in which an {\em unknown} distribution over an {\em unknown} population of vectors needs to be recovered from partial or noisy samples, each of which nearly completely erases or obliterates the original vector. For example, consider a distribution $p$ over a population $V \subseteq \{0,1\}^n$. A ... more >>>

ISSN 1433-8092 | Imprint