sampling complexity | BriefGPT

关键词sampling complexity

搜索结果 - 6

为何基于伪标签的半监督学习算法如此有效？
该研究分析了基于伪标签的半监督学习算法之所以有效的理论原因，并比较了有标记数据与有适当初始模型的无标记数据两种情况下训练的模型的泛化误差，证明了在足够数量的无标记数据的情况下，基于伪标签的半监督学习算法可以收敛到最优误差上限，并给出了达到线
PDF2 years ago
解决折扣随机二人博弈问题的近似最优时间和样本复杂度
本文研究解决折扣二人零和随机游戏的采样复杂度，并提出一种计算策略的算法以及推广现有的 MDP 算法到多代理设置。
PDF5 years ago
ICML核岭回归和核 $k$- 均值聚类的严格核查询复杂度
在本研究中，我们提出了 Kernel Ridge Regression (KRR) 和 Kernel K-means 聚类 (KKMC) 中所需的核函数评估数量的严格下限，并且通过有效的统计维度，我们的 KRR 结果解决了一个关于采样复杂度
PDF5 years ago
AAAI哪种因子分解机建模更好：具有最优保证的理论答案
对于广义因子机，当输入数据满足所谓的 τ- 矩可逆特性时，可将广义因子机的采样复杂度提高至 O [k ^ 2d⋅polylog（kd）/τ^2]。
PDF5 years ago
MM体积和高斯体积的高斯冷却和 O*(n^3) 算法
我们提出了一种基于随机化算法的方法，用于估计具有会员 Oracle 的圆满凸体的体积。我们还提供了一种有改进的高斯分布采样算法，并分析了采样复杂性。
PDF10 years ago
独立随机线性测量下结构化信号的凸恢复
本文基于凸规划方法，从独立随机线性测量中恢复结构信号，为采样复杂度提供类似于标准高斯测量的界限，并发掘该方法的实际应用，包括一项关于痕范数最小化的相位恢复分析。
PDF10 years ago