Markup | Genome Research

Table 1.

Computing phase in Goldenberg et al. (2022) (Prev) versus Ours. m, n, iter, and (hom.) ops. denote the number of individuals, methylation sites, iterations, and (homomorphic) operations

	Output hiding		Communication		Complexity
	$\vec{t_{num}}$	t_denom	Rounds	#Ctxt	MLE (hom.ops.)	CSP (ops.)
Prev	×	×	iter	iter ·O(n²)	iter ·O(n² + nm)	iter ·O(n³)
Our₁	×	×	0	0	iter ·O(m² + nm)	0
Our₂	✓	×	0	0		0
Our₃	✓	✓	1	O(1)		O(1)