What Does the Refutation of the Exponential Time Hypothesis Mean for Learning Theory?
Source files
root filemain.tex · root file40 KiB · SHA-256 6f80cb2e376eb6a9… · view textancillaryanc/check_asymptotics.py2 KiB · SHA-256 b77ae744aee6c8dd… · view textancillaryanc/check_pcp_reduction.py3 KiB · SHA-256 4fd54450c1474e09… · view textancillaryanc/check_reductions.py8 KiB · SHA-256 57b335b29e50cdef… · view textancillaryanc/check_relu_setcover.py9 KiB · SHA-256 b70087751637b65a… · view textancillaryanc/check_tensor_networks.py3 KiB · SHA-256 bc3ddff56636e57c… · view textancillaryanc/check_two_counters.py6 KiB · SHA-256 e7fa5e2498ccd200… · view textancillaryanc/check_width_reduction_sums.py1 KiB · SHA-256 d2b6657cb3f7b751… · view textauxiliary fileapp_a_roadmap.tex4 KiB · SHA-256 c8e494ae24633c55… · view textauxiliary fileapp_b_engine.tex7 KiB · SHA-256 b3a969873f8b152c… · view textauxiliary fileapp_c_locality.tex19 KiB · SHA-256 62eda6798e781647… · view textauxiliary fileapp_d_accuracy.tex18 KiB · SHA-256 5d60c3e0597d54b2… · view textauxiliary fileapp_e_treewidth.tex9 KiB · SHA-256 4c724fdd77fbf439… · view textauxiliary fileapp_f_ledger.tex17 KiB · SHA-256 9f419e46807a3990… · view textauxiliary fileapp_g_notation.tex3 KiB · SHA-256 ae2f7783d6bb4ea5… · view text
auxiliary filefigs/fig_dependency.pdf23 KiB · SHA-256 71354ac5aa67c5a7… · raw download withheld by file policy
auxiliary filesec1_intro.tex19 KiB · SHA-256 710284e2cff93849… · view textauxiliary filesec2_prelim.tex16 KiB · SHA-256 89546bc906d2ef89… · view textauxiliary filesec3_locality.tex17 KiB · SHA-256 fc5c91688fc60865… · view textauxiliary filesec4_accuracy.tex16 KiB · SHA-256 b26e48bc8c68bd65… · view textauxiliary filesec5_treewidth.tex10 KiB · SHA-256 935f128bd65a1aa4… · view textauxiliary filesec6_ledger.tex20 KiB · SHA-256 e0edf61376cb81f3… · view textauxiliary filesec7_outlook.tex6 KiB · SHA-256 f4715f72b8c106a6… · view textauxiliary filesec_related.tex5 KiB · SHA-256 c325ff813790a19c… · view text