Qingyao Sun

Qingyao Sun

Auto-generated profile, based on publicly available information

Qingyao Sun

School of Operations Research and Information Engineering, Cornell University, 136 Hoy Rd, Ithaca, 14853, New York, USA

Research Focus & Metrics

Academic Career Length

1Year (2026-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
12 September 2026 in bioRxiv
Verified
Preprint
Open access
PDF file
YLYifan Li
Yifan Li
QSQingyao Sun
Qingyao Sun
DDDrew DeHaas
Drew DeHaas
MZMax Xiaohang Zhao
Max Xiaohang Zhao
ABAdam Boyko
Adam Boyko
GGGiulia Guidi
Giulia Guidi
Biobank-scale genomic analyses are increasingly constrained by computational costs, as hundreds of thousands to millions of samples and variants must be analyzed together. The genotype representation graph (GRG) compactly encodes population genetic variation to accelerate computation, but its graph-traversal implementation does not exploit modern accelerators. This work introduces M ikado , a methodology that expresses GRG-based computation using sparse linear algebra primitives. Under a reverse topological ordering, the GRG adjacency matrix is strictly block-lower-triangular, and the genotype matrix-vector product becomes a sparse triangular solve, decomposed into a pipelined sequence of blocked sparse matrix-vector multiplies. Because GRGs are shallow by construction, the solve completes in only a few sequential stages, exposing fine-grained parallelism and enabling vendor-optimized sparse primitives on GPUs. On the full All of Us cohort, M ikado computes principal components in minutes , where PLINK2 cannot complete one chromosome in 72 hours, and runs genome-wide BOLT-LMM-inf in under 19 minutes on one GPU, where the official BOLT-LMM analysis would be impractical. Our two-stage reformulation is independent of the hardware: the same code runs unchanged across GPU architectures and, on CPUs, gives a 1.8 × single-threaded speedup over the existing GRG library together with multi-threaded scaling, providing a scalable, portable approach for population genetics as biobanks continue to grow.