Text this: On the exact recovery of higher-order moments of noisy signals