Sep, 2023

关于逆转生成模型的细粒度难度

TL;DR生成模型反演问题的计算复杂性上界,包括精确反演和近似反演中的新的若干复杂性下界,以及使用约化方法从$k$-SAT问题得出的强指数时间假设(SETH)下的精确反演的计算复杂性的下界。