待验证50% 置信基准精确时间
对于对数凹分布,椭圆调度仅需Õ(√d polylog(κ, 1/ε))次分数评估即可达到ε的2-Wasserstein误差。
1
来源数
50%
置信度
长期有效
时效性
2026/11/16
首次发现
来源
涉及实体
相关事实
待验证论文证明学习得到的生成分布在Wasserstein-p距离下满足有限样本误差界W_p ≲ n^(-1/d) + n^(-1/(2p))(log(1/ξ))^(1/(2p))73% 相似待验证蒙特卡洛估计的标准误差与模拟次数N的关系为标准误差正比于1/√N70% 相似待验证在真实映射为均匀随机的假设下,论文证明了错误率下界为 E ≥ (M/N)δ*(B/M) + (1-M/N)(1-1/K)67% 相似待验证理论分析给出了平方ℓ2参数估计误差的上界:Sample-DP为Õ(s*/n + s*^2/(n^2ε^2)),Label-DP(基于随机响应)为Õ(s*/n + s*/(nε^2)),其中n为训练数据量,ε为隐私预算。66% 相似待验证在i.i.d.采样中n个样本的统计误差通常以1/√n衰减66% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1175087API
curl https://kongchang.com/api/v1/knowledge/claims/1175087MCP
get_claim(id=1175087)