List your company
ResearchFormerly WizWand

L1 Distance Computation on High-dimensional WAN Setting

21.81Communication Cost (MB)Π_OE-1
-8.6376196.8837402.405607.9263Jun 13, 2026
Updated 4mo ago

Evaluation results

MethodLinks
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0621.816.098
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0621.876.248
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=322026.0624.536.251
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=322026.0624.576.585
Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0625.455.566
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=642026.0627.076.529
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=642026.0627.097.052
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=162026.0628.196.489
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=162026.0628.296.919
Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=322026.0629.146.256
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=1282026.0629.746.872
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=1282026.0629.757.323
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=322026.0631.846.931
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=322026.0631.867.293
Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=642026.0632.486.485
Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=162026.0633.446.401
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=2562026.0633.597.378
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=2562026.0633.627.326
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=162026.0634.697.228
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=162026.0634.757.394
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=642026.0635.037.321
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=642026.0635.067.505
Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=1282026.0636.086.739
Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=322026.0638.136.445
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=1282026.0638.527.813
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=1282026.0638.648.066
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=322026.0639.067.391
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=322026.0639.157.745
Π_SESet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=2562026.0640.766.982
Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=162026.0641.286.932
Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=642026.0642.586.972
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=642026.0643.188.525
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=642026.0643.238.389
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=2562026.0643.888.472
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=2562026.0643.918.511
Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=322026.0647.047.331
Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=1282026.0647.287.376
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=1282026.0647.599.112
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=1282026.0647.618.624
Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=642026.0652.88.041
Π_SESet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=2562026.0653.818.069
Π_OE-1Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=2562026.0654.419.252
Π_OE-2Set Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=2562026.0654.419.371
Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=1282026.0658.678.621
Π_SESet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=2562026.0666.828.998
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=162026.0691.6713.9
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=322026.06106.714.49
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=642026.06116.717.56
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=162026.06122.217.51
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=1282026.0612519.81
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=322026.06142.220.55
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=162026.06152.723.24
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=642026.06155.524.63
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=1282026.06166.624.78
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=6, Threshold (δ)=2562026.06173.326.49
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=322026.06177.723.83
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=642026.06194.329.22
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=1282026.06208.229.62
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=8, Threshold (δ)=2562026.0623133.91
[DZL25]-HighSet Size (m=n)=2^8, Dimension (d)=10, Threshold (δ)=2562026.06288.641.05
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=162026.06303.830.51
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=162026.06304.530.99
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=322026.06344.333.87
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=322026.06345.134.83
Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=162026.0636734.26
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06385.537.54
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06386.638.75
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=162026.06402.238.28
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=162026.06402.739.59
Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=322026.06420.141.18
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=1282026.06426.841.46
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=1282026.06427.843.24
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=322026.06456.243.66
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=322026.06457.144.22
Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=642026.06473.546.21
Π_SESet Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=162026.06486.546.09
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=2562026.06487.446.04
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=2562026.06488.848.11
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=162026.06500.746.71
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=162026.06501.247.84
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=642026.06510.448.52
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=642026.06511.749.87
Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=1282026.06526.949.64
Π_SESet Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=322026.06557.351.39
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=1282026.06565.553.31
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=1282026.06566.954.99
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=322026.06567.853.01
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=322026.0656954.52
Π_SESet Size (m=n)=2^{12}, Dimension (d)=6, Threshold (δ)=2562026.06599.956.52
Π_SESet Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=162026.06606.154.85
Π_SESet Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=642026.06628.158.71
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=642026.06636.459.26
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=642026.06637.260.17
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=2562026.06646.259.62
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=2562026.06647.661.48
Π_SESet Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=322026.06693.963.73
Π_SESet Size (m=n)=2^{12}, Dimension (d)=8, Threshold (δ)=1282026.0669964.46
Π_OE-2Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=1282026.0670565.15
Π_OE-1Set Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=1282026.0670666.99
Π_SESet Size (m=n)=2^{12}, Dimension (d)=10, Threshold (δ)=642026.0678370.58