YouTube also allows to remove videos from watch history completely, though I don't know how fast (or if ever) this has effect on recommendations...