Will Rosenbaum
TitleCited byYear
A stable marriage requires communication
YA Gonczarowski, N Nisan, R Ostrovsky, W Rosenbaum
Games and Economic Behavior, 2019
252019
On sampling edges almost uniformly
T Eden, W Rosenbaum
arXiv preprint arXiv:1706.09748, 2017
122017
Space-time tradeoffs for distributed verification
R Ostrovsky, M Perry, W Rosenbaum
International Colloquium on Structural Information and Communication …, 2017
9*2017
Fast distributed almost stable matchings
R Ostrovsky, W Rosenbaum
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
6*2015
Lower bounds for approximating graph parameters via communication complexity
T Eden, W Rosenbaum
arXiv preprint arXiv:1709.04262, 2017
52017
The space requirement of local forwarding on acyclic networks
B Patt-Shamir, W Rosenbaum
Proceedings of the ACM Symposium on Principles of Distributed Computing, 13-22, 2017
32017
It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems
R Ostrovsky, W Rosenbaum
arXiv preprint arXiv:1412.1130, 2014
32014
Brief announcement: Space-time tradeoffs for distributed verification
M Baruch, R Ostrovsky, W Rosenbaum
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
22016
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems
W Rosenbaum, J Suomela
arXiv preprint arXiv:1907.08160, 2019
2019
Space-Optimal Packet Routing on Trees
B Patt-Shamir, W Rosenbaum
IEEE INFOCOM 2019-IEEE Conference on Computer Communications, 1036-1044, 2019
2019
Fault Tolerant Gradient Clock Synchronization
J Bund, C Lenzen, W Rosenbaum
arXiv preprint arXiv:1902.08042, 2019
2019
With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing
A Miller, B Patt-Shamir, W Rosenbaum
arXiv preprint arXiv:1902.08069, 2019
2019
The Arboricity Captures the Complexity of Sampling Edges
T Eden, D Ron, W Rosenbaum
arXiv preprint arXiv:1902.08086, 2019
2019
Distributed Almost Stable Matchings
WB Rosenbaum
UCLA, 2016
2016
Introduction to Communication Complexity
W Rosenbaum
The system can't perform the operation now. Try again later.
Articles 1–15