Resolving Landmark Bottleneck / results.json

✓✓ Beats tuned baseline

Raw ⬇ ZIP
 1{
 2  "seed": 421,
 3  "graph": {
 4    "n": 600,
 5    "edges": 27464,
 6    "classes": 3
 7  },
 8  "math_check": {
 9    "n": 600,
10    "s": 49,
11    "c_exact": 50,
12    "pair_exact": [
13      0.00019681009096143774,
14      0.0004857947667789317,
15      0.00021777464412906915
16    ],
17    "pair_empirical": [
18      0.0,
19      0.00075,
20      0.00025
21    ],
22    "expected_collision_upper_bound": 2093.480697854822,
23    "sampled_mean_collisions": 35.395,
24    "max_pair_abs_error": 0.0002642052332210683
25  },
26  "methods": {
27    "uniform": {
28      "s": 49,
29      "collisions": 35,
30      "collision_rate": 0.058333333333333334,
31      "accuracy": 0.7611111402511597,
32      "final_train_loss": 0.0044717262499034405,
33      "preprocess_sec": 5.936599336564541e-05,
34      "train_sec": 0.27216015401063487
35    },
36    "degree": {
37      "s": 49,
38      "collisions": 22,
39      "collision_rate": 0.03666666666666667,
40      "accuracy": 0.7888888716697693,
41      "final_train_loss": 0.0040574143640697,
42      "preprocess_sec": 5.615397822111845e-05,
43      "train_sec": 0.24845036602346227
44    },
45    "greedy": {
46      "s": 39,
47      "collisions": 0,
48      "collision_rate": 0.0,
49      "accuracy": 0.7555555701255798,
50      "final_train_loss": 0.004253200255334377,
51      "preprocess_sec": 5.769002018496394e-05,
52      "train_sec": 0.2437913109897636
53    },
54    "full_1hop": {
55      "features": 16,
56      "collisions": "n/a",
57      "accuracy": 0.4722222089767456,
58      "final_train_loss": 0.10782968252897263,
59      "preprocess_sec": 0.0048075399827212095,
60      "train_sec": 0.30480552499648184
61    }
62  }
63}