The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties

Vittorio Erba, Nathan Malo Kupferschmid, Rodrigo Pérez Ortiz +1

In this paper we introduce and study the Maximum-Average Subtensor ($p$-MAS) problem, in which one wants to find a subtensor of size $k$ of a given random tensor of size $N$, both…