Computing Simplicial Depth by Using Importance Sampling Algorithm and Its Application

Table 1

Computed results (mean, sd, and total CPU time in s) from different algorithms (exact, MC, and IS) in 2D experiments.

		Exact	MC	IS
	Mean	0.2407	0.2380	0.2437
	sd	0	0.0420	0.0150
	Time	0.099	1.545	1.229
	Mean	0.1607	0.1528	0.1608
	sd	0	0.0326
	Time	0.149	1.51	1.364
	Mean	0.054 5	0.059 4	0.055 9
	sd	0	0.024 5	0.012 7
	Time	0.125	1.587	1.332
	Mean	0	0	0
	sd	0	0	0
	Time	0.223	1.594	1.492