概念causal randomized schedule / 因果随机调度
因果随机化策略
并行采样理论中的分析框架,要求每轮采样决策只能基于已有历史信息(因果性),同时允许调度本身带有随机性,排除了基于未来信息的自适应策略,是分析并行采样轮数复杂度的标准模型
时间轴 (近 90 天)
10月12日
因果随机化策略框架中,第t轮决定采样哪些坐标只能依赖前t-1轮已生成的信息,不能预见未来随机性
待验证50%
10月12日
双对数量级的期望成本之所以可能,是因为策略允许在极小概率下执行完整的n轮采样
待验证50%