Adjusting MRFs to Changing Streams