Efficient Pauli channel estimation with logarithmic quantum memory