USSR is in P/poly

Nikhil Balaji, Samir Datta

The Sum of Square Roots (SSR) problem is the following computational problem: Given positive integers $a_1,\dots ,a_k$, and signs ${\delta }_1,\dots ,{\delta }_k\in \{-1,1\}$, check if $\sum_{…