Communication Complexity of Private Simultaneous Messages Protocols - 2021 ITC Conference

Communication Complexity of Private Simultaneous Messages Protocols - 2021 ITC Conference

Paul G. Allen School via YouTube Direct link

Our Results (1)

7 of 10

7 of 10

Our Results (1)

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Communication Complexity of Private Simultaneous Messages Protocols - 2021 ITC Conference

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

  1. 1 Intro
  2. 2 Multi-Party Computation (MPC)
  3. 3 Communication Cost of MPC
  4. 4 Models for Communication Complexity
  5. 5 Some Results on PSM protocols
  6. 6 Communication Complexity in SMP Randomness vs Entanglement
  7. 7 Our Results (1)
  8. 8 Proof Strategy (Classical lower bounds)
  9. 9 Proof Strategy (Quantum lower bounds)
  10. 10 Concluding Remarks

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.