Voronoi Regret Minimization on Unit Sphere ($S^{d-1}$) synthetic setup
19Voronoi RegretGHC
Evaluation Results
| Method | Links | |
|---|---|---|
| GHCDim.=50, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 19 | |
| SKMDim.=50, Dist.=Mix., T=50002025.10 | 19 | |
| GHCDim.=10, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 20 | |
| SKMDim.=10, Dist.=Mix., T=50002025.10 | 20 | |
| CCDim.=4, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 22 | |
| GHCDim.=4, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 22 | |
| Nearest-query GHCDim.=4, Dist.=Mix., T=50002025.10 | 22 | |
| SKMDim.=4, Dist.=Mix., T=50002025.10 | 22 | |
| CCDim.=10, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 22 | |
| Nearest-query GHCDim.=10, Dist.=Mix., T=50002025.10 | 22 | |
| CCDim.=50, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 26 | |
| Nearest-query GHCDim.=50, Dist.=Mix., T=50002025.10 | 26 | |
| AMPDim.=50, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 28 | |
| AMPDim.=10, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 50 | |
| GHCDim.=2, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 104 | |
| GHCDim.=2, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 125 | |
| CHCDim.=2, Dist.=Unif., T=50002025.10 | 132 | |
| CHCDim.=2, Dist.=Mix., T=50002025.10 | 138 | |
| Nearest-query GHCDim.=2, Dist.=Mix., T=50002025.10 | 155 | |
| Nearest-query GHCDim.=2, Dist.=Unif., T=50002025.10 | 254 | |
| AMPDim.=4, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 312 | |
| SKMDim.=2, Dist.=Mix., T=50002025.10 | 791 | |
| GHCDim.=4, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 836 | |
| CCDim.=2, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 963 | |
| CHCDim.=4, Dist.=Mix., T=50002025.10 | 1,083 | |
| CHCDim.=4, Dist.=Unif., T=50002025.10 | 1,225 | |
| GHCDim.=10, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 2,550 | |
| AMPDim.=4, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 2,799 | |
| AMPDim.=10, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 3,902 | |
| Nearest-query GHCDim.=4, Dist.=Unif., T=50002025.10 | 4,005 | |
| CHCDim.=10, Dist.=Unif., T=50002025.10 | 4,878 | |
| AMPDim.=2, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 4,967 | |
| CCDim.=4, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 6,099 | |
| GHCDim.=50, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 6,135 | |
| AMPDim.=50, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 6,796 | |
| CHCDim.=10, Dist.=Mix., T=50002025.10 | 7,490 | |
| CCDim.=10, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 7,657 | |
| CCDim.=50, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 8,947 | |
| CCDim.=2, Dist.=Unif., T=5000, Threshold=best-performing2025.10 | 9,347 | |
| Nearest-query GHCDim.=10, Dist.=Unif., T=50002025.10 | 9,743 | |
| CHCDim.=50, Dist.=Unif., T=50002025.10 | 9,983 | |
| AMPDim.=2, Dist.=Mix., T=5000, Threshold=best-performing2025.10 | 10,000 | |
| Nearest-query GHCDim.=50, Dist.=Unif., T=50002025.10 | 10,000 | |
| CHCDim.=50, Dist.=Mix., T=50002025.10 | 10,000 | |
| SKMDim.=4, Dist.=Unif., T=50002025.10 | 25,645 | |
| SKMDim.=2, Dist.=Unif., T=50002025.10 | 26,804 | |
| SKMDim.=10, Dist.=Unif., T=50002025.10 | 39,956 | |
| SKMDim.=50, Dist.=Unif., T=50002025.10 | 41,246 |