Will Rosenbaum

According to our database, Will Rosenbaum authored at least 25 papers between 2014 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Packet Forwarding with Swaps.

Cameron Matsui, Will Rosenbaum

Proceedings of the Structural Information and Communication Complexity, 2023

Bias Reduction for Sum Estimation.

Talya Eden, Jakob Bæk Tejs Houen, Shyam Narayanan, Will Rosenbaum, Jakub Tetek

Proceedings of the Approximation, 2023

Training-Time Attacks against K-nearest Neighbors.

Ara Vartanian, Will Rosenbaum, Scott Alfeld

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Stable Matchings with Restricted Preferences: Structure and Complexity.

Christine T. Cheng, Will Rosenbaum

ACM Trans. Economics and Comput., September, 2022

Finding a Winning Strategy for Wordle is NP-complete.

Will Rosenbaum

CoRR, 2022

Packet Forwarding with a Locally Bursty Adversary.

Will Rosenbaum

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs.

Talya Eden, Dana Ron, Will Rosenbaum

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2020

Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques: Sampling Cliques is Harder Than Counting.

Talya Eden, Dana Ron, Will Rosenbaum

CoRR, 2020

Simple Counting and Sampling Algorithms for Graphs with Bounded Pathwidth.

Christine T. Cheng, Will Rosenbaum

CoRR, 2020

Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems.

Will Rosenbaum, Jukka Suomela

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

PALS: Plesiochronous and Locally Synchronous Systems.

Johannes Bund, Matthias Függer, Christoph Lenzen, Moti Medina, Will Rosenbaum

Proceedings of the 26th IEEE International Symposium on Asynchronous Circuits and Systems, 2020

2019

A stable marriage requires communication.

Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum

Games Econ. Behav., 2019

With Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing.

Avery Miller, Boaz Patt-Shamir, Will Rosenbaum

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Fault Tolerant Gradient Clock Synchronization.

Johannes Bund, Christoph Lenzen, Will Rosenbaum

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Space-Optimal Packet Routing on Trees.

Boaz Patt-Shamir, Will Rosenbaum

Proceedings of the 2019 IEEE Conference on Computer Communications, 2019

The Arboricity Captures the Complexity of Sampling Edges.

Talya Eden, Dana Ron, Will Rosenbaum

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

On Sampling Edges Almost Uniformly.

Talya Eden, Will Rosenbaum

Proceedings of the 1st Symposium on Simplicity in Algorithms, 2018

Lower Bounds for Approximating Graph Parameters via Communication Complexity.

Talya Eden, Will Rosenbaum

Proceedings of the Approximation, 2018

2017

Space-Time Tradeoffs for Distributed Verification.

Rafail Ostrovsky, Mor Perry, Will Rosenbaum

Proceedings of the Structural Information and Communication Complexity, 2017

The Space Requirement of Local Forwarding on Acyclic Networks.

Boaz Patt-Shamir, Will Rosenbaum

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2016

Distributed Almost Stable Matchings.

Will Rosenbaum

PhD thesis, 2016

Brief Announcement: Space-Time Tradeoffs for Distributed Verification.

Mor Baruch, Rafail Ostrovsky, Will Rosenbaum

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

2015

Fast Distributed Almost Stable Matchings.

Rafail Ostrovsky, Will Rosenbaum

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

2014

It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems.

Rafail Ostrovsky, Will Rosenbaum

CoRR, 2014

Fast distributed almost stable marriages.

Rafail Ostrovsky, Will Rosenbaum

CoRR, 2014