Share your thoughts, 1 month free Claude Pro on usSee more

Fuzzy Private Set Intersection on Synthetic Set Size m=n=2^12, Dimension d=2

127.8Communication Cost (MB)

Π_{OE-2}^{apart}

Updated 1mo ago

Evaluation Results

Method	Links
Π_{OE-2}^{apart} 2026.06		127.8	-	-	-	-	-	-	-	-	-	-	13.92
Π_{OE-1}^{apart} 2026.06		129.3	-	-	-	-	-	-	-	-	-	-	15.54
Π_{SE}^{apart} 2026.06		140.4	-	-	-	-	-	-	-	-	-	-	16.02
Π_{OE-2}^{apart} 2026.06		147	-	-	-	-	-	-	-	-	-	-	15.84
Π_{OE-1}^{apart} 2026.06		148.4	-	-	-	-	-	-	-	-	-	-	17.71
Π_{SE}^{apart} 2026.06		161.3	-	-	-	-	-	-	-	-	-	-	18.33
Π_{OE-2}^{apart} 2026.06		166.3	-	-	-	-	-	-	-	-	-	-	17.73
Π_{OE-1}^{apart} 2026.06		167.8	-	-	-	-	-	-	-	-	-	-	19.97
Π_{SE}^{apart} 2026.06		182	-	-	-	-	-	-	-	-	-	-	20.73
Π_{OE-2}^{apart} 2026.06		184.7	-	-	-	-	-	-	-	-	-	-	19.36
Π_{OE-1}^{apart} 2026.06		187.3	-	-	-	-	-	-	-	-	-	-	21.93
Π_{SE}^{apart} 2026.06		202.5	-	-	-	-	-	-	-	-	-	-	23.07
Π_{OE-2}^{apart} 2026.06		213.9	-	-	-	-	-	-	-	-	-	-	21.99
Π_{OE-1}^{apart} 2026.06		216.1	-	-	-	-	-	-	-	-	-	-	24.71
Π_{SE}^{apart} 2026.06		233	-	-	-	-	-	-	-	-	-	-	26.05
[DZL25]-Low 2026.06		427.2	-	-	-	-	-	-	-	-	-	-	69.12
[DZL25]-Low 2026.06		530.5	-	-	-	-	-	-	-	-	-	-	103.1
[DZL25]-Low 2026.06		642.3	-	-	-	-	-	-	-	-	-	-	138.9
[DZL25]-Low 2026.06		766.6	-	-	-	-	-	-	-	-	-	-	177.8
[DZL25]-Low 2026.06		911.5	-	-	-	-	-	-	-	-	-	-	217.9
[BGMP25] 2026.06		-	27.67	2.252	35.55	2.667	38.17	3.122	47.55	4.354	50.18	6.172	-
[DZL25]-Low 2026.06		-	126.3	12.35	149	14.55	171.5	16.86	189.1	19.32	207.9	21.97	-
Π_OE-1 2026.06		-	19.5	1.702	22.69	1.918	25.86	2.072	29.62	2.318	32.89	2.527	-
Π_OE-2 2026.06		-	19.97	1.637	23.19	1.837	26.33	2.059	30.05	2.304	33.33	2.489	-
Π_OA 2026.06		-	17.12	1.567	20.2	1.786	23.14	1.965	26.13	2.169	29.17	2.383	-
Π_SE 2026.06		-	21.49	1.633	24.89	1.881	28.29	2.183	32.23	2.481	35.68	2.852	-
Π_SA 2026.06		-	18.67	1.572	21.91	1.808	25.1	2.108	28.27	2.377	31.6	2.654	-
Π_OA 2026.06		-	17.12	3.918	20.2	4.318	23.14	4.558	26.13	4.844	29.17	5.139	-