Finite-frequency noise in non-Markovian systems: A Markovian embedding approach