More Communication Lower Bounds for Information-Theoretic MPC.
Ivan Bjerre DamgårdBoyang LiNikolaj Ignatieff SchwartzbachPublished in: ITC (2021)
Keyphrases
- information theoretic
- lower bound
- mutual information
- information theory
- upper bound
- theoretic framework
- information bottleneck
- information theoretic measures
- jensen shannon divergence
- log likelihood
- kullback leibler divergence
- objective function
- multi modality
- computational learning theory
- minimum description length
- relative entropy
- entropy measure
- worst case
- optimal solution
- vc dimension
- sample complexity
- data mining
- distributional clustering