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

Fuzzy Private Set Intersection

Benchmarks

Dataset Name	SOTA Method	Metric
L1-FPSI Set Size m=n=2^12 Dimension d=3 WAN	Π_SE	Communication Cost (MB)168.2	20	1mo ago
L1-FPSI Set Size m=n=2^12, Dimension d=2, WAN	Π_OE-2	Communication Cost (MB)88.55	20	1mo ago
L1-FPSI Set Size m=n=2^8, Dimension d=4, WAN	Π_SE	Communication Cost (MB)20.08	20	1mo ago
L1-FPSI Set Size m=n=2^8, Dimension d=3, WAN	Π_SE	Communication Cost (MB)12.15	20	1mo ago
L1-FPSI Set Size m=n=2^8, Dimension d=2, WAN	Π_SE	Communication Cost (MB)7.329	20	1mo ago
Synthetic Set Size m=n=2^{12}, Dimension d=3	Π_{SE}^{apart}	Communication Cost (MB)246.1	20	1mo ago
Synthetic Set Size m=n=2^{12}, Dimension d=2	Π_{OE-2}^{apart}	Communication Cost (MB)127.8	20	1mo ago
Synthetic Set Size m=n=2^8, Dimension d=4	Π_{SE}^{apart}	Communication Cost (MB)29	20	1mo ago
Synthetic Set Size m=n=2^8, Dimension d=3	Π_{SE}^{apart}	Communication Cost (MB)17.37	20	1mo ago
Synthetic Set Size m=n=2^8, Dimension d=2	Π_{OE-1}^{apart}	Communication Cost (MB)10.03	20	1mo ago
L1-FPSI Set Size m=n=2^12, Dimension d=4, WAN	Π_SE	Communication Cost (MB)292.9	17	1mo ago
Synthetic Set Size m=n=2^{12}, Dimension d=4	Π_{SE}^{apart}	Communication Cost (MB)431.3	17	1mo ago
L1-FPSI Set Size m=n=2^16, Dimension d=2, WAN	Π_OE-2	Communication Cost (MB)1,392	16	1mo ago
Synthetic Set Size m=n=2^{16}, Dimension d=2	Π_{OE-2}^{apart}	Communication Cost (MB)2,032	16	1mo ago
L1-FPSI Set Size m=n=2^16, Dimension d=3, WAN	Π_SE	Communication Cost (MB)2,695	15	1mo ago
Fuzzy Private Set Intersection Evaluation l=512, Unlimited Network	otFPSI	Execution Time (s)0.0293	12	3mo ago
Synthetic bit strings l=128, tau=4	otFPSI	Total Time (s)0.301	12	3mo ago
Synthetic Dataset l=512, nQ=nR=512	otFPSI	Total Run Time (s)4.58	11	3mo ago
Synthetic Dataset (τ=l/16, nQ=nR=128)	otFPSI	Total Run Time (s)0.067	9	3mo ago
Synthetic Set Size m=n=2^{16}, Dimension d=4	Π_SA	Communication Cost (MB, delta=16)1,116	8	1mo ago
Synthetic Set Size m=n=2^{16}, Dimension d=3	Π_SA	Communication (MB, delta=16)578.1	8	1mo ago
Synthetic Fuzzy Private Set Intersection (FPSI) data l=256 (test)	otFPSI	Communication Size (MiB)3.22	6	3mo ago
LAN Set Size m=n=2^{16}, Dimension d=2, L1 distance	Π_OE-2^apart	Communication Cost (delta=16)1,392	4	1mo ago
LAN Set Size m=n=2^{12}, Dimension d=4, L1 distance	Π_SE^apart	Communication Cost (delta=16)292.9	4	1mo ago
LAN Set Size m=n=2^{12} Dimension d=2 L1 distance	Π_OE-2^apart	Communication Cost (delta=16)88.55	4	1mo ago

Showing 25 of 30 rows