Showing posts tagged research section

4. Talks

Lynch-Welch Clock Synchronization Workshop on Robust Hardware Design, Saarbrücken, Germany, October 2019. (chalk talk) Introduction to Active Learning Guest Lecture for Theory of Distributed Systems, Saarbrücken, Germany, October 2019. (slides) With Great Speed Come Small Buffers, ACM Principles of Distributed Computing (PODC) 2019, Toronto, Canada. (slides) On the Volume Complexity of LCLs, Workshop on Local Algorithms (WOLA) 2019, Zurich, Switzerland. (slides) Space-Optimal Packet Routing on Trees, IEEE International Conference on Computer Communications (INFOCOM) 2019, Paris, France. (slides) Best In-Session Presentation Award On Sampling Edges Almost Uniformly, Symposium on Simplicity in…

Keep reading

3. Monographs

Distributed Almost Stable Matchings PhD Dissertation, UCLA 2016. (pdf) Analysis on Circles: A Modern View of Fourier Series Undergraduate Thesis, Reed College, 2019. (pdf)…

Keep reading

2. Peer-reviewed Articles

Preprints & In Submission Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems (with Jukka Suomela). (arXiv) 2019 A stable marriage requires communication (with Yannai Gonczarowski, Noam Nisan, and Rafail Ostrovsky). Games and Economic Behavior, 2019. (ScienceDirect, arXiv) Invited (extended version of SODA 2015 paper) Space-Optimal Nearly-Local Forwarding on Trees (with Boaz Patt-Shamir). IEEE International Conference on Computer Communications (INFOCOM) 2019. (IEEE) The Arboricity Captures the Complexity of Sampling Edges (with Talya Eden and Dana Ron). International Colloquium on Automata, Languages and Programming (ICALP) 2019. (DROPS, arXiv) With…

Keep reading

1. Overview

It is a common theme in algorithm design—as in everyday life—that we must make decisions based on incomplete, inaccurate, or ambiguous information. Uncertainty may arise as a result of locality (relevant information is located far away), congestion (data can only be moved at a fixed rate), variability in the outcomes of concurrent and future events, or the behavior of noisy, self-interested, or malicious elements. Even if information can be obtained reliably, there may simply be too much data to disseminate before we must make a decision. The central…

Keep reading