Upper Bounds on the Capacity of Binary Channels with Causal Adversaries
Bikash Kumar DeySidharth JaggiMichael LangbergAnand D. SarwatePublished in: CoRR (2012)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- worst case
- causal models
- sample size
- branch and bound
- tight bounds
- causal discovery
- tight upper and lower bounds
- error probability
- lower and upper bounds
- multi channel
- branch and bound algorithm
- sample complexity
- efficiently computable
- machine learning
- hamming distance
- causal networks