Browse publications on Google Scholar (top-right) ↗
Resume (English only)
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.