Biclique-free hierarchical attention / results.json

Mechanism confirmed, baseline not beaten

Raw ⬇ ZIP
 1{
 2  "rows": [
 3    {
 4      "n": 32,
 5      "dense": 1024,
 6      "local": 424,
 7      "hierarchical_raw": 1024,
 8      "hierarchical_repaired": 63,
 9      "max_common_keys": 1,
10      "raw_over_n": 32.0,
11      "repaired_over_n": 1.96875
12    },
13    {
14      "n": 64,
15      "dense": 4096,
16      "local": 904,
17      "hierarchical_raw": 2048,
18      "hierarchical_repaired": 126,
19      "max_common_keys": 1,
20      "raw_over_n": 32.0,
21      "repaired_over_n": 1.96875
22    },
23    {
24      "n": 128,
25      "dense": 16384,
26      "local": 1864,
27      "hierarchical_raw": 4096,
28      "hierarchical_repaired": 252,
29      "max_common_keys": 1,
30      "raw_over_n": 32.0,
31      "repaired_over_n": 1.96875
32    },
33    {
34      "n": 256,
35      "dense": 65536,
36      "local": 3784,
37      "hierarchical_raw": 8192,
38      "hierarchical_repaired": 504,
39      "max_common_keys": 1,
40      "raw_over_n": 32.0,
41      "repaired_over_n": 1.96875
42    },
43    {
44      "n": 512,
45      "dense": 262144,
46      "local": 7624,
47      "hierarchical_raw": 16384,
48      "hierarchical_repaired": 1008,
49      "max_common_keys": 1,
50      "raw_over_n": 32.0,
51      "repaired_over_n": 1.96875
52    },
53    {
54      "n": 1024,
55      "dense": 1048576,
56      "local": 15304,
57      "hierarchical_raw": 32768,
58      "hierarchical_repaired": 2016,
59      "max_common_keys": 1,
60      "raw_over_n": 32.0,
61      "repaired_over_n": 1.96875
62    }
63  ],
64  "loglog_slopes": {
65    "dense": 1.999999999999999,
66    "local": 1.0319564020595406,
67    "hierarchical_raw": 0.9999999999999992,
68    "hierarchical_repaired": 0.9999999999999993
69  },
70  "attention_n": 256,
71  "attention_dense_edges": 65536,
72  "attention_local_edges": 3784,
73  "attention_sparse_edges": 504,
74  "edge_reduction_vs_dense": 130.03174603174602,
75  "edge_reduction_vs_local": 7.507936507936508,
76  "relative_dense_output_error": 8.515951672675506,
77  "k22_verified": true,
78  "k22_detector_exhaustive_3x3": true,
79  "timing_seconds_per_call": {
80    "dense": 0.0353911823379652,
81    "local": 0.017755900335032493,
82    "hierarchical_repaired": 0.013893911673221737
83  },
84  "settings": {
85    "max_bucket": 32,
86    "t": 2,
87    "seed": 7
88  }
89}