Distributed Outsourced Privacy-Preserving Gradient Descent Methods among Multiple Parties

Table 4

The total time cost of each entity in the OPPGD scheme.

Tuples	DO (ms)	MO (ms)	CS (ms)	KCS (ms)	TDS (ms)
1000	52.48	13.09	41.95	26.09	28.43
2000	104.93	26.13	83.89	52.19	57.67
3000	157.38	39.18	125.66	78.28	86.5
4000	209.83	52.23	167.76	104.38	115.34
5000	262.28	65.27	209.43	130.47	144.17
6000	314.73	78.33	251.31	156.57	173.01