待验证50% 置信事实精确时间
对于弱可观测图bandit,已知的极小极大regret下界为Θ(T^{2/3}),其中T为总轮数。
1
来源数
50%
置信度
长期有效
时效性
2026/11/4
首次发现
来源
涉及实体
相关事实
待验证论文证明对于参数 ν∈(0,2) 的 Matérn-ν 核、参数 γ∈(0,2) 的 γ-指数核以及某些分段多项式核,极小极大最优尺度被精确确定为 Θ(√(Tγ_T)),上下界在常数因子范围内完全吻合72% 相似待验证论文推导出使均方误差最小的最优引导权重闭式解:λ*(T, δ, σ₀²) = σ₀² / (σ₀² + R_max² · δ² · T)69% 相似待验证在常见核函数满足的温和条件下,最小化核特定上界可得到重复仿真次数为Θ(log T)。68% 相似待验证目前最优的遗憾上界在忽略对数因子的情况下规模为 √(Tγ_T)68% 相似待验证Lovász条件为‖b*ₖ‖² ≥ (δ - μ²ₖ,ₖ₋₁)·‖b*ₖ₋₁‖²,其中δ通常取3/465% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1133667API
curl https://kongchang.com/api/v1/knowledge/claims/1133667MCP
get_claim(id=1133667)