JRSSB — Vol 87 Issue 5 · 2026-06-20¶
- 共 1 篇 · Journal of the Royal Statistical Society Series B
- 目录核对 ⚠️ 疑似漏 16 篇(对照 OpenAlex 17 篇):10.1093/jrsssb/qkaf029、10.1093/jrsssb/qkaf033、10.1093/jrsssb/qkaf030、10.1093/jrsssb/qkaf023、10.1093/jrsssb/qkaf027 等
本期导览¶
自动生成:归纳本期主要主题与脉络,不打分、不排名。
这一期仅收录一篇论文,主题集中于Order-of-Addition (OofA) 实验的设计与优化,属于实验设计与组合优化的交叉。论文将实际中存在的成对序约束(用有向无环图 DAG 表示)引入排序优化问题,把原本在全体排列上寻找最优设计转化为 DAG 上的拓扑排序问题,提出了一套从近似设计到精确设计的算法框架。
方法层面,论文首先给出乘性算法,用于在任意 DAG 结构下构造近似 φ-最优设计;随后设计模拟退火 (SA) 算法生成精确设计,并理论证明该 SA 设计相对于近似 φ-最优设计具有极高的效率。两个算法互补,兼顾了计算可行性与设计质量。模型方面,论文在两种常用 OofA 模型(如成分位置模型和相对位置模型)下给出基于 DAG 寻找最优排序的一般流程,并在顺序作业调度实例中验证了方法有效性。
对因果推断方向的研究者,这篇论文的直接关联较弱,但若关注受约束的排列因果效应或序贯干预的顺序优化,其图论建模与高效搜索策略可提供参考。更贴合的方向是实验设计与组合优化,尤其适合处理存在依赖关系的有序处理序列问题。
统计计算 / 算法 (stat_computing, 1 篇)¶
1. 10.1093/jrsssb/qkaf020 — Graphical methods for Order-of-Addition experiments¶
- 作者: Nicholas Rios, Dennis K J Lin
- 期刊/来源: Journal of the Royal Statistical Society Series B
- 机构: George Mason University · Purdue University West Lafayette
- 分类: vol 87 · issue 5 · pp 1309-1330
- 相关性 3/10 · novelty:
new_method - 摘要: 在 Order-of-Addition (OofA) 实验设定下,目标是在 m 个组件的排列影响响应时寻找最优排序;传统方法假设所有 m! 排列可行,但实际常存在成对序约束使部分排列不可行,这些约束可用有向无环图 (DAG) 表示。本文将最优排序问题等价于 DAG 的最优拓扑排序,并提出乘性算法寻找任意 DAG 的近似 φ-最优设计。同时提出模拟退火 (SA) 算法构造高效精确设计,理论证明 SA 设计相对于近似 φ-最优设计具有极高效率。最后给出在两种常用 OofA 模型下基于 DAG 寻找最优排序的一般流程,并在顺序作业调度问题上进行实证验证。对您可能有用:本文将组合排序优化转化为 DAG 拓扑排序与图约束下的实验设计,其图论建模与 SA 搜索机制与您在 higher-order U-statistics 中基于图论(treewidth)的计算复杂度分析有结构相似性。
- 关键技术:
Order-of-Addition experiment,directed acyclic graph (DAG),topological sort,phi-optimal design,multiplicative algorithm,simulated annealing - 为什么对您有用: 本文将排列可行域约束建模为 DAG 并用拓扑排序刻画最优序,与您 primary interest 中 higher-order U-statistics 的 treewidth/tensor contraction 图论复杂度视角有结构上的共鸣(组合对象的图约束与计算代价)。用您 very_familiar 的软件开发与 moderately_familiar 的 M-estimation 理论,可以审视其 SA 算法在更大 m 或更复杂图结构下的计算瓶颈与收敛保证。中期可做:需先在 moderately_familiar 的 M-estimation 上长肌肉,以建立该实验设计下估计量的严格渐近理论(当前论文偏算法与模拟,理论深度有限)。
Maintained by 陈星宇 · Homepage · Source on GitHub