Resolving Landmark Bottleneck / sweep_results.json

✓✓ Beats tuned baseline

Raw ⬇ ZIP
 1{
 2  "n": 600,
 3  "c_exact": 50,
 4  "theoretical_s_scale": 154,
 5  "sweep": [
 6    {
 7      "s": 8,
 8      "uniform_mean_collisions": 557.41,
 9      "uniform_zero_fraction": 0.0,
10      "greedy_landmarks_used": 8,
11      "greedy_collisions": 550,
12      "bound_using_c": 89203.29946746197
13    },
14    {
15      "s": 16,
16      "uniform_mean_collisions": 439.19,
17      "uniform_zero_fraction": 0.0,
18      "greedy_landmarks_used": 16,
19      "greedy_collisions": 413,
20      "bound_using_c": 43841.936097005004
21    },
22    {
23      "s": 24,
24      "uniform_mean_collisions": 294.23,
25      "uniform_zero_fraction": 0.0,
26      "greedy_landmarks_used": 24,
27      "greedy_collisions": 219,
28      "bound_using_c": 21327.978572422104
29    },
30    {
31      "s": 32,
32      "uniform_mean_collisions": 168.59,
33      "uniform_zero_fraction": 0.0,
34      "greedy_landmarks_used": 32,
35      "greedy_collisions": 49,
36      "bound_using_c": 10266.69228233925
37    },
38    {
39      "s": 40,
40      "uniform_mean_collisions": 87.11,
41      "uniform_zero_fraction": 0.0,
42      "greedy_landmarks_used": 39,
43      "greedy_collisions": 0,
44      "bound_using_c": 4888.731379683589
45    },
46    {
47      "s": 49,
48      "uniform_mean_collisions": 36.21,
49      "uniform_zero_fraction": 0.0,
50      "greedy_landmarks_used": 39,
51      "greedy_collisions": 0,
52      "bound_using_c": 2093.480697854822
53    },
54    {
55      "s": 64,
56      "uniform_mean_collisions": 6.79,
57      "uniform_zero_fraction": 0.0,
58      "greedy_landmarks_used": 39,
59      "greedy_collisions": 0,
60      "bound_using_c": 492.885451529184
61    },
62    {
63      "s": 96,
64      "uniform_mean_collisions": 0.05,
65      "uniform_zero_fraction": 0.95,
66      "greedy_landmarks_used": 39,
67      "greedy_collisions": 0,
68      "bound_using_c": 19.440206627655392
69    },
70    {
71      "s": 128,
72      "uniform_mean_collisions": 0.0,
73      "uniform_zero_fraction": 1.0,
74      "greedy_landmarks_used": 39,
75      "greedy_collisions": 0,
76      "bound_using_c": 0.6130035791744868
77    },
78    {
79      "s": 160,
80      "uniform_mean_collisions": 0.0,
81      "uniform_zero_fraction": 1.0,
82      "greedy_landmarks_used": 39,
83      "greedy_collisions": 0,
84      "bound_using_c": 0.014946953207289941
85    }
86  ]
87}