Unconditional Communication-Efficient MPC via Hall’s Marriage Theorem
Vipul Goyal, Antigoni Polychroniadou, Yifan Song
Topics & Concepts
Computer scienceCommunication complexityComputationProtocol (science)Construct (python library)Field (mathematics)Finite fieldComputational complexity theoryTheoretical computer scienceCircuit complexitySecure multi-party computationLanguage changeDiscrete mathematicsAlgorithmMathematicsComputer networkElectronic circuitPure mathematicsElectrical engineeringLiteratureEngineeringAlternative medicineMedicinePathologyArtCryptography and Data SecurityComplexity and Algorithms in GraphsCoding theory and cryptography