Neta Barkay, Ely Porat, Bar Shalem: Efficient Sampling of Non-strict Turnstile Data Streams. FCT 2013: 48-59