An Entropy Sumset Inequality and Polynomially Fast Convergence to Shannon Capacity Over All Alphabets.
Venkatesan GuruswamiAmeya VelingkerPublished in: Computational Complexity Conference (2015)
Keyphrases
- information theory
- shannon entropy
- information theoretic
- mutual information
- np complete
- conditional entropy
- relative entropy
- rapid convergence
- capacity expansion
- fuzzy entropy
- high capacity
- global convergence
- convergence speed
- stochastic approximation
- initial conditions
- pac learning
- convergence rate
- theoretical analysis
- pairwise