3 problems

Translation-invariance conjecture. For every $c\in\mathbb{R}$,

Translation-invariant symmetric PRU conjectural construction. Under the conjecture that no subexponential-time quantum algorithm can solve LWE, one-dimensional translation-invarian…

Let $p$ be a symmetric polynomial in $n$ variables. Write each symmetrized monomial as a multiset $[l_1,\ldots,l_n]$, and order symmetrized monomials by squeezing: $s>t$ when $t$ c…