Will Rosenbaum

Identifiers

• name variant Will Rosenbaum 0.60 · backfill

Papers (12)

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

Mentions

• 2602.17834 #2 · arxiv_oai · confidence 0.70 Will Rosenbaum
• 1412.1130 #2 · backfill · confidence 0.70 Will Rosenbaum
• 1408.2782 #2 · backfill · confidence 0.70 Will Rosenbaum
• 1406.1273 #2 · backfill · confidence 0.70 Will Rosenbaum
• 1405.7709 #4 · backfill · confidence 0.70 Will Rosenbaum

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
• Duncan Adamson 1 shared papers
• Johannes Bund 1 shared papers
• Mor Perry 1 shared papers
• Noam Nisan 1 shared papers
• Paul G. Spirakis 1 shared papers
• Yannai A. Gonczarowski 1 shared papers