Logarithmic Width Suffices for Robust Memorization