Communication complexity 52C35 1 94A05 1 Approximately stable 1 Cryptography 1 Decoding 1 Distance to stability 1 Efficiency 1 Efficient protocols 1 Garbled circuits 1 Geometric Set System 1 Large-Scale 1 Large-scales 1 Multi-Party Computation 1 Multiparty computation 1 New approaches 1 Short keys 1 Sparsity 1 Stable marriage 1 Stable matching 1 Symmetric keys 1 Syndrome Decoding 1 Syndrome decoding 1 Time reduction 1 VC dimension 1