Distributed Outsourced Privacy-Preserving Gradient Descent Methods among Multiple Parties

Table 1

Complexity cost of the proposed OPPGD scheme.

			Phase
			Preparation	Training	Prediction	Total
Computation cost	DO	Multiplications
	MO	Multiplications
		Additions
	CS	Multiplications				)
		Additions
	KCS	Multiplications
	TDS	Multiplications
		Additions
Communication overhead	Total round
	Total bits to transmit