Information-theoretic lower bounds for distributed function computation

Keyphrases

• Accuracy Requirements 20%
• Bidirectional Link 20%
• Capacity Upper Bound 20%
• Common Function 20%
• Computation Time 100%
• Concentration Function 20%
• Conditional mutual Information 60%
• Cut Set 60%
• Distributed Function Computation 100%
• Finite Capacity 20%
• General Network 20%
• Given Accuracy 20%
• Information-theoretic Bounds 100%
• Information-theoretic Converse 20%
• Joint Distribution 20%
• Line Network 20%
• Linear Function 20%
• Minimum Time 20%
• Point-to-point Channel 20%
• Random Observations 20%
• Small Ball Probability 40%
• Strong Data Processing Inequality 20%
• Sums of Independent Random Variables 20%
• Tight 20%
• Value Function 20%

Mathematics

• Conditionals 100%
• Function Value 33%
• Joint Distribution 33%
• Linear Function 33%
• Mutual Information 100%
• Probability Theory 66%
• Sums Of Independent Random Variables 33%
• Upper Bound 66%

Computer Science

• Accuracy Requirement 20%
• Actual Function 20%
• Computation Time 100%
• Data Processing 20%
• Function Computation 100%
• Function Value 20%
• Joint Distribution 20%
• Linear Function 20%
• Mutual Information 60%
• Needed Information 20%
• Random Variable 20%