Sciweavers

CSR
2011
Springer
12 years 8 months ago
The Complexity of Inversion of Explicit Goldreich's Function by DPLL Algorithms
The Goldreich’s function has n binary inputs and n binary outputs. Every output depends on d inputs and is computed from them by the fixed predicate of arity d. Every Goldreich...
Dmitry Itsykson, Dmitry Sokolov
CORR
2010
Springer
137views Education» more  CORR 2010»
13 years 4 months ago
On broadcast channels with binary inputs and symmetric outputs
We study the capacity regions of broadcast channels with binary inputs and symmetric outputs. We study the partial order induced by the more capable ordering of broadcast channels...
Yanlin Geng, Chandra Nair, Shlomo Shamai, Zizhou V...