<table><caption>Table 21: Comparison with state of the art: $m < 100$, depth 10</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">Murtree</th><th colspan="2">Murtree<sup>P</sup></th><th colspan="2">DL8.5</th><th colspan="2">DL8.5<sup>P</sup></th><th colspan="2">CP</th><th colspan="2">CP<sup>P</sup></th><th colspan="2">binOCT</th><th colspan="2">CART</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>adult.discretized</td><td><strong>3841</strong></td><td>2632</td><td>4052</td><td>1695</td><td>4010</td><td>2583</td><td>6200</td><td>≥1h</td><td>6200</td><td>≥1h</td><td>7511</td><td>≥1h</td><td>7511</td><td>≥1h</td><td>-</td><td>-</td><td>4148</td><td>0.12</td></tr><tr><td>anneal</td><td><strong>34</strong></td><td>23*</td><td>39</td><td>225</td><td><strong>34</strong></td><td>14*</td><td>-</td><td>-</td><td><strong>34</strong></td><td>4.0*</td><td>187</td><td>≥1h</td><td>187</td><td>≥1h</td><td>625</td><td>0.00</td><td>59</td><td>0.00</td></tr><tr><td>balance-scale</td><td><strong>0</strong></td><td>19*</td><td><strong>0</strong></td><td>23*</td><td><strong>0</strong></td><td>21*</td><td><strong>0</strong></td><td>1.5*</td><td><strong>0</strong></td><td>1.2*</td><td><strong>0</strong></td><td>16*</td><td><strong>0</strong></td><td>17*</td><td>-</td><td>-</td><td>6</td><td>0.00</td></tr><tr><td>banknote</td><td><strong>2</strong></td><td>0.00*</td><td><strong>2</strong></td><td>1123*</td><td><strong>2</strong></td><td>0.00*</td><td><strong>2</strong></td><td>738*</td><td><strong>2</strong></td><td>0.00*</td><td><strong>2</strong></td><td>160</td><td>≥1h</td><td><strong>2</strong></td><td>1.1*</td><td>-</td><td>-</td><td><strong>2</strong></td><td>0.00</td></tr><tr><td>breast-cancer</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>2.4*</td><td><strong>0</strong></td><td>2.4*</td><td>239</td><td>0.00</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>car</td><td><strong>0</strong></td><td>0.26*</td><td><strong>0</strong></td><td>0.48*</td><td><strong>0</strong></td><td>0.45*</td><td><strong>0</strong></td><td>0.03*</td><td><strong>0</strong></td><td>0.03*</td><td><strong>0</strong></td><td>3.3*</td><td><strong>0</strong></td><td>3.2*</td><td>518</td><td>0.00</td><td>11</td><td>0.00</td></tr><tr><td>car_evaluation</td><td><strong>80</strong></td><td>0.00*</td><td><strong>80</strong></td><td>112*</td><td><strong>80</strong></td><td>0.00*</td><td><strong>80</strong></td><td>9.2*</td><td><strong>80</strong></td><td>0.00*</td><td><strong>80</strong></td><td>≥1h</td><td><strong>80</strong></td><td>0.50*</td><td>-</td><td>-</td><td><strong>80</strong></td><td>0.00</td></tr><tr><td>chess</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.66*</td><td><strong>0</strong></td><td>0.31*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>compas_discretized</td><td><strong>1828</strong></td><td>0.73*</td><td>1842</td><td>2465</td><td><strong>1828</strong></td><td>4.5*</td><td>-</td><td>-</td><td><strong>1828</strong></td><td>0.52*</td><td>2809</td><td>≥1h</td><td><strong>1828</strong></td><td>372*</td><td>2809</td><td>0.00</td><td>1871</td><td>0.01</td></tr><tr><td>heart-cleveland</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.02*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.08*</td><td><strong>0</strong></td><td>0.02*</td><td><strong>0</strong></td><td>1.2*</td><td><strong>0</strong></td><td>0.73*</td><td>127</td><td>7.6</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>hepatitis</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>1.3*</td><td><strong>0</strong></td><td>1.3*</td><td>19</td><td>2032</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>HTRU_2</td><td><strong>219</strong></td><td>550</td><td>299</td><td>1817</td><td>254</td><td>≥1h</td><td>669</td><td>≥1h</td><td>652</td><td>≥1h</td><td>1639</td><td>≥1h</td><td>1639</td><td>≥1h</td><td>-</td><td>-</td><td>293</td><td>0.08</td></tr><tr><td>hypothyroid</td><td><strong>17</strong></td><td>0.96*</td><td><strong>17</strong></td><td>517</td><td><strong>17</strong></td><td>1.3*</td><td>-</td><td>-</td><td><strong>17</strong></td><td>2439*</td><td>277</td><td>≥1h</td><td><strong>17</strong></td><td>98*</td><td>-</td><td>-</td><td>31</td><td>0.01</td></tr><tr><td>IndiansDiabetes</td><td><strong>8</strong></td><td>4.7*</td><td>44</td><td>1200</td><td><strong>8</strong></td><td>15*</td><td>-</td><td>-</td><td><strong>8</strong></td><td>2733*</td><td>268</td><td>≥1h</td><td><strong>8</strong></td><td>3047*</td><td>-</td><td>-</td><td>63</td><td>0.00</td></tr><tr><td>iris</td><td><strong>1</strong></td><td>0.00*</td><td><strong>1</strong></td><td>0.00*</td><td><strong>1</strong></td><td>0.00*</td><td><strong>1</strong></td><td>0.01*</td><td><strong>1</strong></td><td>0.00*</td><td><strong>1</strong></td><td>21*</td><td><strong>1</strong></td><td>0.83*</td><td>-</td><td>-</td><td><strong>1</strong></td><td>0.00</td></tr><tr><td>kr-vs-kp</td><td><strong>0</strong></td><td>1897*</td><td>24</td><td>711</td><td><strong>0</strong></td><td>282*</td><td>-</td><td>-</td><td><strong>171</strong></td><td>≥1h</td><td>784</td><td>≥1h</td><td>784</td><td>≥1h</td><td>-</td><td>-</td><td>12</td><td>0.01</td></tr><tr><td>lymph</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>1.2*</td><td><strong>0</strong></td><td>1.3*</td><td>30</td><td>576</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>magic04</td><td><strong>1635</strong></td><td>2746</td><td>2429</td><td>2759</td><td>2426</td><td>2710</td><td>3839</td><td>≥1h</td><td>3839</td><td>≥1h</td><td>6688</td><td>≥1h</td><td>6688</td><td>≥1h</td><td>-</td><td>-</td><td>2145</td><td>0.13</td></tr><tr><td>messidor</td><td><strong>66</strong></td><td>604</td><td>168</td><td>456</td><td>164</td><td>426</td><td>-</td><td>-</td><td>356</td><td>≥1h</td><td>540</td><td>≥1h</td><td>540</td><td>≥1h</td><td>-</td><td>-</td><td>211</td><td>0.03</td></tr><tr><td>monk1</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.64*</td><td><strong>0</strong></td><td>1.0*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>monk2</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.89*</td><td><strong>0</strong></td><td>0.97*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>monk3</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.99*</td><td><strong>0</strong></td><td>1.0*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>primary-tumor</td><td><strong>15</strong></td><td>0.00*</td><td><strong>15</strong></td><td>1820</td><td><strong>15</strong></td><td>0.01*</td><td>-</td><td>-</td><td><strong>15</strong></td><td>0.00*</td><td>82</td><td>≥1h</td><td><strong>15</strong></td><td>1.3*</td><td>31</td><td>3329</td><td>20</td><td>0.00</td></tr><tr><td>seismic_bumps</td><td>38</td><td>2591</td><td>88</td><td>3021</td><td><strong>33</strong></td><td>2374*</td><td>-</td><td>-</td><td>-</td><td>-</td><td>170</td><td>≥1h</td><td>170</td><td>≥1h</td><td>-</td><td>-</td><td>101</td><td>0.01</td></tr><tr><td>soybean</td><td><strong>2</strong></td><td>0.00*</td><td><strong>2</strong></td><td>18</td><td><strong>2</strong></td><td>0.01*</td><td>-</td><td>-</td><td><strong>2</strong></td><td>0.11*</td><td>92</td><td>≥1h</td><td><strong>2</strong></td><td>2.6*</td><td>84</td><td>11</td><td><strong>2</strong></td><td>0.00</td></tr><tr><td>tic-tac-toe</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.03*</td><td><strong>0</strong></td><td>0.04*</td><td><strong>0</strong></td><td>0.81*</td><td><strong>0</strong></td><td>1.4*</td><td>332</td><td>194</td><td>6</td><td>0.00</td></tr><tr><td>vote</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>2.3*</td><td><strong>0</strong></td><td>3.2*</td><td>132</td><td>9.9</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>winequality-red</td><td><strong>2</strong></td><td>0.00*</td><td><strong>2</strong></td><td>0.10</td><td><strong>2</strong></td><td>0.00*</td><td>-</td><td>-</td><td><strong>2</strong></td><td>0.00*</td><td>10</td><td>≥1h</td><td><strong>2</strong></td><td>1.3*</td><td>-</td><td>-</td><td><strong>2</strong></td><td>0.00</td></tr><tr><td>yeast</td><td><strong>28</strong></td><td>1008</td><td>170</td><td>962</td><td>108</td><td>2755</td><td>-</td><td>-</td><td>254</td><td>≥1h</td><td>463</td><td>≥1h</td><td>319</td><td>≥1h</td><td>463</td><td>0.00</td><td>185</td><td>0.01</td></tr></tbody></table>

<table><caption>Table 22: Comparison with state of the art: $m \ge 100$, depth 10</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">Murtree</th><th colspan="2">Murtree<sup>P</sup></th><th colspan="2">DL8.5</th><th colspan="2">DL8.5<sup>P</sup></th><th colspan="2">CP</th><th colspan="2">CP<sup>P</sup></th><th colspan="2">binOCT</th><th colspan="2">CART</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>audiology</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>1.4*</td><td><strong>0</strong></td><td>1.3*</td><td>25</td><td>17</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>australian-credit</td><td><strong>0</strong></td><td>0.04*</td><td><strong>0</strong></td><td>0.27*</td><td><strong>0</strong></td><td>0.12*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>487*</td><td><strong>0</strong></td><td>464*</td><td><strong>0</strong></td><td>47*</td><td>357</td><td>0.00</td><td>12</td><td>0.01</td></tr><tr><td>bank conv</td><td><strong>169</strong></td><td>2794</td><td>223</td><td>2607</td><td>223</td><td>2315</td><td>-</td><td>-</td><td>406</td><td>≥1h</td><td>521</td><td>≥1h</td><td>521</td><td>≥1h</td><td>-</td><td>-</td><td>207</td><td>0.10</td></tr><tr><td>biodeg</td><td><strong>1</strong></td><td>1169*</td><td>24</td><td>1652</td><td><strong>1</strong></td><td>1059*</td><td>-</td><td>-</td><td><strong>1</strong></td><td>28*</td><td>356</td><td>≥1h</td><td>356</td><td>≥1h</td><td>-</td><td>-</td><td>27</td><td>0.02</td></tr><tr><td>breast-wisconsin</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>3.4*</td><td><strong>0</strong></td><td>0.21*</td><td><strong>0</strong></td><td>7.8*</td><td><strong>0</strong></td><td>1.7*</td><td>444</td><td>0.00</td><td><strong>0</strong></td><td>0.00</td></tr><tr><td>default관</td><td><strong>4547</strong></td><td>2019</td><td>5046</td><td>240</td><td>5048</td><td>241</td><td>5412</td><td>≥1h</td><td>5412</td><td>≥1h</td><td>6636</td><td>≥1h</td><td>6636</td><td>≥1h</td><td>-</td><td>-</td><td>4762</td><td>1.3</td></tr><tr><td>diabetes</td><td><strong>0</strong></td><td>0.67*</td><td><strong>0</strong></td><td>3.7*</td><td><strong>0</strong></td><td>0.88*</td><td>-</td><td>-</td><td>124</td><td>≥1h</td><td><strong>0</strong></td><td>463*</td><td><strong>0</strong></td><td>22*</td><td>500</td><td>0.00</td><td>35</td><td>0.01</td></tr><tr><td>forest-fires</td><td><strong>113</strong></td><td>942</td><td>119</td><td>458</td><td>119</td><td>165</td><td>-</td><td>-</td><td>200</td><td>≥1h</td><td>247</td><td>≥1h</td><td>247</td><td>≥1h</td><td>-</td><td>-</td><td>146</td><td>0.02</td></tr><tr><td>german-credit</td><td><strong>0</strong></td><td>69*</td><td><strong>0</strong></td><td>74*</td><td><strong>0</strong></td><td>40*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>2852*</td><td><strong>0</strong></td><td>28*</td><td><strong>0</strong></td><td>11*</td><td>700</td><td>0.00</td><td>66</td><td>0.01</td></tr><tr><td>handposture</td><td><strong>334</strong></td><td>39</td><td>450</td><td>426</td><td>450</td><td>407</td><td>15187</td><td>≥1h</td><td>15187</td><td>≥1h</td><td>16265</td><td>≥1h</td><td>16265</td><td>≥1h</td><td>-</td><td>-</td><td>530</td><td>88</td></tr><tr><td>ionosphere</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.14*</td><td><strong>0</strong></td><td>0.04*</td><td><strong>0</strong></td><td>110*</td><td><strong>0</strong></td><td>9.8*</td><td><strong>0</strong></td><td>8.1*</td><td><strong>0</strong></td><td>2.9*</td><td>225</td><td>0.00</td><td><strong>0</strong></td><td>0.01</td></tr><tr><td>letter</td><td><strong>0</strong></td><td>79*</td><td><strong>0</strong></td><td>278*</td><td><strong>0</strong></td><td>44*</td><td>725</td><td>≥1h</td><td>644</td><td>≥1h</td><td>813</td><td>≥1h</td><td>813</td><td>≥1h</td><td>-</td><td>-</td><td>21</td><td>0.31</td></tr><tr><td>mnist0</td><td><strong>383</strong></td><td>413</td><td>880</td><td>101</td><td>822</td><td>3583</td><td>3314</td><td>≥1h</td><td>3287</td><td>≥1h</td><td>5923</td><td>≥1h</td><td>5923</td><td>≥1h</td><td>-</td><td>-</td><td>477</td><td>8.5</td></tr><tr><td>mushroom</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.02*</td><td><strong>0</strong></td><td>0.02*</td><td><strong>0</strong></td><td>1.1*</td><td><strong>0</strong></td><td>0.74*</td><td><strong>0</strong></td><td>1.2*</td><td><strong>0</strong></td><td>1.5*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>0.04</td></tr><tr><td>pendigits</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.11*</td><td><strong>0</strong></td><td>0.05*</td><td><strong>0</strong></td><td>1247*</td><td><strong>0</strong></td><td>67*</td><td><strong>0</strong></td><td>5.3*</td><td><strong>0</strong></td><td>2.3*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>0.07</td></tr><tr><td>segment</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.01*</td><td><strong>0</strong></td><td>0.08*</td><td><strong>0</strong></td><td>0.02*</td><td><strong>0</strong></td><td>1.9*</td><td><strong>0</strong></td><td>1.8*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>0.01</td></tr><tr><td>spambase</td><td><strong>262</strong></td><td>546</td><td>381</td><td>440</td><td>377</td><td>3008</td><td>-</td><td>-</td><td>864</td><td>≥1h</td><td>1813</td><td>≥1h</td><td>1813</td><td>≥1h</td><td>-</td><td>-</td><td>332</td><td>0.09</td></tr><tr><td>splice-1</td><td>5</td><td>1160</td><td>13</td><td>993</td><td>13</td><td>1254</td><td>-</td><td>-</td><td>575</td><td>≥1h</td><td>1535</td><td>≥1h</td><td><strong>1</strong></td><td>121*</td><td>-</td><td>-</td><td>12</td><td>0.05</td></tr><tr><td>Statlogsatellite</td><td><strong>3</strong></td><td>219</td><td>11</td><td>3349</td><td>11</td><td>3200</td><td>-</td><td>-</td><td>182</td><td>≥1h</td><td>1072</td><td>≥1h</td><td>1072</td><td>≥1h</td><td>-</td><td>-</td><td>15</td><td>0.13</td></tr><tr><td>Statlog shuttle</td><td><strong>0</strong></td><td>0.02*</td><td><strong>0</strong></td><td>24*</td><td><strong>0</strong></td><td>22*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>70*</td><td><strong>0</strong></td><td>16*</td><td><strong>0</strong></td><td>11*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>3.6</td></tr><tr><td>surgical-deepnet</td><td><strong>965</strong></td><td>2865</td><td>1382</td><td>885</td><td>1382</td><td>902</td><td>-</td><td>-</td><td>2766</td><td>≥1h</td><td>3690</td><td>≥1h</td><td>3690</td><td>≥1h</td><td>-</td><td>-</td><td>1089</td><td>14</td></tr><tr><td>taiwan_binarised</td><td><strong>4217</strong></td><td>1001</td><td>4993</td><td>1437</td><td>5024</td><td>1421</td><td>-</td><td>-</td><td>5412</td><td>≥1h</td><td>6636</td><td>≥1h</td><td>6636</td><td>≥1h</td><td>-</td><td>-</td><td>4710</td><td>0.54</td></tr><tr><td>titanic</td><td><strong>35</strong></td><td>3059</td><td>77</td><td>1852</td><td>75</td><td>1402</td><td>-</td><td>-</td><td>-</td><td>-</td><td>342</td><td>≥1h</td><td>342</td><td>≥1h</td><td>-</td><td>-</td><td>78</td><td>0.01</td></tr><tr><td>vehicle</td><td><strong>0</strong></td><td>0.00*</td><td><strong>0</strong></td><td>0.08*</td><td><strong>0</strong></td><td>0.03*</td><td><strong>0</strong></td><td>0.37*</td><td><strong>0</strong></td><td>0.06*</td><td><strong>0</strong></td><td>4.2*</td><td><strong>0</strong></td><td>2.1*</td><td>-</td><td>-</td><td><strong>0</strong></td><td>0.01</td></tr><tr><td>weather-aus</td><td><strong>1601</strong></td><td>2591</td><td>1675</td><td>2076</td><td>1675</td><td>1821</td><td>-</td><td>-</td><td>-</td><td>-</td><td>1761</td><td>≥1h</td><td>-</td><td>-</td><td>-</td><td>1642</td><td>32</td><td>-</td><td>-</td></tr><tr><td>wine1</td><td>22</td><td>545</td><td>22</td><td>319</td><td><strong>21</strong></td><td>778</td><td>-</td><td>-</td><td>-</td><td>-</td><td>27</td><td>≥1h</td><td>27</td><td>≥1h</td><td>-</td><td>-</td><td>25</td><td>0.01</td></tr><tr><td>wine2</td><td>24</td><td>399</td><td>24</td><td>2440</td><td><strong>23</strong></td><td>1714</td><td>-</td><td>-</td><td>-</td><td>-</td><td>29</td><td>≥1h</td><td>29</td><td>≥1h</td><td>-</td><td>-</td><td>29</td><td>0.02</td></tr><tr><td>wine3</td><td>16</td><td>272</td><td><strong>15</strong></td><td>151</td><td><strong>15</strong></td><td>40</td><td>-</td><td>-</td><td>32</td><td>≥1h</td><td>19</td><td>≥1h</td><td>18</td><td>≥1h</td><td>-</td><td>-</td><td>19</td><td>0.01</td></tr></tbody></table>
<table><caption>Table 23: Factor analysis: $m < 100$, depth 3</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>adult_discretized</td><td>5020</td><td>0.43*</td><td>5020</td><td>0.25*</td><td>5020</td><td>0.72*</td><td>5020</td><td>0.27*</td></tr><tr><td>anneal</td><td>112</td><td>0.03*</td><td>112</td><td>0.02*</td><td>112</td><td>0.17*</td><td>112</td><td>0.03*</td></tr><tr><td>balance-scale</td><td>49</td><td>0.00*</td><td>49</td><td>0.00*</td><td>49</td><td>0.00*</td><td>49</td><td>0.00*</td></tr><tr><td>banknote</td><td>36</td><td>0.01*</td><td>36</td><td>0.00*</td><td>36</td><td>0.01*</td><td>36</td><td>0.01*</td></tr><tr><td>breast-cancer</td><td>24</td><td>0.16*</td><td>24</td><td>0.08*</td><td>24</td><td>0.10*</td><td>24</td><td>0.10*</td></tr><tr><td>car</td><td>192</td><td>0.01*</td><td>192</td><td>0.00*</td><td>192</td><td>0.00*</td><td>192</td><td>0.01*</td></tr><tr><td>car_evaluation</td><td>202</td><td>0.00*</td><td>202</td><td>0.00*</td><td>202</td><td>0.00*</td><td>202</td><td>0.01*</td></tr><tr><td>chess</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>compas_discretized</td><td>2004</td><td>0.00*</td><td>2004</td><td>0.00*</td><td>2004</td><td>0.03*</td><td>2004</td><td>0.00*</td></tr><tr><td>heart-cleveland</td><td>41</td><td>0.05*</td><td>41</td><td>0.03*</td><td>41</td><td>0.20*</td><td>41</td><td>0.05*</td></tr><tr><td>hepatitis</td><td>10</td><td>0.00*</td><td>10</td><td>0.00*</td><td>10</td><td>0.07*</td><td>10</td><td>0.01*</td></tr><tr><td>HTRU_2</td><td>401</td><td>1.2*</td><td>401</td><td>1.2*</td><td>401</td><td>2.0*</td><td>401</td><td>1.4*</td></tr><tr><td>hypothyroid</td><td>61</td><td>0.07*</td><td>61</td><td>0.07*</td><td>61</td><td>0.33*</td><td>61</td><td>0.08*</td></tr><tr><td>IndiansDiabetes</td><td>166</td><td>0.02*</td><td>166</td><td>0.02*</td><td>166</td><td>0.03*</td><td>166</td><td>0.03*</td></tr><tr><td>iris</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td></tr><tr><td>kr-vs-kp</td><td>198</td><td>0.09*</td><td>198</td><td>0.06*</td><td>198</td><td>0.22*</td><td>198</td><td>0.07*</td></tr><tr><td>lymph</td><td>12</td><td>0.01*</td><td>12</td><td>0.01*</td><td>12</td><td>0.06*</td><td>12</td><td>0.02*</td></tr><tr><td>magic04</td><td>3446</td><td>3.8*</td><td>3446</td><td>3.5*</td><td>3446</td><td>3.3*</td><td>3446</td><td>3.2*</td></tr><tr><td>messidor</td><td>366</td><td>0.25*</td><td>366</td><td>0.23*</td><td>366</td><td>0.26*</td><td>366</td><td>0.28*</td></tr><tr><td>monk1</td><td>11</td><td>0.00*</td><td>11</td><td>0.00*</td><td>11</td><td>0.00*</td><td>11</td><td>0.00*</td></tr><tr><td>monk2</td><td>42</td><td>0.00*</td><td>42</td><td>0.00*</td><td>42</td><td>0.00*</td><td>42</td><td>0.00*</td></tr><tr><td>monk3</td><td>6</td><td>0.00*</td><td>6</td><td>0.00*</td><td>6</td><td>0.00*</td><td>6</td><td>0.00*</td></tr><tr><td>primary-tumor</td><td>46</td><td>0.00*</td><td>46</td><td>0.00*</td><td>46</td><td>0.01*</td><td>46</td><td>0.00*</td></tr><tr><td>seismic_bumps</td><td>160</td><td>0.28*</td><td>160</td><td>0.28*</td><td>160</td><td>0.41*</td><td>160</td><td>0.32*</td></tr><tr><td>soybean</td><td>29</td><td>0.01*</td><td>29</td><td>0.01*</td><td>29</td><td>0.03*</td><td>29</td><td>0.02*</td></tr><tr><td>tic-tac-toe</td><td>216</td><td>0.01*</td><td>216</td><td>0.01*</td><td>216</td><td>0.01*</td><td>216</td><td>0.01*</td></tr><tr><td>vote</td><td>12</td><td>0.02*</td><td>12</td><td>0.02*</td><td>12</td><td>0.03*</td><td>12</td><td>0.03*</td></tr><tr><td>winequality-red</td><td>8</td><td>0.02*</td><td>8</td><td>0.02*</td><td>8</td><td>0.03*</td><td>8</td><td>0.03*</td></tr><tr><td>yeast</td><td>403</td><td>0.07*</td><td>403</td><td>0.07*</td><td>403</td><td>0.36*</td><td>403</td><td>0.07*</td></tr></tbody></table>

<table><caption>Table 24: Factor analysis: $m \ge 100$, depth 3</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>audiology</td><td>5</td><td>0.06*</td><td>5</td><td>0.04*</td><td>5</td><td>0.33*</td><td>5</td><td>0.06*</td></tr><tr><td>australian-credit</td><td>73</td><td>0.14*</td><td>73</td><td>0.11*</td><td>73</td><td>0.55*</td><td>73</td><td>0.13*</td></tr><tr><td>bank</td><td>4453</td><td>259</td><td>4383</td><td>84</td><td>4453</td><td>226</td><td>4453</td><td>257</td></tr><tr><td>bankConv</td><td>428</td><td>9.9*</td><td>428</td><td>5.6*</td><td>428</td><td>6.0*</td><td>428</td><td>6.3*</td></tr><tr><td>biodeg</td><td>164</td><td>5.4*</td><td>164</td><td>4.6*</td><td>164</td><td>5.7*</td><td>164</td><td>6.1*</td></tr><tr><td>breast-wisconsin</td><td>15</td><td>0.05*</td><td>15</td><td>0.04*</td><td>15</td><td>0.28*</td><td>15</td><td>0.06*</td></tr><tr><td>default_credit</td><td>5327</td><td>232*</td><td>5327</td><td>289*</td><td>5327</td><td>256*</td><td>5327</td><td>220*</td></tr><tr><td>diabetes</td><td>162</td><td>0.09*</td><td>162</td><td>0.08*</td><td>162</td><td>0.50*</td><td>162</td><td>0.09*</td></tr><tr><td>forest_fires</td><td>193</td><td>20*</td><td>193</td><td>16*</td><td>193</td><td>65*</td><td>193</td><td>20*</td></tr><tr><td>german-credit</td><td>236</td><td>0.26*</td><td>236</td><td>0.20*</td><td>236</td><td>0.54*</td><td>236</td><td>0.26*</td></tr><tr><td>hand_posture</td><td>7645</td><td>181</td><td>9132</td><td>189</td><td>7645</td><td>153</td><td>7645</td><td>172</td></tr><tr><td>ionosphere</td><td>22</td><td>3.8*</td><td>22</td><td>3.0*</td><td>22</td><td>22*</td><td>22</td><td>4.2*</td></tr><tr><td>letter</td><td>369</td><td>10*</td><td>369</td><td>8.4*</td><td>369</td><td>45*</td><td>369</td><td>8.2*</td></tr><tr><td>mnist_0</td><td>2557</td><td>1994*</td><td>2557</td><td>1832*</td><td>2557</td><td>1792*</td><td>2557</td><td>1867*</td></tr><tr><td>mushroom</td><td>8</td><td>0.79*</td><td>8</td><td>0.60*</td><td>8</td><td>0.76*</td><td>8</td><td>0.68*</td></tr><tr><td>pendigits</td><td>47</td><td>3.3*</td><td>47</td><td>3.1*</td><td>47</td><td>13*</td><td>47</td><td>3.6*</td></tr><tr><td>segment</td><td>0</td><td>0.03*</td><td>0</td><td>0.03*</td><td>0</td><td>0.20*</td><td>0</td><td>0.03*</td></tr><tr><td>spambase</td><td>694</td><td>11*</td><td>694</td><td>9.6*</td><td>694</td><td>12*</td><td>694</td><td>11*</td></tr><tr><td>splice-1</td><td>224</td><td>9.8*</td><td>224</td><td>8.2*</td><td>224</td><td>11*</td><td>224</td><td>9.8*</td></tr><tr><td>StatlogSatellite</td><td>187</td><td>79*</td><td>187</td><td>63*</td><td>187</td><td>67*</td><td>187</td><td>85*</td></tr><tr><td>StatlogShuttle</td><td>0</td><td>6.7*</td><td>0</td><td>84*</td><td>0</td><td>13*</td><td>0</td><td>6.2*</td></tr><tr><td>surgical-deepnet</td><td>2512</td><td>953</td><td>2524</td><td>1304</td><td>2512</td><td>907</td><td>2512</td><td>918</td></tr><tr><td>taiwan_binarised</td><td>5326</td><td>48*</td><td>5326</td><td>28*</td><td>5326</td><td>45*</td><td>5326</td><td>33*</td></tr><tr><td>titanic</td><td>143</td><td>6.7*</td><td>143</td><td>5.5*</td><td>143</td><td>6.6*</td><td>143</td><td>6.7*</td></tr><tr><td>vehicle</td><td>26</td><td>0.93*</td><td>26</td><td>0.59*</td><td>26</td><td>3.5*</td><td>26</td><td>0.83*</td></tr><tr><td>weather-aus</td><td>1756</td><td>14</td><td>1756</td><td>1.3</td><td>1756</td><td>12</td><td>1756</td><td>13</td></tr><tr><td>wine1</td><td>43</td><td>16*</td><td>43</td><td>14*</td><td>43</td><td>120*</td><td>43</td><td>17*</td></tr><tr><td>wine2</td><td>49</td><td>17*</td><td>49</td><td>14*</td><td>49</td><td>118*</td><td>49</td><td>17*</td></tr><tr><td>wine3</td><td>33</td><td>16*</td><td>33</td><td>13*</td><td>33</td><td>118*</td><td>33</td><td>16*</td></tr></tbody></table>
<table><caption>Table 25: Factor analysis: $m < 100$, depth 4</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>adult_discretized</td><td>4609</td><td>14*</td><td>4609</td><td>14*</td><td>4609</td><td>43*</td><td>4609</td><td>14*</td></tr><tr><td>anneal</td><td>91</td><td>1.5*</td><td>91</td><td>1.0*</td><td>91</td><td>11*</td><td>91</td><td>1.3*</td></tr><tr><td>balance-scale</td><td>48</td><td>0.04*</td><td>48</td><td>0.04*</td><td>48</td><td>0.04*</td><td>48</td><td>0.04*</td></tr><tr><td>banknote</td><td>13</td><td>0.08*</td><td>13</td><td>0.07*</td><td>13</td><td>0.19*</td><td>13</td><td>0.10*</td></tr><tr><td>breast-cancer</td><td>16</td><td>9.6*</td><td>16</td><td>7.6*</td><td>16</td><td>9.1*</td><td>16</td><td>8.9*</td></tr><tr><td>car</td><td>136</td><td>0.19*</td><td>136</td><td>0.16*</td><td>136</td><td>0.14*</td><td>136</td><td>0.16*</td></tr><tr><td>car_evaluation</td><td>130</td><td>0.02*</td><td>130</td><td>0.02*</td><td>130</td><td>0.04*</td><td>130</td><td>0.03*</td></tr><tr><td>chess</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>compas_discretized</td><td>1954</td><td>0.07*</td><td>1954</td><td>0.05*</td><td>1954</td><td>0.69*</td><td>1954</td><td>0.07*</td></tr><tr><td>heart-cleveland</td><td>25</td><td>3.1*</td><td>25</td><td>2.3*</td><td>25</td><td>19*</td><td>25</td><td>3.3*</td></tr><tr><td>hepatitis</td><td>3</td><td>0.32*</td><td>3</td><td>0.20*</td><td>3</td><td>3.0*</td><td>3</td><td>0.31*</td></tr><tr><td>HTRU_2</td><td>385</td><td>74*</td><td>385</td><td>77*</td><td>385</td><td>106*</td><td>385</td><td>75*</td></tr><tr><td>hypothyroid</td><td>53</td><td>2.9*</td><td>53</td><td>2.5*</td><td>53</td><td>23*</td><td>53</td><td>3.1*</td></tr><tr><td>IndiansDiabetes</td><td>149</td><td>0.90*</td><td>149</td><td>0.89*</td><td>149</td><td>0.97*</td><td>149</td><td>0.98*</td></tr><tr><td>iris</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td></tr><tr><td>kr-vs-kp</td><td>144</td><td>2.8*</td><td>144</td><td>2.4*</td><td>144</td><td>14*</td><td>144</td><td>2.5*</td></tr><tr><td>lymph</td><td>3</td><td>0.74*</td><td>3</td><td>0.57*</td><td>3</td><td>2.4*</td><td>3</td><td>0.91*</td></tr><tr><td>magic04</td><td>3112</td><td>232*</td><td>3112</td><td>259*</td><td>3112</td><td>290*</td><td>3112</td><td>265*</td></tr><tr><td>messidor</td><td>332</td><td>21*</td><td>332</td><td>19*</td><td>332</td><td>21*</td><td>332</td><td>23*</td></tr><tr><td>monk1</td><td>2</td><td>0.00*</td><td>2</td><td>0.00*</td><td>2</td><td>0.00*</td><td>2</td><td>0.00*</td></tr><tr><td>monk2</td><td>31</td><td>0.01*</td><td>31</td><td>0.01*</td><td>31</td><td>0.01*</td><td>31</td><td>0.01*</td></tr><tr><td>monk3</td><td>4</td><td>0.00*</td><td>4</td><td>0.00*</td><td>4</td><td>0.00*</td><td>4</td><td>0.00*</td></tr><tr><td>primary-tumor</td><td>34</td><td>0.03*</td><td>34</td><td>0.02*</td><td>34</td><td>0.22*</td><td>34</td><td>0.03*</td></tr><tr><td>seismic_bumps</td><td>148</td><td>22*</td><td>148</td><td>20*</td><td>148</td><td>31*</td><td>148</td><td>25*</td></tr><tr><td>soybean</td><td>14</td><td>0.62*</td><td>14</td><td>0.50*</td><td>14</td><td>1.1*</td><td>14</td><td>0.71*</td></tr><tr><td>tic-tac-toe</td><td>137</td><td>0.38*</td><td>137</td><td>0.34*</td><td>137</td><td>0.38*</td><td>137</td><td>0.38*</td></tr><tr><td>vote</td><td>5</td><td>1.2*</td><td>5</td><td>0.91*</td><td>5</td><td>1.2*</td><td>5</td><td>1.4*</td></tr><tr><td>winequality-red</td><td>4</td><td>0.62*</td><td>4</td><td>0.62*</td><td>4</td><td>0.96*</td><td>4</td><td>0.85*</td></tr><tr><td>yeast</td><td>366</td><td>3.4*</td><td>366</td><td>3.0*</td><td>366</td><td>29*</td><td>366</td><td>3.4*</td></tr></tbody></table>

<table><caption>Table 26: Factor analysis: $m \ge 100$, depth 4</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>audiology</td><td>1</td><td>4.0*</td><td>1</td><td>3.2*</td><td>1</td><td>29*</td><td>1</td><td>4.5*</td></tr><tr><td>australian-credit</td><td>56</td><td>10*</td><td>56</td><td>8.5*</td><td>56</td><td>68*</td><td>56</td><td>11*</td></tr><tr><td>bank</td><td>4314</td><td>290</td><td>4326</td><td>1102</td><td>4314</td><td>258</td><td>4314</td><td>308</td></tr><tr><td>bankConv</td><td>392</td><td>1963*</td><td>392</td><td>1150*</td><td>392</td><td>1288*</td><td>392</td><td>1291*</td></tr><tr><td>biodeg</td><td>128</td><td>1511*</td><td>128</td><td>1153*</td><td>128</td><td>1447*</td><td>128</td><td>1620*</td></tr><tr><td>breast-wisconsin</td><td>7</td><td>3.1*</td><td>7</td><td>2.1*</td><td>7</td><td>33*</td><td>7</td><td>3.4*</td></tr><tr><td>default_credit</td><td>5270</td><td>209</td><td>5270</td><td>183</td><td>5270</td><td>167</td><td>5270</td><td>199</td></tr><tr><td>diabetes</td><td>137</td><td>5.7*</td><td>137</td><td>4.8*</td><td>137</td><td>59*</td><td>137</td><td>6.0*</td></tr><tr><td>forest-fires</td><td>173</td><td>15</td><td>173</td><td>11</td><td>173</td><td>48</td><td>173</td><td>15</td></tr><tr><td>german-credit</td><td>204</td><td>28*</td><td>204</td><td>22*</td><td>204</td><td>66*</td><td>204</td><td>29*</td></tr><tr><td>hand_posture</td><td>4896</td><td>976</td><td>10096</td><td>28</td><td>4896</td><td>872</td><td>4896</td><td>969</td></tr><tr><td>ionosphere</td><td>7</td><td>730*</td><td>7</td><td>548*</td><td>8</td><td>55</td><td>7</td><td>1026*</td></tr><tr><td>letter</td><td>261</td><td>1185*</td><td>261</td><td>813*</td><td>261</td><td>292</td><td>261</td><td>1407*</td></tr><tr><td>mnist_0</td><td>2173</td><td>2158</td><td>2229</td><td>3292</td><td>2173</td><td>1844</td><td>2173</td><td>2444</td></tr><tr><td>mushroom</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>pendigits</td><td>13</td><td>230*</td><td>13</td><td>237*</td><td>13</td><td>1871*</td><td>13</td><td>341*</td></tr><tr><td>segment</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>spambase</td><td>590</td><td>7.7</td><td>590</td><td>3504*</td><td>590</td><td>7.5</td><td>590</td><td>7.5</td></tr><tr><td>splice-1</td><td>141</td><td>3241*</td><td>141</td><td>2519*</td><td>141</td><td>0.00</td><td>141</td><td>3563*</td></tr><tr><td>Statlogsatellite</td><td>111</td><td>3571</td><td>120</td><td>1141</td><td>111</td><td>3479</td><td>114</td><td>3294</td></tr><tr><td>Statlog.shuttle</td><td>0</td><td>0.64*</td><td>0</td><td>0.79*</td><td>0</td><td>1.6*</td><td>0</td><td>0.83*</td></tr><tr><td>surgical-deepnet</td><td>2269</td><td>49</td><td>2414</td><td>1479</td><td>2269</td><td>46</td><td>2269</td><td>51</td></tr><tr><td>taian_binarised</td><td>5273</td><td>6.2</td><td>5273</td><td>39</td><td>5273</td><td>6.2</td><td>5273</td><td>7.1</td></tr><tr><td>titanic</td><td>119</td><td>1604*</td><td>119</td><td>1318*</td><td>119</td><td>1620*</td><td>119</td><td>1722*</td></tr><tr><td>vehicle</td><td>12</td><td>71*</td><td>12</td><td>60*</td><td>12</td><td>706*</td><td>12</td><td>91*</td></tr><tr><td>weather-aus</td><td>1749</td><td>2525</td><td>1750</td><td>2646</td><td>1749</td><td>2142</td><td>1749</td><td>2638</td></tr><tr><td>wine1</td><td>37</td><td>1674</td><td>37</td><td>1808</td><td>38</td><td>2248</td><td>37</td><td>1617</td></tr><tr><td>wine2</td><td>43</td><td>17</td><td>43</td><td>0.02</td><td>43</td><td>110</td><td>43</td><td>16</td></tr><tr><td>wine3</td><td>28</td><td>33</td><td>28</td><td>190</td><td>28</td><td>222</td><td>28</td><td>33</td></tr></tbody></table>
<table><caption>Table 27: Factor analysis: $m < 100$, depth 5</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>adult_discretized</td><td>4423</td><td>725*</td><td>4423</td><td>693*</td><td>4423</td><td>2388*</td><td>4423</td><td>755*</td></tr><tr><td>anneal</td><td>70</td><td>44*</td><td>70</td><td>38*</td><td>70</td><td>736*</td><td>70</td><td>50*</td></tr><tr><td>balance-scale</td><td>45</td><td>0.46*</td><td>45</td><td>0.47*</td><td>45</td><td>0.50*</td><td>45</td><td>0.51*</td></tr><tr><td>banknote</td><td>3</td><td>0.88*</td><td>3</td><td>0.87*</td><td>3</td><td>2.4*</td><td>3</td><td>1.6*</td></tr><tr><td>breast-cancer</td><td>6</td><td>725*</td><td>6</td><td>604*</td><td>6</td><td>764*</td><td>6</td><td>764*</td></tr><tr><td>car</td><td>86</td><td>2.4*</td><td>86</td><td>2.5*</td><td>86</td><td>2.5*</td><td>86</td><td>2.9*</td></tr><tr><td>car_evaluation</td><td>90</td><td>0.13*</td><td>90</td><td>0.13*</td><td>90</td><td>0.40*</td><td>90</td><td>0.23*</td></tr><tr><td>chess</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>compas_discretized</td><td>1919</td><td>1.1*</td><td>1919</td><td>1.1*</td><td>1919</td><td>14*</td><td>1919</td><td>1.3*</td></tr><tr><td>heart-cleveland</td><td>7</td><td>93*</td><td>7</td><td>78*</td><td>7</td><td>1224*</td><td>7</td><td>156*</td></tr><tr><td>hepatitis</td><td>0</td><td>0.05*</td><td>0</td><td>0.09*</td><td>0</td><td>0.44*</td><td>0</td><td>0.05*</td></tr><tr><td>HTRU_2</td><td>361</td><td>98</td><td>361</td><td>3301*</td><td>361</td><td>92</td><td>361</td><td>73</td></tr><tr><td>hypothyroid</td><td>44</td><td>87*</td><td>44</td><td>85*</td><td>44</td><td>1539*</td><td>44</td><td>103*</td></tr><tr><td>IndiansDiabetes</td><td>125</td><td>30*</td><td>125</td><td>28*</td><td>125</td><td>31*</td><td>125</td><td>37*</td></tr><tr><td>iris</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td></tr><tr><td>kr-vs-kp</td><td>81</td><td>65*</td><td>81</td><td>65*</td><td>81</td><td>823*</td><td>81</td><td>81*</td></tr><tr><td>lymph</td><td>0</td><td>0.00*</td><td>0</td><td>0.02*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>magic04</td><td>2882</td><td>756</td><td>2882</td><td>91</td><td>2867</td><td>3184</td><td>2867</td><td>3455</td></tr><tr><td>messidor</td><td>281</td><td>1522*</td><td>281</td><td>1373*</td><td>281</td><td>1527*</td><td>281</td><td>1719*</td></tr><tr><td>monk1</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>monk2</td><td>15</td><td>0.05*</td><td>15</td><td>0.05*</td><td>15</td><td>0.05*</td><td>15</td><td>0.07*</td></tr><tr><td>monk3</td><td>2</td><td>0.03*</td><td>2</td><td>0.02*</td><td>2</td><td>0.02*</td><td>2</td><td>0.03*</td></tr><tr><td>primary-tumor</td><td>26</td><td>0.38*</td><td>26</td><td>0.43*</td><td>26</td><td>6.7*</td><td>26</td><td>0.46*</td></tr><tr><td>seismic_bumps</td><td>132</td><td>1533*</td><td>132</td><td>1243*</td><td>132</td><td>1914*</td><td>132</td><td>1708*</td></tr><tr><td>soybean</td><td>8</td><td>20*</td><td>8</td><td>16*</td><td>8</td><td>40*</td><td>8</td><td>26*</td></tr><tr><td>tic-tac-toe</td><td>63</td><td>10*</td><td>63</td><td>8.7*</td><td>63</td><td>9.3*</td><td>63</td><td>11*</td></tr><tr><td>vote</td><td>1</td><td>24*</td><td>1</td><td>21*</td><td>1</td><td>26*</td><td>1</td><td>45*</td></tr><tr><td>winequality-red</td><td>3</td><td>16*</td><td>3</td><td>15*</td><td>3</td><td>28*</td><td>3</td><td>24*</td></tr><tr><td>yeast</td><td>313</td><td>139*</td><td>313</td><td>123*</td><td>313</td><td>2348*</td><td>313</td><td>151*</td></tr></tbody></table>

<table><caption>Table 28: Factor analysis: $m \ge 100$, depth 5</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>audiology</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>australian-credit</td><td>39</td><td>658*</td><td>39</td><td>513*</td><td>40</td><td>40</td><td>39</td><td>839*</td></tr><tr><td>bank</td><td>4187</td><td>1152</td><td>4309</td><td>1113</td><td>4187</td><td>1073</td><td>4187</td><td>1205</td></tr><tr><td>bankztz</td><td>340</td><td>1662</td><td>346</td><td>2252</td><td>340</td><td>1059</td><td>340</td><td>984</td></tr><tr><td>biodeg</td><td>88</td><td>268</td><td>88</td><td>680</td><td>88</td><td>271</td><td>88</td><td>323</td></tr><tr><td>breast-wisconsin</td><td>0</td><td>20*</td><td>0</td><td>16*</td><td>0</td><td>478*</td><td>0</td><td>31*</td></tr><tr><td>default_credit</td><td>5181</td><td>3202</td><td>5183</td><td>3381</td><td>5181</td><td>1269</td><td>5181</td><td>1411</td></tr><tr><td>diabetes</td><td>106</td><td>312*</td><td>106</td><td>245*</td><td>106</td><td>1425</td><td>106</td><td>357*</td></tr><tr><td>forest_fires</td><td>156</td><td>777</td><td>157</td><td>61</td><td>156</td><td>2891</td><td>156</td><td>760</td></tr><tr><td>german-credit</td><td>161</td><td>2741*</td><td>161</td><td>2037*</td><td>161</td><td>82</td><td>161</td><td>2885*</td></tr><tr><td>hand_posture</td><td>3154</td><td>56</td><td>9813</td><td>11</td><td>3154</td><td>56</td><td>3154</td><td>58</td></tr><tr><td>ionosphere</td><td>0</td><td>506*</td><td>0</td><td>444*</td><td>2</td><td>1746</td><td>0</td><td>806*</td></tr><tr><td>letter</td><td>168</td><td>3082</td><td>172</td><td>2110</td><td>192</td><td>208</td><td>173</td><td>2313</td></tr><tr><td>mnist_0</td><td>1714</td><td>284</td><td>2075</td><td>1862</td><td>1714</td><td>241</td><td>1714</td><td>300</td></tr><tr><td>mushroom</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>pendigits</td><td>0</td><td>284*</td><td>0</td><td>725*</td><td>2</td><td>55</td><td>0</td><td>447*</td></tr><tr><td>segment</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>spambase</td><td>501</td><td>219</td><td>501</td><td>935</td><td>501</td><td>274</td><td>501</td><td>234</td></tr><tr><td>splice-1</td><td>101</td><td>24</td><td>101</td><td>1861</td><td>101</td><td>26</td><td>101</td><td>26</td></tr><tr><td>Statlog_satellite</td><td>71</td><td>279</td><td>99</td><td>1003</td><td>71</td><td>255</td><td>71</td><td>286</td></tr><tr><td>Statlog_shuttle</td><td>0</td><td>0.06*</td><td>0</td><td>85*</td><td>0</td><td>0.10*</td><td>0</td><td>0.06*</td></tr><tr><td>surgical-deepnet</td><td>2131</td><td>2168</td><td>2310</td><td>2836</td><td>2131</td><td>1932</td><td>2131</td><td>2286</td></tr><tr><td>taiwan_binarised</td><td>5200</td><td>105</td><td>5201</td><td>3306</td><td>5200</td><td>83</td><td>5200</td><td>115</td></tr><tr><td>titanic</td><td>95</td><td>1428</td><td>95</td><td>1057</td><td>95</td><td>1464</td><td>95</td><td>1465</td></tr><tr><td>vehicle</td><td>1</td><td>690</td><td>1</td><td>3525*</td><td>3</td><td>42</td><td>1</td><td>1142</td></tr><tr><td>weather-aus</td><td>1735</td><td>419</td><td>1749</td><td>1835</td><td>1735</td><td>350</td><td>1735</td><td>401</td></tr><tr><td>wine1</td><td>33</td><td>1154</td><td>33</td><td>950</td><td>34</td><td>1319</td><td>33</td><td>1158</td></tr><tr><td>wine2</td><td>39</td><td>411</td><td>37</td><td>13</td><td>39</td><td>2756</td><td>39</td><td>409</td></tr><tr><td>wine3</td><td>25</td><td>17</td><td>25</td><td>90</td><td>25</td><td>100</td><td>25</td><td>16</td></tr></tbody></table>
<table><caption>Table 29: Factor analysis: $m < 100$, depth 7</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>adult_discretized</td><td>4191</td><td>534</td><td>4203</td><td>686</td><td>4162</td><td>2418</td><td>4191</td><td>553</td></tr><tr><td>anneal</td><td>41</td><td>3036</td><td>49</td><td>2818</td><td>58</td><td>272</td><td>50</td><td>232</td></tr><tr><td>balance-scale</td><td>29</td><td>37*</td><td>29</td><td>39*</td><td>29</td><td>37*</td><td>29</td><td>40*</td></tr><tr><td>banknote</td><td>2</td><td>0.00*</td><td>2</td><td>0.01*</td><td>2</td><td>283*</td><td>2</td><td>0.00*</td></tr><tr><td>breast-cancer</td><td>0</td><td>1007*</td><td>0</td><td>824*</td><td>0</td><td>1024*</td><td>0</td><td>1194*</td></tr><tr><td>car</td><td>11</td><td>231*</td><td>11</td><td>256*</td><td>11</td><td>233*</td><td>11</td><td>627*</td></tr><tr><td>car_evaluation</td><td>80</td><td>0.00*</td><td>80</td><td>0.00*</td><td>80</td><td>27*</td><td>80</td><td>0.00*</td></tr><tr><td>chess</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>compas_discretized</td><td>1852</td><td>198*</td><td>1852</td><td>184*</td><td>1852</td><td>2030</td><td>1852</td><td>299*</td></tr><tr><td>heart-cleveland</td><td>0</td><td>0.00*</td><td>0</td><td>3.0*</td><td>0</td><td>0.03*</td><td>0</td><td>0.00*</td></tr><tr><td>hepatitis</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>HTRU_2</td><td>297</td><td>3334</td><td>324</td><td>2967</td><td>298</td><td>3052</td><td>297</td><td>2460</td></tr><tr><td>hypothyroid</td><td>22</td><td>3478</td><td>23</td><td>147</td><td>27</td><td>113</td><td>23</td><td>171</td></tr><tr><td>IndiansDiabetes</td><td>44</td><td>3343</td><td>45</td><td>3464</td><td>44</td><td>3448</td><td>47</td><td>579</td></tr><tr><td>iris</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td><td>1</td><td>0.01*</td><td>1</td><td>0.00*</td></tr><tr><td>kr-vs-kp</td><td>18</td><td>2550</td><td>18</td><td>1423</td><td>34</td><td>3090</td><td>21</td><td>1756</td></tr><tr><td>lymph</td><td>0</td><td>0.00*</td><td>0</td><td>0.01*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>magic04</td><td>2488</td><td>2773</td><td>2512</td><td>2481</td><td>2488</td><td>2657</td><td>2488</td><td>2586</td></tr><tr><td>messidor</td><td>179</td><td>2456</td><td>172</td><td>3162</td><td>179</td><td>3217</td><td>179</td><td>2901</td></tr><tr><td>monk1</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>monk2</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>monk3</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>primary-tumor</td><td>16</td><td>18*</td><td>16</td><td>17*</td><td>16</td><td>2866*</td><td>16</td><td>39*</td></tr><tr><td>seismic_bumps</td><td>76</td><td>2389</td><td>96</td><td>1453</td><td>78</td><td>1580</td><td>77</td><td>1217</td></tr><tr><td>soybean</td><td>2</td><td>19*</td><td>2</td><td>6.1*</td><td>2</td><td>729</td><td>2</td><td>32*</td></tr><tr><td>tic-tac-toe</td><td>0</td><td>32*</td><td>0</td><td>83*</td><td>0</td><td>31*</td><td>0</td><td>100*</td></tr><tr><td>vote</td><td>0</td><td>0.00*</td><td>0</td><td>0.04*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>winequality-red</td><td>2</td><td>0.01*</td><td>2</td><td>0.13*</td><td>2</td><td>0.43</td><td>2</td><td>0.00*</td></tr><tr><td>yeast</td><td>182</td><td>3558</td><td>234</td><td>1611</td><td>210</td><td>1191</td><td>203</td><td>410</td></tr></tbody></table>

<table><caption>Table 30: Factor analysis: $m \ge 100$, depth 7</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>audiology</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>australian-credit</td><td>0</td><td>101*</td><td>0</td><td>477*</td><td>0</td><td>1002*</td><td>0</td><td>153*</td></tr><tr><td>bank</td><td>3844</td><td>2369</td><td>4303</td><td>252</td><td>3844</td><td>2351</td><td>3844</td><td>2460</td></tr><tr><td>bankoj conv</td><td>220</td><td>1642</td><td>288</td><td>1459</td><td>220</td><td>1459</td><td>220</td><td>1442</td></tr><tr><td>biodeg</td><td>26</td><td>2775</td><td>57</td><td>3064</td><td>26</td><td>2548</td><td>26</td><td>3341</td></tr><tr><td>breast-wisconsin</td><td>0</td><td>0.02*</td><td>0</td><td>0.23*</td><td>0</td><td>0.33*</td><td>0</td><td>0.03*</td></tr><tr><td>default_credit</td><td>4935</td><td>222</td><td>5054</td><td>557</td><td>4935</td><td>256</td><td>4935</td><td>187</td></tr><tr><td>diabetes</td><td>21</td><td>827</td><td>27</td><td>238</td><td>26</td><td>3164</td><td>21</td><td>1324</td></tr><tr><td>forest-fires</td><td>146</td><td>125</td><td>142</td><td>140</td><td>132</td><td>1346</td><td>146</td><td>124</td></tr><tr><td>german-credit</td><td>56</td><td>1192</td><td>117</td><td>2789</td><td>56</td><td>2472</td><td>56</td><td>1446</td></tr><tr><td>handposture</td><td>749</td><td>2684</td><td>8944</td><td>3595</td><td>749</td><td>2401</td><td>749</td><td>2702</td></tr><tr><td>ionosphere</td><td>0</td><td>0.07*</td><td>0</td><td>0.07*</td><td>0</td><td>0.49*</td><td>0</td><td>0.07*</td></tr><tr><td>letter</td><td>68</td><td>177</td><td>168</td><td>2143</td><td>70</td><td>3525</td><td>68</td><td>193</td></tr><tr><td>mnist_0</td><td>1107</td><td>2895</td><td>1556</td><td>1539</td><td>1107</td><td>2983</td><td>1107</td><td>2735</td></tr><tr><td>mushroom</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>pendigits</td><td>0</td><td>0.00*</td><td>0</td><td>3.5*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>segment</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>spambase</td><td>352</td><td>3562</td><td>373</td><td>2535</td><td>357</td><td>2501</td><td>357</td><td>2249</td></tr><tr><td>splice-1</td><td>29</td><td>3484</td><td>46</td><td>3380</td><td>29</td><td>3575</td><td>29</td><td>3408</td></tr><tr><td>Statlog.satellite</td><td>14</td><td>2428</td><td>54</td><td>308</td><td>14</td><td>2062</td><td>14</td><td>2407</td></tr><tr><td>Statlog.shuttle</td><td>0</td><td>0.04*</td><td>0</td><td>25*</td><td>0</td><td>0.06*</td><td>0</td><td>0.04*</td></tr><tr><td>surgical-deepnet</td><td>1647</td><td>1248</td><td>2246</td><td>3102</td><td>1647</td><td>1086</td><td>1647</td><td>1288</td></tr><tr><td>taiwan_binarised</td><td>4896</td><td>1958</td><td>5016</td><td>2961</td><td>4909</td><td>1426</td><td>4896</td><td>2055</td></tr><tr><td>titanic</td><td>72</td><td>442</td><td>78</td><td>2696</td><td>72</td><td>471</td><td>72</td><td>500</td></tr><tr><td>vehicle</td><td>0</td><td>0.09*</td><td>0</td><td>196*</td><td>0</td><td>0.66*</td><td>0</td><td>0.10*</td></tr><tr><td>weather-aus</td><td>1685</td><td>2048</td><td>1747</td><td>1685</td><td>1685</td><td>1948</td><td>1685</td><td>2083</td></tr><tr><td>wine1</td><td>28</td><td>892</td><td>28</td><td>2666</td><td>29</td><td>487</td><td>28</td><td>892</td></tr><tr><td>wine2</td><td>31</td><td>28</td><td>31</td><td>23</td><td>31</td><td>168</td><td>31</td><td>28</td></tr><tr><td>wine3</td><td>21</td><td>524</td><td>21</td><td>1062</td><td>20</td><td>296</td><td>21</td><td>531</td></tr></tbody></table>
<table><caption>Table 31: Factor analysis: $m < 100$, depth 10</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>adult_discretized</td><td>3841</td><td>2632</td><td>4119</td><td>3075</td><td>3775</td><td>2994</td><td>3841</td><td>2988</td></tr><tr><td>anneal</td><td>34</td><td>23*</td><td>36</td><td>1986</td><td>36</td><td>661</td><td>34</td><td>32*</td></tr><tr><td>balance-scale</td><td>0</td><td>19*</td><td>0</td><td>45*</td><td>0</td><td>21*</td><td>0</td><td>61*</td></tr><tr><td>banknote</td><td>2</td><td>0.00*</td><td>2</td><td>0.00*</td><td>2</td><td>0.00</td><td>2</td><td>0.00*</td></tr><tr><td>breast-cancer</td><td>0</td><td>0.00*</td><td>0</td><td>0.31*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>car</td><td>0</td><td>0.26*</td><td>0</td><td>21*</td><td>0</td><td>0.32*</td><td>0</td><td>0.44*</td></tr><tr><td>car_evaluation</td><td>80</td><td>0.00*</td><td>80</td><td>0.00*</td><td>80</td><td>0.00</td><td>80</td><td>0.00*</td></tr><tr><td>chess</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>compas_discretized</td><td>1828</td><td>0.73*</td><td>1828</td><td>9.1*</td><td>1828</td><td>323</td><td>1828</td><td>1.4*</td></tr><tr><td>heart-cleveland</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>hepatitis</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>HTRU_2</td><td>219</td><td>550</td><td>272</td><td>340</td><td>218</td><td>638</td><td>219</td><td>559</td></tr><tr><td>hypothyroid</td><td>17</td><td>0.96*</td><td>17</td><td>40*</td><td>17</td><td>72</td><td>17</td><td>1.5*</td></tr><tr><td>IndiansDiabetes</td><td>8</td><td>4.7*</td><td>13</td><td>667</td><td>8</td><td>1732</td><td>8</td><td>8.6*</td></tr><tr><td>iris</td><td>1</td><td>0.00*</td><td>1</td><td>0.00*</td><td>1</td><td>0.02*</td><td>1</td><td>0.00*</td></tr><tr><td>kr-vs-kp</td><td>0</td><td>1897*</td><td>0</td><td>752*</td><td>5</td><td>86</td><td>1</td><td>400</td></tr><tr><td>lymph</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>magic04</td><td>1635</td><td>2746</td><td>2180</td><td>1847</td><td>1653</td><td>1768</td><td>1658</td><td>143</td></tr><tr><td>messidor</td><td>66</td><td>604</td><td>62</td><td>1498</td><td>66</td><td>1515</td><td>66</td><td>774</td></tr><tr><td>monk1</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>monk2</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>monk3</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>primary-tumor</td><td>15</td><td>0.00*</td><td>15</td><td>0.00*</td><td>15</td><td>0.28</td><td>15</td><td>0.00*</td></tr><tr><td>seismic_bumps</td><td>38</td><td>2591</td><td>98</td><td>874</td><td>45</td><td>319</td><td>45</td><td>1015</td></tr><tr><td>soybean</td><td>2</td><td>0.00*</td><td>2</td><td>0.43*</td><td>2</td><td>0.00</td><td>2</td><td>0.00*</td></tr><tr><td>tic-tac-toe</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>vote</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>winequality-red</td><td>2</td><td>0.00*</td><td>2</td><td>0.00*</td><td>2</td><td>0.00</td><td>2</td><td>0.00*</td></tr><tr><td>yeast</td><td>28</td><td>1008</td><td>68</td><td>2610</td><td>67</td><td>466</td><td>28</td><td>1633</td></tr></tbody></table>

<table><caption>Table 32: Factor analysis: $m \ge 100$, depth 10</caption><thead><tr><th rowspan="2"></th><th colspan="2">Blossom</th><th colspan="2">No heuristic</th><th colspan="2">No preprocessing</th><th colspan="2">No lower bound</th></tr><tr><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th><th>error</th><th>cpu</th></tr></thead><tbody><tr><td>audiology</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>australian-credit</td><td>0</td><td>0.04*</td><td>0</td><td>0.15*</td><td>0</td><td>0.26*</td><td>0</td><td>0.04*</td></tr><tr><td>bank</td><td>3242</td><td>800</td><td>4200</td><td>20</td><td>3245</td><td>851</td><td>3242</td><td>845</td></tr><tr><td>bankConv</td><td>169</td><td>2794</td><td>262</td><td>896</td><td>172</td><td>2851</td><td>174</td><td>2555</td></tr><tr><td>biodeg</td><td>1</td><td>1169*</td><td>40</td><td>1739</td><td>1</td><td>2928</td><td>1</td><td>1342*</td></tr><tr><td>breast-wisconsin</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>default_credit</td><td>4547</td><td>2019</td><td>4954</td><td>495</td><td>4561</td><td>1878</td><td>4549</td><td>1171</td></tr><tr><td>diabetes</td><td>0</td><td>0.67*</td><td>0</td><td>3026*</td><td>0</td><td>11*</td><td>0</td><td>0.60*</td></tr><tr><td>forest_fires</td><td>113</td><td>942</td><td>114</td><td>3068</td><td>118</td><td>3167</td><td>113</td><td>1003</td></tr><tr><td>german-credit</td><td>0</td><td>69*</td><td>62</td><td>2594</td><td>0</td><td>173*</td><td>0</td><td>96*</td></tr><tr><td>hand_posture</td><td>334</td><td>39</td><td>8927</td><td>2467</td><td>334</td><td>34</td><td>334</td><td>35</td></tr><tr><td>ionosphere</td><td>0</td><td>0.00*</td><td>0</td><td>0.02*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>letter</td><td>0</td><td>79*</td><td>88</td><td>1825</td><td>0</td><td>1535*</td><td>0</td><td>104*</td></tr><tr><td>mnist_0</td><td>383</td><td>413</td><td>1721</td><td>3235</td><td>383</td><td>404</td><td>383</td><td>450</td></tr><tr><td>mushroom</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>pendigits</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>segment</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>spambase</td><td>262</td><td>546</td><td>321</td><td>2700</td><td>272</td><td>610</td><td>262</td><td>562</td></tr><tr><td>splice-1</td><td>5</td><td>1160</td><td>12</td><td>1676</td><td>4</td><td>3506</td><td>5</td><td>1205</td></tr><tr><td>Statlog.satellite</td><td>3</td><td>219</td><td>14</td><td>1016</td><td>3</td><td>195</td><td>3</td><td>215</td></tr><tr><td>Statlog.shuttle</td><td>0</td><td>0.02*</td><td>0</td><td>0.02*</td><td>0</td><td>0.02*</td><td>0</td><td>0.02*</td></tr><tr><td>surgical-deepnet</td><td>965</td><td>2865</td><td>1849</td><td>3204</td><td>965</td><td>3133</td><td>965</td><td>3192</td></tr><tr><td>taiwan_binarised</td><td>4217</td><td>1001</td><td>4896</td><td>2890</td><td>4189</td><td>1046</td><td>4217</td><td>1041</td></tr><tr><td>titanic</td><td>35</td><td>3059</td><td>52</td><td>943</td><td>45</td><td>1077</td><td>42</td><td>180</td></tr><tr><td>vehicle</td><td>0</td><td>0.00*</td><td>0</td><td>60*</td><td>0</td><td>0.00*</td><td>0</td><td>0.00*</td></tr><tr><td>weather-aus</td><td>1601</td><td>2591</td><td>1734</td><td>2391</td><td>1603</td><td>1988</td><td>1601</td><td>2758</td></tr><tr><td>wine1</td><td>22</td><td>545</td><td>20</td><td>1469</td><td>22</td><td>3227</td><td>22</td><td>539</td></tr><tr><td>wine2</td><td>24</td><td>399</td><td>21</td><td>20</td><td>24</td><td>2832</td><td>24</td><td>415</td></tr><tr><td>wine3</td><td>16</td><td>272</td><td>17</td><td>690</td><td>18</td><td>1802</td><td>16</td><td>270</td></tr></tbody></table>