publications

2024

1. Differentially Private Gomory-Hu Trees

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

   In 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},
   }

2. Evaluating the World Model Implicit in a Generative Model

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

   In NeurIPS , 2024 (Spotlight)

   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},
   }

3. Statistical-Computational Tradeoffs for Density Estimation

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

   In 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},
   }

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

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

   In 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

1. Improved Frequency Estimation Algorithms with and without Predictions

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

   In NeurIPS , 2023 (Spotlight)

   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},
   }

2. Constant Approximation for Individual Preference Stable Clustering

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

   In NeurIPS , 2023 (Spotlight)

   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},
   }

3. Data Structures for Density Estimation

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

   In 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},
   }

4. 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

   In 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},
   }

5. Improved Space Bounds for Learning with Experts

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

   In 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.}
   }

6. 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

   In SODA , 2023

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

   Bib HTML

   

   @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

1. (Optimal) Online Bipartite Matching with Degree Information

   Anders Aamand, Justin Y. Chen, and Piotr Indyk

   In 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},
   }

2. 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

   In 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},
   }

3. Streaming Algorithms for Support-Aware Histograms

   Justin Y. Chen, Piotr Indyk, and Tal Wagner

   In 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},
   }

4. Faster Fundamental Graph Algorithms via Learned Predictions

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

   In 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},
   }

5. 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

   In 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

1. Worst-Case Analysis for Randomly Collected Data

   Justin Y. Chen, Gregory Valiant , and Paul Valiant

   In NeurIPS , 2020 (Oral)

   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

1. CrossTrainer: Practical Domain Adaptation with Loss Reweighting

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

   In SIGMOD DEEM , 2019

   Bib HTML

   

   @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

1. 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

   Bib HTML

   

   @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

1. 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

   Bib HTML

   

   @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

1. 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

   Bib HTML

   

   @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},
   }