Quantile Randomized Kaczmarz (QRK)は、時間変動するノイズと汚染に対しても収束することを示す。ノイズの影響は収束水準にのみ影響し、収束率には影響しない。また、QRKの残差の最大値から時間変動する汚染の位置を特定できることを示す。