Voronoi regret minimization on Unit Hypercube (I^d) synthetic setup
20Voronoi RegretSKM
Evaluation Results
| Method | Links | |
|---|---|---|
| SKMDim.=10, Dist.=Mix., T=50002025.10 | 20 | |
| GHCDim.=10, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 23 | |
| GHCDim.=50, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 23 | |
| SKMDim.=50, Dist.=Mix., T=50002025.10 | 23 | |
| CCDim.=50, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 24 | |
| Nearest-query GHCDim.=50, Dist.=Mix., T=50002025.10 | 24 | |
| Nearest-query GHCDim.=10, Dist.=Mix., T=50002025.10 | 29 | |
| CCDim.=10, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 33 | |
| GHCDim.=1, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 106 | |
| GHCDim.=1, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 110 | |
| CHCDim.=1, Dist.=Mix., T=50002025.10 | 130 | |
| CHCDim.=1, Dist.=Unif., T=50002025.10 | 142 | |
| Nearest-query GHCDim.=1, Dist.=Unif., T=50002025.10 | 186 | |
| Nearest-query GHCDim.=1, Dist.=Mix., T=50002025.10 | 245 | |
| GHCDim.=4, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 573 | |
| SKMDim.=4, Dist.=Mix., T=50002025.10 | 793 | |
| CCDim.=4, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 1,064 | |
| Nearest-query GHCDim.=4, Dist.=Mix., T=50002025.10 | 1,366 | |
| GHCDim.=4, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 1,593 | |
| CHCDim.=4, Dist.=Mix., T=50002025.10 | 2,337 | |
| CHCDim.=4, Dist.=Unif., T=50002025.10 | 2,972 | |
| CCDim.=1, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 4,305 | |
| GHCDim.=10, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 5,233 | |
| Nearest-query GHCDim.=4, Dist.=Unif., T=50002025.10 | 5,396 | |
| CCDim.=1, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 6,123 | |
| CHCDim.=10, Dist.=Mix., T=50002025.10 | 8,821 | |
| CHCDim.=10, Dist.=Unif., T=50002025.10 | 9,489 | |
| Nearest-query GHCDim.=10, Dist.=Unif., T=50002025.10 | 9,544 | |
| GHCDim.=50, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 9,559 | |
| CCDim.=4, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 9,563 | |
| CCDim.=50, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 9,597 | |
| CCDim.=10, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 9,782 | |
| CHCDim.=50, Dist.=Unif., T=50002025.10 | 10,000 | |
| Nearest-query GHCDim.=50, Dist.=Unif., T=50002025.10 | 10,000 | |
| CHCDim.=50, Dist.=Mix., T=50002025.10 | 10,000 | |
| SKMDim.=1, Dist.=Mix., T=50002025.10 | 11,141 | |
| SKMDim.=1, Dist.=Unif., T=50002025.10 | 14,128 | |
| SKMDim.=4, Dist.=Unif., T=50002025.10 | 30,055 | |
| SKMDim.=10, Dist.=Unif., T=50002025.10 | 38,900 | |
| SKMDim.=50, Dist.=Unif., T=50002025.10 | 42,659 |