754 citations · 1.7k across the 32 of their papers we have counts for
19 papers · 1 filter
Phase transition for detecting a small community in a large network
Jiashun Jin, Zheng Tracy Ke, Paxton Turner +1
How to detect a small community in a large network is an interesting problem, including clique detection as a special case, where a naive degree-based -test was shown to be po…
Optimal Adaptivity of Signed-Polygon Statistics for Network Testing
Jiashun Jin, Zheng Tracy Ke, Shengming Luo
Given a symmetric social network, we are interested in testing whether it has only one community or multiple communities. The desired tests should (a) accommodate severe degree het…
A Sharp Lower Bound for Mixed-membership Estimation
Jiashun Jin, Zheng Tracy Ke
Consider an undirected network with nodes and perceivable communities, where some nodes may have mixed memberships. We assume that for each node , there is…
Distributions and Statistical Power of Optimal Signal-Detection Methods In Finite Cases
Hong Zhang, Jiashun Jin, Zheyang Wu
In big data analysis for detecting rare and weak signals among features, some grouping-test methods such as Higher Criticism test (HC), Berk-Jones test (B-J), and -divergenc…
Phase Transitions for High Dimensional Clustering and Related Problems
Jiashun Jin, Zheng Tracy Ke, Wanjie Wang
Consider a two-class clustering problem where we observe , , . The feature vector is unknown bu…
Rare and Weak effects in Large-Scale Inference: methods and phase diagrams
Jiashun Jin, Tracy Ke
Often when we deal with `Big Data', the true effects we are interested in are Rare and Weak (RW). Researchers measure a large number of features, hoping to find perhaps only a smal…