|
As is the norm in theoretical computer science, authors are ordered alphabetically by last name for most papers. Exceptions use star(s) to indicate first author(s).
2025
On the Structure of Replicable Hypothesis Testers
Anders Aamand, Maryam Aliakbarpour, Justin Y. Chen, Shyam Narayanan, Sandeep Silwal
Preprint
Scalable Private Partition Selection via Adaptive Weighting
Justin Y. Chen, Vincent Cohen-Addad, Alessandro Epasto, Morteza Zadimoghaddam
ICML 2025
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, Yinzhan Xu
ICML 2025
Improved Approximations for Hard Graph Problems using Predictions
Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
ICML 2025
Learning-Augmented Frequent Directions
Anders Aamand, Justin Y. Chen, Siddharth Gollapudi, Sandeep Silwal, Hao Wu
ICLR 2025
Spotlight Award (top 5% of submitted papers)
2024
Differentially Private Gomory-Hu Trees
Anders Aamand, Justin Y. Chen, Mina Dalirrooyfard, Slobodan Mitrović, Yuriy Nevmyvaka, Sandeep Silwal, Yinzhan Xu
Preprint
Evaluating the World Model Implicit in a Generative Model
Keyon Vafa*, Justin Y. Chen, Jon Kleinberg, Sendhil Mullainathan, Ashesh Rambachan
NeurIPS 2024
Spotlight Award (top 3% of submitted papers)
Statistical-Computational Tradeoffs for Density Estimation
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu
NeurIPS 2024
Private Text Generation by Seeding Large Language Model Prompts
Supriya Nagesh*, Justin Y. Chen*, Nina Mishra, Tal Wagner
NeurIPS 2024 Workshop on GenAI for Health: Potential, Trust, and Policy Compliance
Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions
Justin Y. Chen, Piotr Indyk, David P. Woodruff
ITCS 2024
2023
Improved Frequency Estimation Algorithms with and without Predictions
Anders Aamand, Justin Y. Chen, Huy Lê Nguyễn, Sandeep Silwal, Ali Vakilian
NeurIPS 2023
Spotlight Award (top 4% of submitted papers)
Constant Approximation for Individual Preference Stable Clustering
Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang
NeurIPS 2023
Spotlight Award (top 4% of submitted papers)
Data Structures for Density Estimation
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal
ICML 2023
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Nicholas Schiefer*, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Tal Wagner
ACDA 2023
Improved Space Bounds for Learning with Experts
Anders Aamand, Justin Y. Chen, Huy Lê Nguyễn, Sandeep Silwal
ACDA 2023 (Poster)
Independent and concurrent work of Peng and Rubinstein 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, Yinzhan Xu
SODA 2023
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, Piotr Indyk
NeurIPS 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, Tal Wagner
NeurIPS 2022
Streaming Algorithms for Support-Aware Histograms
Justin Y. Chen, Piotr Indyk, Tal Wagner
ICML 2022
Faster Fundamental Graph Algorithms via Learned Predictions
Justin Y. Chen, Sandeep Silwal, Ali Vakilian, Fred Zhang
ICML 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams
Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Sandeep Silwal, Tal Wagner, David Woodruff, Michael Zhang
ICLR 2022
2020
Worst-Case Analysis for Randomly Collected Data
Justin Y. Chen, Gregory Valiant, Paul Valiant
NeurIPS 2020
Oral Award (top 1% of submitted papers)
2019
CrossTrainer: Practical Domain Adaptation with Loss Reweighting
Justin Y. Chen*, Edward Gan, Kexin Rong, Sahaana Suri, Peter Bailis
SIGMOD DEEM 2019
2017
Impact of MODIS sensor calibration updates on Greenland Ice Sheet surface reflectance and albedo trends
Kimberly A. Casey*, Chris M. Polashenski, Justin Y. Chen, Mark Tedesco
The Cryosphere 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, Alexandra M. Lai, James J. Schauer, Martin M. Shafer, Mark Bergin
Geophysical Research Letters 2015
2014
Observations of pronounced Greenland ice sheet firn warming and implications for runoff production
Chris Polashenski*, Zoe Courville, Carl Benson, Anna Wagner, Justin Y. Chen, Gifford Wong, Robert Hawley, Dorothy Hall
Geophysical Research Letters 2014
|