Almost sure recovery in quasi-periodic structures