Sciweavers

102
Voted
STOC
2009
ACM
91views Algorithms» more  STOC 2009»
16 years 1 months ago
Inaccessible entropy
We put forth a new computational notion of entropy, which measures the (in)feasibility of sampling high entropy strings that are consistent with a given protocol. Specifically, we...
Iftach Haitner, Omer Reingold, Salil P. Vadhan, Ho...