@InProceedings{Riley21outside, author = {Parker Riley and Daniel Gildea}, title = {Outside Computation with Superior Functions}, booktitle = {Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics}, year = {2021}, pages = {2936--2940}, URL = {https://www.cs.rochester.edu/u/gildea/pubs/riley-gildea-naacl21.pdf}, abstract = {We show that a general algorithm for efficient computation of outside values under the minimum of superior functions framework proposed by Knuth (1977) would yield a sub-exponential time algorithm for SAT, violating the Strong Exponential Time Hypothesis (SETH).} }