Upper Bounds on the Capacity of Binary Channels With Causal Adversaries.
Bikash Kumar DeySidharth JaggiMichael LangbergAnand D. SarwatePublished in: IEEE Trans. Inf. Theory (2013)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- tight bounds
- worst case
- lower and upper bounds
- branch and bound algorithm
- causal relationships
- bayesian networks
- multi channel
- causal models
- hamming distance
- tight upper and lower bounds
- efficiently computable
- causal discovery
- non binary
- sample complexity
- branch and bound
- communication channels
- generalization error
- approximation algorithms
- causal networks
- error probability
- np hard
- optimal solution