publications | Justin Y. Chen

2025

Scalable Private Partition Selection via Adaptive Weighting

Justin Y. Chen, Vincent Cohen-Addad, Alessandro Epasto, and Morteza Zadimoghaddam

ICML 2025

@inproceedings{chen2025privatepartition,
  title = {Scalable Private Partition Selection via Adaptive Weighting},
  author = {Chen, Justin Y. and Cohen-Addad, Vincent and Epasto, Alessandro and Zadimoghaddam, Morteza},
  year = {2025},
  booktitle = {ICML},
}

Breaking the n^1.5 Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition

Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, and Yinzhan Xu

ICML 2025

Bib

@inproceedings{aamand2025dpexpander,
  title = {Breaking the n<sup>1.5</sup> Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition},
  author = {Aamand, Anders and Chen, Justin Y. and Dalirrooyfard, Mina and Mitrović, Slobodan and Nevmyvaka, Yuriy and Silwal, Sandeep and Xu, Yinzhan},
  year = {2025},
  booktitle = {ICML},
}

Improved Approximations for Hard Graph Problems using Predictions

Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, and Hao Wu

ICML 2025

Bib

@inproceedings{aamand2025learnedhardgraph,
  title = {Improved Approximations for Hard Graph Problems using Predictions},
  author = {Aamand, Anders and Chen, Justin Y. and Gollapudi, Siddharth and Silwal, Sandeep and Wu, Hao},
  year = {2025},
  booktitle = {ICML},
}

Private Text Generation by Seeding Large Language Model Prompts

Supriya Nagesh*, Justin Y. Chen*, Nina Mishra, and Tal Wagner

Preprint 2025

arXiv Bib

@inproceedings{nagesh2025privateprompts,
  title = {Private Text Generation by Seeding Large Language Model Prompts},
  author = {Nagesh*, Supriya and Chen*, Justin Y. and Mishra, Nina and Wagner, Tal},
  year = {2025},
  booktitle = {Preprint},
}

Learning-Augmented Frequent Directions

Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, and Hao Wu

ICLR 2025 (Spotlight Award)

arXiv Bib

@inproceedings{aamand2025learnedfrequentdirections,
  title = {Learning-Augmented Frequent Directions},
  author = {Aamand, Anders and Chen, Justin Y. and Gollapudi, Siddharth and Silwal, Sandeep and Wu, Hao},
  year = {2025},
  booktitle = {ICLR},
}

2024

Differentially Private Gomory-Hu Trees

Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, and Yinzhan Xu

Preprint 2024

arXiv Bib

@inproceedings{aamand2024dpghtree,
  title = {Differentially Private Gomory-Hu Trees},
  author = {Aamand, Anders and Chen, Justin Y. and Dalirrooyfard, Mina and Mitrović, Slobodan and Nevmyvaka, Yuriy and Silwal, Sandeep and Xu, Yinzhan},
  year = {2024},
  booktitle = {Preprint},
}

Evaluating the World Model Implicit in a Generative Model

Keyon Vafa*, Justin Y. Chen, Jon Kleinberg, Sendhil Mullainathan, and Ashesh Rambachan

NeurIPS 2024 (Spotlight Award)

arXiv Bib

@inproceedings{vafa2024worldmodels,
  title = {Evaluating the World Model Implicit in a Generative Model},
  author = {Vafa*, Keyon and Chen, Justin Y. and Kleinberg, Jon and Mullainathan, Sendhil and Rambachan, Ashesh},
  year = {2024},
  booktitle = {NeurIPS},
}

Statistical-Computational Tradeoffs for Density Estimation

Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal , and Haike Xu

NeurIPS 2024

arXiv Bib

@inproceedings{aamand2024densitytradoffs,
  title = {Statistical-Computational Tradeoffs for Density Estimation},
  author = {Aamand, Anders and Andoni, Alexandr and Chen, Justin Y. and Indyk, Piotr and Narayanan, Shyam and Silwal, Sandeep and Xu, Haike},
  booktitle = {NeurIPS},
  year = {2024},
}

Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions

Justin Y. Chen, Piotr Indyk, and David P. Woodruff

ITCS 2024

arXiv Bib

@inproceedings{chen2024profileestimation,
  title = {Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions},
  author = {Chen, Justin Y. and Indyk, Piotr and Woodruff, David P.},
  year = {2024},
  booktitle = {ITCS},
}

2023

Improved Frequency Estimation Algorithms with and without Predictions

Anders Aamand, Justin Y. Chen, Huy Lê Nguyễn, Sandeep Silwal, and Ali Vakilian

NeurIPS 2023 (Spotlight Award)

arXiv Bib

@inproceedings{aamand2023freqestprediction,
  title = {Improved Frequency Estimation Algorithms with and without Predictions},
  author = {Aamand, Anders and Chen, Justin Y. and Nguyễn, Huy Lê and Silwal, Sandeep and Vakilian, Ali},
  booktitle = {NeurIPS},
  year = {2023},
}

Constant Approximation for Individual Preference Stable Clustering

Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, and Fred Zhang

NeurIPS 2023 (Spotlight Award)

arXiv Bib

@inproceedings{aamand2023ipstable,
  title = {Constant Approximation for Individual Preference Stable Clustering},
  author = {Aamand, Anders and Chen, Justin Y. and Liu, Allen and Silwal, Sandeep and Sukprasert, Pattara and Vakilian, Ali and Zhang, Fred},
  booktitle = {NeurIPS},
  year = {2023},
}

Data Structures for Density Estimation

Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, and Sandeep Silwal

ICML 2023

arXiv Bib

@inproceedings{aamand2023datastructdensity,
  title = {Data Structures for Density Estimation},
  author = {Aamand, Anders and Andoni, Alexandr and Chen, Justin Y. and Indyk, Piotr and Narayanan, Shyam and Silwal, Sandeep},
  booktitle = {ICML},
  year = {2023},
}

Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees

Nicholas Schiefer*, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, and Tal Wagner

ACDA 2023

arXiv Bib

@inproceedings{schiefer2023interpolatequantiles,
  title = {Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees},
  author = {Schiefer*, Nicholas and Chen, Justin Y. and Indyk, Piotr and Narayanan, Shyam and Silwal, Sandeep and Wagner, Tal},
  booktitle = {ACDA},
  year = {2023},
}

Improved Space Bounds for Learning with Experts

Anders Aamand, Justin Y. Chen, Huy Lê Nguyễn, and Sandeep Silwal

ACDA 2023

Accepted as poster. Independent and concurrent work resolves this problem.

arXiv Bib

@inproceedings{aamand2023spaceexperts,
  title = {Improved Space Bounds for Learning with Experts},
  author = {Aamand, Anders and Chen, Justin Y. and Nguyễn, Huy Lê and Silwal, Sandeep},
  booktitle = {ACDA},
  year = {2023},
  note = {Accepted as poster. Independent and concurrent <a href="https://arxiv.org/abs/2303.01673">work</a> resolves this problem.}
}

Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds

Justin Y. Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Shyam Narayanan, Jelani Nelson, and Yinzhan Xu

SODA 2023

Merge of two independent and concurrent works by Chen, Narayanan, and Xu and by Ghazi, Kumar, Manurangsi, and Nelson.

PDF Bib

@inproceedings{chen2023dpshortestpath,
  title = {Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds},
  author = {Chen, Justin Y. and Ghazi, Badih and Kumar, Ravi and Manurangsi, Pasin and Narayanan, Shyam and Nelson, Jelani and Xu, Yinzhan},
  booktitle = {SODA},
  year = {2023},
  note = {Merge of two independent and concurrent works by Chen, Narayanan, and Xu and by Ghazi, Kumar, Manurangsi, and Nelson.}
}

2022

(Optimal) Online Bipartite Matching with Degree Information

Anders Aamand, Justin Y. Chen, and Piotr Indyk

NeurIPS 2022

arXiv Bib

@inproceedings{aamand2022matchingdegrees,
  title = {(Optimal) Online Bipartite Matching with Degree Information},
  author = {Aamand, Anders and Chen, Justin Y. and Indyk, Piotr},
  booktitle = {NeurIPS},
  year = {2022},
}

Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks

Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, and Tal Wagner

NeurIPS 2022

arXiv Bib

@inproceedings{aamand2022wltestgnn,
  title = {Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks},
  author = {Aamand, Anders and Chen, Justin Y. and Indyk, Piotr and Narayanan, Shyam and Rubinfeld, Ronitt and Schiefer, Nicholas and Silwal, Sandeep and Wagner, Tal},
  booktitle = {NeurIPS},
  year = {2022},
}

Streaming Algorithms for Support-Aware Histograms

Justin Y. Chen, Piotr Indyk, and Tal Wagner

ICML 2022

arXiv Bib

@inproceedings{chen2022supportaware,
  title = {Streaming Algorithms for Support-Aware Histograms},
  author = {Chen, Justin Y. and Indyk, Piotr and Wagner, Tal},
  booktitle = {ICML},
  year = {2022},
}

Faster Fundamental Graph Algorithms via Learned Predictions

Justin Y. Chen, Sandeep Silwal, Ali Vakilian, and Fred Zhang

ICML 2022

arXiv Bib

@inproceedings{chen2022fastergraph,
  title = {Faster Fundamental Graph Algorithms via Learned Predictions},
  author = {Chen, Justin Y. and Silwal, Sandeep and Vakilian, Ali and Zhang, Fred},
  booktitle = {ICML},
  year = {2022},
}

Triangle and Four Cycle Counting with Predictions in Graph Streams

Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David Woodruff , and Michael Zhang

ICLR 2022

Merge of independent and concurrent works by Chen, Eden, Indyk, Narayanan, Rubinfeld, Silwal and Wagner and by Lin, Woodruff, and Zhang.

arXiv Bib

@inproceedings{chen2022triangleprediction,
  title = {Triangle and Four Cycle Counting with Predictions in Graph Streams},
  author = {Chen, Justin Y. and Eden, Talya and Indyk, Piotr and Lin, Honghao and Narayanan, Shyam and Rubinfeld, Ronitt and Silwal, Sandeep and Wagner, Tal and Woodruff, David and Zhang, Michael},
  booktitle = {ICLR},
  year = {2022},
  note = {Merge of independent and concurrent works by Chen, Eden, Indyk, Narayanan, Rubinfeld, Silwal and Wagner and by Lin, Woodruff, and Zhang.}
}

2020

Worst-Case Analysis for Randomly Collected Data

Justin Y. Chen, Gregory Valiant , and Paul Valiant

NeurIPS 2020 (Oral Award)

arXiv Bib

@inproceedings{chen2020worstcaserandomlycollected,
  title = {Worst-Case Analysis for Randomly Collected Data},
  author = {Chen, Justin Y. and Valiant, Gregory and Valiant, Paul},
  booktitle = {NeurIPS},
  year = {2020},
}

2019

CrossTrainer: Practical Domain Adaptation with Loss Reweighting

Justin Chen*, Edward Gan, Kexin Rong, Sahaana Suri, and Peter Bailis

SIGMOD DEEM 2019

PDF Bib

@inproceedings{chen2019crosstrainer,
  title = {CrossTrainer: Practical Domain Adaptation with Loss Reweighting},
  author = {Chen*, Justin and Gan, Edward and Rong, Kexin and Suri, Sahaana and Bailis, Peter},
  booktitle = {SIGMOD DEEM},
  year = {2019},
}

2017

Impact of MODIS sensor calibration updates on Greenland Ice Sheet surface reflectance and albedo trends

Kimberly A. Casey* , Chris M. Polashenski , Justin Chen, and Mark Tedesco

The Cryosphere 2017

PDF Bib

@article{casey2017grismodis,
  title = {Impact of MODIS sensor calibration updates on Greenland Ice Sheet surface reflectance and albedo trends},
  author = {Casey*, Kimberly A. and Polashenski, Chris M. and Chen, Justin and Tedesco, Mark},
  journal = {The Cryosphere},
  year = {2017},
}

2015

Neither dust nor black carbon causing apparent albedo decline in Greenland’s dry snow zone: Implications for MODIS C5 surface reflectance

Chris Polashenski* , Jack E. Dibb , Mark G. Flanner , Justin Y. Chen, Zoe R. Courville , Alexandra M. Lai , James J. Schauer , Martin M. Shafer , and Mark Bergin

Geophysical Research Letters 2015

PDF Bib

@article{polashenski2015grisnotdust,
  title = {Neither dust nor black carbon causing apparent albedo decline in Greenland’s dry snow zone: Implications for MODIS C5 surface reflectance},
  author = {Polashenski*, Chris and Dibb, Jack E. and Flanner, Mark G. and Chen, Justin Y. and Courville, Zoe R. and Lai, Alexandra M. and Schauer, James J. and Shafer, Martin M. and Bergin, Mark},
  year = {2015},
  journal = {Geophysical Research Letters},
}

2014

Observations of pronounced Greenland ice sheet firn warming and implications for runoff production

Chris Polashenski* , Zoe Courville , Carl Benson , Anna Wagner , Justin Chen, Gifford Wong , Robert Hawley , and Dorothy Hall

Geophysical Research Letters 2014

PDF Bib

@article{polashenski2014grisfirn,
  title = {Observations of pronounced Greenland ice sheet firn warming and implications for runoff production},
  author = {Polashenski*, Chris and Courville, Zoe and Benson, Carl and Wagner, Anna and Chen, Justin and Wong, Gifford and Hawley, Robert and Hall, Dorothy},
  year = {2014},
  journal = {Geophysical Research Letters},
}