1.7k citations · 1.9k across the 33 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.NI2009★ 1 cited
Throughput in Asynchronous Networks
Paul Bunn, Rafail Ostrovsky
We introduce a new, "worst-case" model for an asynchronous communication network and investigate the simplest (yet central) task in this model, namely the feasibility of end-to-end…
cs.DS2009★ 3 cited
Measuring Independence of Datasets
Vladimir Braverman, Rafail Ostrovsky
A data stream model represents setting where approximating pairwise, or -wise, independence with sublinear memory is of considerable importance. In the streaming model the joint…