Time: 16.5min
Passed: 18/19
Tests: 31
Bits: 290/408

Output vs Input Accuracy

Each point represents a Herbie run below. Its horizontal position shows initial accuracy, and vertical position shows final accuracy. Points above the line are improved by Herbie.

Accuracy vs Cost

A joint cost-accuracy pareto curve for the Herbie runs below. Accuracy is on the vertical axis, and cost is on the vertical axis. Down and to the left is better. The initial programs are shown by the red square.
TestStartResult ?Target ?Time
VandenBroeck and Keller, Equation (6)74.1%99.1%14.1s»
VandenBroeck and Keller, Equation (24)99.7%99.7%11.8s»
VandenBroeck and Keller, Equation (23)78.7%99.6%33.4s»
VandenBroeck and Keller, Equation (20)2.5min»
Toniolo and Linder, Equation (7)32.1%85.8%38.4s»
Toniolo and Linder, Equation (3b), real93.9%99.6%40.8s»
Toniolo and Linder, Equation (3a)98.5%100.0%21.8s»
Toniolo and Linder, Equation (2)83.6%98.3%23.5s»
Toniolo and Linder, Equation (13)46.2%58.6%48.1s»
Toniolo and Linder, Equation (10-)26.2%99.4%52.9s»
Toniolo and Linder, Equation (10+)49.2%87.1%56.2s»
Migdal et al, Equation (64)99.1%99.2%24.6s»
Migdal et al, Equation (51)99.3%99.3%18.7s»
Maksimov and Kolovsky, Equation (4)72.7%99.9%17.4s»
Maksimov and Kolovsky, Equation (32)75.7%97.9%28.3s»
Maksimov and Kolovsky, Equation (3)71.6%85.6%27.7s»
Henrywood and Agarwal, Equation (9a)78.1%84.7%29.4s»
Henrywood and Agarwal, Equation (3)70.2%89.0%21.6s»
Henrywood and Agarwal, Equation (13)6.9%70.6%43.1s»
Henrywood and Agarwal, Equation (12)58.8%74.7%1.2min»
Given's Rotation SVD example, simplified76.0%99.9%24.0s»
Falkner and Boettcher, Equation (22+)98.5%100.0%3.2s»
Falkner and Boettcher, Equation (20:1,3)99.3%99.6%20.0s»
Falkner and Boettcher, Appendix B, 2100.0%100.0%14.1s»
Falkner and Boettcher, Appendix B, 199.2%99.2%15.3s»
Falkner and Boettcher, Appendix A96.5%99.9%14.2s»
Bulmash initializePoisson100.0%100.0%1.1min»
Bouland and Aaronson, Equation (26)99.7%100.0%13.7s»
Bouland and Aaronson, Equation (25)99.7%100.0%17.4s»
Bouland and Aaronson, Equation (24)99.7%100.0%13.0s»
Given's Rotation SVD example79.3%89.3%79.3%13.8s»