Justin Y. Chen

PhD Student at MIT

justin.png

Welcome! I am a fifth year graduate student studying theoretical computer science in the Electrical Engineering and Computer Science department at MIT. I am very fortunate to be advised by Piotr Indyk.

I like problems at the intersection of algorithms, data analysis, and machine learning. Recently, I have been interested in optimizing repeated computations (e.g., algorithms with predictions), streaming and sketching algorithms, and differential privacy.

Before coming to MIT, I was an undergrad at Stanford University and had the great pleasure of working with Greg Valiant and Peter Bailis. It all started in Hanover, New Hampshire with Chris Polashenski at the Cold Regions Research and Engineering Laboratory.

Feel free to reach out to me at {first 4 letters of first name}{first letter of last name}@mit.edu.

selected publications (see all)

2024

  1. tree-cut.png
    Differentially Private Gomory-Hu Trees
    In Preprint , 2024
  2. stream.png
    Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions
    Justin Y. ChenPiotr Indyk, and David P. Woodruff
    In ITCS , 2024

2023

  1. justice.png
    Data Structures for Density Estimation
    In ICML , 2023
  2. graph.png
    Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds
    In SODA , 2023

2022

  1. trajectory.png
    (Optimal) Online Bipartite Matching with Degree Information
    Anders AamandJustin Y. Chen, and Piotr Indyk
    In NeurIPS , 2022
  2. hare.png
    Faster Fundamental Graph Algorithms via Learned Predictions
    Justin Y. ChenSandeep SilwalAli Vakilian, and Fred Zhang
    In ICML , 2022

2020

  1. survey.png
    Worst-Case Analysis for Randomly Collected Data
    Justin Y. ChenGregory Valiant , and Paul Valiant
    In NeurIPS , 2020 (Oral)