Submodular Maximization on Experimental Design (n=20, k=5)
1GP RatioGreedy with pruning
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| Greedy with pruningrho=0.092026.05 | 1 | — | 0.13 | 0.95 | 0.63 | 0.6 | |
| Greedy with pruningrho=0.292026.05 | 1 | — | 0.18 | 0.93 | 0.61 | 0.49 | |
| Greedy with pruningrho=0.112026.05 | 1 | — | 0 | 1 | 0.63 | 0.59 | |
| Greedy with pruningrho=0.392026.05 | 1 | — | 0 | 1 | 0.48 | 0.4 | |
| Greedy with pruningrho=0.572026.05 | 1 | — | 0 | 1 | 0.26 | 0.1 | |
| Greedy with pruningrho=0.772026.05 | 1 | — | 0 | 1 | 0.16 | -2.01 | |
| Greedy with pruningrho=0.562026.05 | 0.98 | — | 0.76 | 0.74 | 0.38 | 0.17 | |
| Greedy with pruningrho=0.762026.05 | 0.94 | — | 1.61 | 0.58 | 0.16 | -0.56 | |
| Distorted greedyrho=0.092026.05 | — | 1 | — | — | — | — | |
| Distorted greedyrho=0.292026.05 | — | 1 | — | — | — | — | |
| Distorted greedyrho=0.562026.05 | — | 0.87 | — | — | — | — | |
| Distorted greedyrho=0.762026.05 | — | 0.6 | — | — | — | — | |
| Distorted greedyrho=0.112026.05 | — | 1 | — | — | — | — | |
| Distorted greedyrho=0.392026.05 | — | 1 | — | — | — | — | |
| Distorted greedyrho=0.572026.05 | — | 0.91 | — | — | — | — | |
| Distorted greedyrho=0.772026.05 | — | 0.9 | — | — | — | — |