Xifan Yu

11 papers A* 3A 1Journal 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Stable Algorithms Lower Bounds for Estimation.
CoRR
Xifan Yu, Ilias Zadik
2025 J jnl
Language Generation with Infinite Contamination.
CoRR
Anay Mehrotra, Grigoris Velegkas, Xifan Yu, Felix Zhou
2025 A* conf
Statistical Inference of a Ranked Community in a Directed Graph.
STOC
Dmitriy Kunisky, Daniel A. Spielman, Alexander S. Wein, Xifan Yu
2024 A* conf
Computational Hardness of Detecting Graph Lifts and Certifying Lift-Monotone Properties of Random Regular Graphs.
FOCS
Dmitriy Kunisky, Xifan Yu
2024 J jnl
Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs.
CoRR
Dmitriy Kunisky, Xifan Yu
2024 J jnl
Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph.
CoRR
Xifan Yu, Ilias Zadik, Peiyuan Zhang
2024 A* conf
Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph: Extended Abstract.
COLT
Xifan Yu, Ilias Zadik, Peiyuan Zhang
2024 J jnl
Inference of rankings planted in random tournaments.
CoRR
Dmitriy Kunisky, Daniel A. Spielman, Xifan Yu
2024 J jnl
Statistical inference of a ranked community in a directed graph.
CoRR
Dmitriy Kunisky, Daniel A. Spielman, Alexander S. Wein, Xifan Yu
2023 A conf
A Degree 4 Sum-Of-Squares Lower Bound for the Clique Number of the Paley Graph.
CCC
Dmitriy Kunisky, Xifan Yu
2022 J jnl
A degree 4 sum-of-squares lower bound for the clique number of the Paley graph.
CoRR
Dmitriy Kunisky, Xifan Yu