Complete Papers

Below is a complete list of my published work.

Manuscripts

  • Distributed Almost Stable Matchings. PhD Dissertation, UCLA, 2016. (pdf)

  • Analysis on Circles: A Modern View of Fourier Series. Undergraduate Thesis, Reed College, 2009. (pdf)

Preprints & In Submission

  • Space-Optimal Nearly-Local Forwarding on Trees (with Boaz Patt-Shamir). Submitted.

Refereed Conference Proceedings

  • On Sampling Edges Almost Uniformly (with Talya Eden). Symposium on Simplicity in Algorithms (SOSA) 2018. (DROPS, arXiv)

  • Lower Bounds for Approximating Graph Parameters via Communication Complexity (with Talya Eden). The 21st International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) 2018. (arXiv)

  • The Space Requirement of Local Forwarding on Acyclic Networks (with Boaz Patt-Shamir). ACM Symposium on Principles of Distributed Computing (PODC), 2017. (ACM-DL)

  • Space-Time Tradeoffs for Distributed Verification (with Rafail Ostrovsky and Mor Perry). International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2017. (LNCS, arXiv)

  • Brief Announcement: Space-Time Tradeoffs for Distributed Verification (with Mor Baruch and Rafail Ostrovsky). ACM Symposium on Principles of Distributed Computing (PODC), 2016. (ACM-DL)

  • Fast Distributed Almost Stable Matchings (with Rafail Ostrovsky). ACM Symposium on Principles of Distributed Computed (PODC), 2015. (ACM-DL, arXiv)

  • A Stable Marriage Requires Communication (with Yannai Gonczarowski, Noam Nisan, and Rafail Ostrovsky). ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015. (ACM-DL, arXiv)

  • It’s Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems (with Rafail Ostrovsky). International Workshop on Matching Under Preferences (MATCH-UP), 2015. (arXiv)