Private L1 Distance Computation on High-dimensional Data
21.81Communication Cost (MB)Pi_sep_OE-1
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Pi_sep_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 21.81 | 2.031 | |
| Pi_sep_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 21.87 | 2.003 | |
| Pi_sep_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 25.45 | 1.889 | |
| GQL+24Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 34.77 | 5.871 | |
| DZL25-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.06 | 91.67 | 9.581 | |
| Pi_sep_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06 | 385.5 | 26.39 | |
| Pi_sep_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06 | 386.6 | 28.46 | |
| Pi_sep_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06 | 473.5 | 33.68 | |
| Pi_sep_OE-2Set Size (m=n)=2^{16}, Dimension (d)=10, Threshold (δ)=2562026.06 | 12,944 | 939.9 | |
| Pi_sep_OE-1Set Size (m=n)=2^{16}, Dimension (d)=10, Threshold (δ)=2562026.06 | 12,966 | 965.1 | |
| Pi_sep_SESet Size (m=n)=2^{16}, Dimension (d)=10, Threshold (δ)=2562026.06 | 16,010 | 1,169 |