Will Rosenbaum

Identifiers

No identifiers captured yet.

Papers (11)

1. Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings cs.DS · 2026 · author #2
2. The Arboricity Captures the Complexity of Sampling Edges cs.CC · 2019 · author #3
3. With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing cs.DS · 2019 · author #3
4. Fault Tolerant Gradient Clock Synchronization cs.DC · 2019 · author #3
5. Lower Bounds for Approximating Graph Parameters via Communication Complexity cs.CC · 2017 · author #2
6. On Sampling Edges Almost Uniformly cs.CC · 2017 · author #2
7. Space-Time Tradeoffs for Distributed Verification cs.DC · 2016 · author #3
8. It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems cs.CC · 2014 · author #2
9. Fast distributed almost stable marriages cs.GT · 2014 · author #2
10. On The Communication Complexity of Finding an (Approximate) Stable Marriage cs.CC · 2014 · author #2
11. A Stable Marriage Requires Communication cs.GT · 2014 · author #4

Mentions

No mention provenance yet.

Frequent Coauthors

• Rafail Ostrovsky 5 shared papers
• Talya Eden 3 shared papers
• Avery Miller 1 shared papers
• Boaz Patt-Shamir 1 shared papers
• Christine T. Cheng 1 shared papers
• Christoph Lenzen 1 shared papers
• Dana Ron 1 shared papers
• Johannes Bund 1 shared papers
• Mor Perry 1 shared papers
• Noam Nisan 1 shared papers
• Yannai A. Gonczarowski 1 shared papers