Resolving Landmark Bottleneck / results.json
Beats tuned baseline
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}