Christopher Ye

23 papers A* 7A 2Journal 14
YearRankTypeTitle / Venue / Authors
2026 A* conf
Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries.
SODA
Hadley Black, Christopher Ye
2026 J jnl
On the Computational Hardness of Transformers.
CoRR
Barna Saha, Yinzhan Xu, Christopher Ye, Hantao Yu
2025 J jnl
Approximate Replicability in Learning.
CoRR
Max Hopkins, Russell Impagliazzo, Christopher Ye
2025 J jnl
Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries.
CoRR
Hadley Black, Christopher Ye
2025 A* conf
Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence.
STOC
Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2025 A* conf
Fine-Grained Optimality of Partially Dynamic Shortest Paths and More.
SODA
Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2025 J jnl
From Generative to Episodic: Sample-Efficient Replicable Reinforcement Learning.
CoRR
Max Hopkins, Sihan Liu, Christopher Ye, Yuichi Yoshida
2025 J jnl
Replicable Distribution Testing.
CoRR
Ilias Diakonikolas, Jingyi Gao, Daniel M. Kane, Sihan Liu, Christopher Ye
2025 J jnl
Subquadratic Algorithms and Hardness for Attention with Any Temperature.
CoRR
Shreya Gupta, Boyang Huang, Barna Saha, Yinzhan Xu, Christopher Ye
2025 A conf
The Computational Complexity of Factored Graphs.
ITCS
Shreya Gupta, Boyang Huang, Russell Impagliazzo, Stanley Woo, Christopher Ye
2024 A* conf
Faster Approximate All Pairs Shortest Paths.
SODA
Barna Saha, Christopher Ye
2024 J jnl
Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence.
CoRR
Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2024 J jnl
Fine-Grained Optimality of Partially Dynamic Shortest Paths and More.
CoRR
Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2024 A* conf
I/O Complexity of Attention, or How Optimal is FlashAttention?
ICML
Barna Saha, Christopher Ye
2024 A conf
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems.
ITCS
Monika Henzinger, Barna Saha, Martin P. Seybold, Christopher Ye
2024 A* conf
Replicability in High Dimensional Statistics.
FOCS
Max Hopkins, Russell Impagliazzo, Daniel M. Kane, Sihan Liu, Christopher Ye
2024 J jnl
Replicability in High Dimensional Statistics.
CoRR
Max Hopkins, Russell Impagliazzo, Daniel Kane, Sihan Liu, Christopher Ye
2024 A* conf
Replicable Uniformity Testing.
NeurIPS
Sihan Liu, Christopher Ye
2024 J jnl
Replicable Uniformity Testing.
CoRR
Sihan Liu, Christopher Ye
2024 J jnl
The Computational Complexity of Factored Graphs.
CoRR
Shreya Gupta, Boyang Huang, Russell Impagliazzo, Stanley Woo, Christopher Ye
2024 J jnl
The I/O Complexity of Attention, or How Optimal is Flash Attention?
CoRR
Barna Saha, Christopher Ye
2023 J jnl
Faster Approximate All Pairs Shortest Paths.
CoRR
Barna Saha, Christopher Ye
2023 J jnl
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems.
CoRR
Monika Henzinger, Andrea Lincoln, Barna Saha, Martin P. Seybold, Christopher Ye