BriefGPT.xyz
Mar, 2024
非高斯分量分析基于更弱假设的SQ下界
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
HTML
PDF
Ilias Diakonikolas, Daniel Kane, Lisheng Ren, Yuxin Sun
TL;DR
我们研究了统计查询模型下非高斯成分分析(NGCA)的复杂性,并证明了在满足匹配矩条件下的近乎最优统计查询下界,推广到隐含子空间的设置,并获得了近乎最优统计查询下界,适用于一系列具体估计任务。
Abstract
We study the complexity of
non-gaussian component analysis
(NGCA) in the Statistical Query (SQ) model. Prior work developed a general methodology to prove
sq lower bounds
for this task that have been applicable t
→