More Communication Lower Bounds for Information-Theoretic MPC

More Communication Lower Bounds for Information-Theoretic MPC

Paul G. Allen School via YouTube Direct link

Communication lower bounds

3 of 14

3 of 14

Communication lower bounds

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

More Communication Lower Bounds for Information-Theoretic MPC

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Secure multiparty computation
  3. 3 Communication lower bounds
  4. 4 Our questions
  5. 5 Our results
  6. 6 Functional entropy
  7. 7 Lower bound, max threshold n=2+1
  8. 8 Examples
  9. 9 A reactive functionality
  10. 10 Lower bound, four parties
  11. 11 Lower bound, 3+1 parties
  12. 12 An upper bound for 14
  13. 13 Statistical security
  14. 14 Conclusion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.