List your company
ResearchFormerly WizWand

Private L1 Distance Computation on High-dimensional Data

21.81Communication Cost (MB)Pi_sep_OE-1
-617.71763,699.09378,015.90512,332.7163Jun 13, 2026
Updated 4mo ago

Evaluation results

MethodLinks
Pi_sep_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0621.812.031
Pi_sep_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0621.872.003
Pi_sep_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0625.451.889
GQL+24Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0634.775.871
DZL25-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0691.679.581
Pi_sep_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06385.526.39
Pi_sep_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06386.628.46
Pi_sep_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06473.533.68
Pi_sep_OE-2Set Size (m=n)=2^{16}, Dimension (d)=10, Threshold (δ)=2562026.0612,944939.9
Pi_sep_OE-1Set Size (m=n)=2^{16}, Dimension (d)=10, Threshold (δ)=2562026.0612,966965.1
Pi_sep_SESet Size (m=n)=2^{16}, Dimension (d)=10, Threshold (δ)=2562026.0616,0101,169