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=4

431.3Communication Cost (MB)

Π_{SE}^{apart}

Updated 1mo ago

Evaluation Results

Method	Links
Π_{SE}^{apart} 2026.06		431.3	-	-	-	-	-	-	-	-	-	-	56.45
Π_{SE}^{apart} 2026.06		507.4	-	-	-	-	-	-	-	-	-	-	68.35
Π_{OE-2}^{apart} 2026.06		563.6	-	-	-	-	-	-	-	-	-	-	59.03
Π_{OE-1}^{apart} 2026.06		567.1	-	-	-	-	-	-	-	-	-	-	60.32
Π_{SE}^{apart} 2026.06		585.5	-	-	-	-	-	-	-	-	-	-	80.55
Π_{SE}^{apart} 2026.06		662.5	-	-	-	-	-	-	-	-	-	-	93.18
Π_{OE-2}^{apart} 2026.06		674.2	-	-	-	-	-	-	-	-	-	-	71.24
Π_{OE-1}^{apart} 2026.06		676.5	-	-	-	-	-	-	-	-	-	-	73.15
Π_{SE}^{apart} 2026.06		760.7	-	-	-	-	-	-	-	-	-	-	106.9
Π_{OE-2}^{apart} 2026.06		786.6	-	-	-	-	-	-	-	-	-	-	83.93
Π_{OE-1}^{apart} 2026.06		789.3	-	-	-	-	-	-	-	-	-	-	86.95
Π_{OE-2}^{apart} 2026.06		898.9	-	-	-	-	-	-	-	-	-	-	97.91
Π_{OE-1}^{apart} 2026.06		900.1	-	-	-	-	-	-	-	-	-	-	100.2
Π_{OE-2}^{apart} 2026.06		1,031	-	-	-	-	-	-	-	-	-	-	112.5
Π_{OE-1}^{apart} 2026.06		1,035	-	-	-	-	-	-	-	-	-	-	115.6
[DZL25]-Low 2026.06		4,721	-	-	-	-	-	-	-	-	-	-	370.6
[DZL25]-Low 2026.06		6,996	-	-	-	-	-	-	-	-	-	-	474.4
[BGMP25] 2026.06		-	284.2	33.59	814.3	61.69	819.6	106.5	1,932	147.4	1,937	230.8	-
[DZL25]-Low 2026.06		-	1,732	47.62	2,304	61.83	1,602	52.04	2,033	62.05	2,604	75.78	-
Π_OE-1 2026.06		-	102.2	6.814	121.5	8.081	140.1	9.411	160.6	10.79	179.9	12.35	-
Π_OE-2 2026.06		-	103	6.767	121.7	7.973	140.7	9.374	161.3	10.73	180.4	12.19	-
Π_OA 2026.06		-	97.95	6.643	116.7	7.971	135.1	9.279	154.3	10.68	172.8	12.01	-
Π_SE 2026.06		-	74.07	7.063	87.29	8.518	100.3	9.945	114.7	11.51	127.8	13.01	-
Π_SA 2026.06		-	69.3	6.936	82.28	8.409	94.78	9.842	107.9	11.62	120.5	12.83	-