We present a polynomial-time reduction from solving noisy linear equations over $\mathbb
{Z}/q\mathbb {Z} $ in dimension $\Theta (k\log n/\mathsf {poly}(\log k,\log q,\log\log n)) $ with …

Multiparty computation (MPC) enables parties to collaboratively compute functions on their
inputs while preserving privacy. Evaluation of MPC protocols typically revolves around …