Login / Signup
Xifan Yu
Publication Activity (10 Years)
Years Active: 2022-2024
Publications (10 Years): 6
Top Topics
Extended Abstract
Np Hard
Lower Bound
Single Parameter
Top Venues
CoRR
CCC
COLT
</>
Publications
</>
Xifan Yu
,
Ilias Zadik
,
Peiyuan Zhang
Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph.
CoRR
(2024)
Xifan Yu
,
Ilias Zadik
,
Peiyuan Zhang
Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph: Extended Abstract.
COLT
(2024)
Dmitriy Kunisky
,
Daniel A. Spielman
,
Xifan Yu
Inference of rankings planted in random tournaments.
CoRR
(2024)
Dmitriy Kunisky
,
Xifan Yu
Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs.
CoRR
(2024)
Dmitriy Kunisky
,
Xifan Yu
A Degree 4 Sum-Of-Squares Lower Bound for the Clique Number of the Paley Graph.
CCC
(2023)
Dmitriy Kunisky
,
Xifan Yu
A degree 4 sum-of-squares lower bound for the clique number of the Paley graph.
CoRR
(2022)