Resume
Academic Achievements
- Paper: The Structure of Catalytic Space: Capturing Randomness and Time via Compression (STOC 2025 preprint)
- Paper: Tree Evaluation Is in Space O(log n · log log n) (STOC 2024)
- Paper: Creating a Public Repository for Joining Private Data (NeurIPS 2023)
- Paper: Trading Time and Space in Catalytic Branching Programs (CCC 2022)
- Paper: Encodings and the Tree Evaluation Problem (ECCC)
- Paper: BusTr: Predicting Bus Travel Times from Real-Time Traffic (KDD 2020)
- Paper: Catalytic Approaches to the Tree Evaluation Problem (STOC 2020)
- Paper: LiveTraVeL: Real-time matching of transit vehicle trajectories to transit routes at scale (ITSC 2019)
- Paper: Hard to Park?: Estimating Parking Difficulty at Scale (KDD 2019)
- Paper: Ranking Twitter Discussion Groups (COSN 2014)
- Ph.D. Thesis: From the Telegraph to Twitter Group Chats
- Paper: How to Grow More Pairs: Suggesting Review Targets for Comparison-Friendly Review Ecosystems (WWW 2013)
- Paper: Group Chats on Twitter (WWW 2013)
- Paper: Your Two Weeks of Fame and Your Grandmother's (WWW 2012)
- Paper: Goldreich's One-Way Function Candidate and Myopic Backtracking Algorithms (TCC 2009, TOCT 2014)
- Paper: Visualizing Similarity Data with a Mixture of Maps (AISTATS 2007)
Research Experience
- Worked at Google from 2014 to 2019; worked at Amazon AWS in 2022 and 2023; currently working on personal projects.
Education
- Received Ph.D. in Computer Science from UC Berkeley in May 2014.
Background
- Research interests include computer science, particularly in the areas of algorithms and complexity theory. Worked at Google and Amazon AWS, currently focusing on personal projects.
Miscellany
- Personal interests include programming, game development, and blogging. Involved in several game projects and personal programming projects, such as Love Trampoline and a ray tracer written in Haskell.