Predictive Coherence and the Moment Hierarchy: Martingale Posteriors for Exchangeable Bernoulli Sequences

该论文证明了在可交换伯努利序列中,仅依赖后验均值的一阶矩无法唯一确定多步预测概率,并指出除非终端值的条件分布被唯一指定,否则基于鞅后验的预测在严格适当评分规则下将被贝叶斯预测严格占优,从而阐明了交换性下实现预测完备性的结构要求。

Nicholas G. Polson, Daniel Zantedeschi2026-03-06🔢 math

Bayesian Modeling of Collatz Stopping Times: A Probabilistic Machine Learning Perspective

本文从概率机器学习视角出发,通过贝叶斯分层负二项回归与基于奇数块分解的生成式近似两种模型,对 n107n \le 10^7 范围内的 Collatz 总停止时间进行了建模分析,发现低阶模结构(如 nmod8n \bmod 8)是解释其异质性的关键因素,且统计回归模型在预测性能上优于生成式近似。

Nicolò Bonacorsi, Matteo Bordoni2026-03-06🔢 math

On the Statistical Optimality of Optimal Decision Trees

本文建立了经验风险最小化决策树在高维回归与分类中的统计理论,通过引入基于经验局部 Rademacher 复杂度的新型均匀集中不等式框架,证明了其在刻画可解释性与精度权衡方面的最优性,并针对包含稀疏性、各向异性平滑及空间异质性的分段稀疏异质各向异性 Besov 空间推导出了极小极大最优收敛率。

Zineng Xu, Subhroshekhar Ghosh, Yan Shuo Tan2026-03-06🔢 math

Uniform error bounds of the ensemble transform Kalman filter for infinite-dimensional dynamics with multiplicative covariance inflation

本文针对包含二维纳维 - 斯托克斯方程等非线性动力系统的无限维动力学,建立了集合变换卡尔曼滤波(ETKF)的误差界理论,证明了在适当选择协方差膨胀参数时可实现一致有界的均匀误差,从而从理论上验证了该方法的稳定性及膨胀技术的有效性。

Kota Takeda, Takashi Sakajo2026-03-05🔢 math

A computational transition for detecting correlated stochastic block models by low-degree polynomials

本文研究了从具有 kk 个对称社区的稀疏随机块模型中采样得到的成对相关图与独立 Erdős-Rényi 图之间的相关性检测问题,确定了基于邻接矩阵低阶多项式的检测阈值,证明当且仅当子采样概率 ss 超过 Otter 常数 α\sqrt{\alpha} 与 Kesten-Stigum 阈值 1λϵ2\frac{1}{\lambda\epsilon^2} 中的较小值时,该类检测才是可行的。

Guanyi Chen, Jian Ding, Shuyang Gong + 1 more2026-03-05🤖 cs.LG