PSPACE hardness of approximating the capacity of time-invariant Markov channels with perfect feedback.
Mukul AgarwalPublished in: Commun. Inf. Syst. (2017)
Keyphrases
- channel state information
- relevance feedback
- multi channel
- markov chain
- usage statistics
- markov model
- information retrieval
- np hard
- closed loop
- learning theory
- markov process
- open loop
- semi markov
- data sets
- np complete
- mimo systems
- parametric curves
- high capacity
- np hardness
- conditional independence
- graphical models
- user feedback
- information theoretic