Chunk #48 — Methods — Computational Complexity

Source

An atlas of genetic correlations across human diseases and traits.

Embedded

yes

Text

For a user who has already computed summary statistics and downloads LD Scores from our website (URLs), the computational cost of LD Score regression is O(M) time and space. For comparison, REML takes time O(MN2) for computing the GRM and O(N3) time for maximizing the likelihood.