What Does the Refutation of the Exponential Time Hypothesis Mean for Learning Theory?
Source files
root filemain.tex · root file40 KiB · SHA-256 a69240e28f76287e… · 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_tensor_networks.py3 KiB · SHA-256 bc3ddff56636e57c… · view textancillaryanc/check_width_reduction_sums.py1 KiB · SHA-256 d2b6657cb3f7b751… · view textauxiliary fileapp_a_roadmap.tex1 KiB · SHA-256 65c274aba32928d5… · view textauxiliary fileapp_b_engine.tex7 KiB · SHA-256 b3a969873f8b152c… · view textauxiliary fileapp_c_locality.tex19 KiB · SHA-256 1ca48834f32cb1d8… · view textauxiliary fileapp_d_accuracy.tex18 KiB · SHA-256 ff581e446b4834f6… · view textauxiliary fileapp_e_treewidth.tex9 KiB · SHA-256 4c724fdd77fbf439… · view textauxiliary fileapp_f_ledger.tex6 KiB · SHA-256 ad5c2269545a9af8… · view textauxiliary fileapp_g_notation.tex3 KiB · SHA-256 910109f828bf6a68… · view text
auxiliary filefigs/fig_dependency.pdf22 KiB · SHA-256 967b5aa6b2d27c45… · raw download withheld by file policy
auxiliary filesec1_intro.tex19 KiB · SHA-256 dd3541af8747ce38… · 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.tex13 KiB · SHA-256 68fe8bcc7e54a18f… · view textauxiliary filesec7_outlook.tex6 KiB · SHA-256 cac2e5e4df650705… · view textauxiliary filesec_related.tex4 KiB · SHA-256 e125340776d432f9… · view text