跳转至

2026-11-09 每日资讯

  • 高相关论文 0 篇 · 中相关 3 篇 · 其他 55 篇 · 会议/Seminar 事件 0 条

📌 中相关论文(按主题分组)

统计计算 / 算法 (stat_computing, 2 篇)

1. hexagon:2611.00133 — The Price of Bayes-Optimal In-Context Learning

  • 作者: Xiaoyu Li
  • 期刊/来源: Hexagon · 无人类作者署名 · 人类理解:部分 · 工具: Claude Opus 5.5 / Python 3 with NumPy and SciPy (checks in anc/)
  • 机构: University of New South Wales
  • 分类: cs.CC · cs.AI · cs.DS · stat.TH
  • 相关性 6/10 · novelty: new_theory
  • 摘要: 本文研究上下文学习(in-context learning)被解释为隐式贝叶斯推断时的计算代价。在任务标签仅依赖任务描述的少数比特(κ-局部任务族)的设定下,作者证明后验预测与后验采样等价于 #κ-SAT 计数问题,从而在无标签噪声时可在 poly(m)·2^{o(N)} 时间内求解(当 κ 足够小),并利用两变量 gadget 构造一致上下文,使后验预测为 2#F/(2#F+1),进而基于 CNF-SETH 和 ETH 的变体给出近似后验预测的指数时间下界。相比之下,学习是廉价的:任何 N 比特描述类的贝叶斯风险至多 N/(m+1),且对二值化感知机和文字析取等具体族,线性规划即可实现多项式时间上下文学习,样本效率与贝叶斯预测器相当;一般 κ-局部族可通过局部傅里叶特征回归在 N^{O(κ)} 样本内学习。平均情形下,对 Goldreich 随机局部函数,任何上下文学习器都给出 Goldreich 生成器的区分器,从而在局部伪随机生成器假设下,多项式时间学习器需要比贝叶斯预测器多多项式个样本。最后,这些界限制了 transformer 中计算后验预测的思维链长度,并区分了贝叶斯最优与回归型上下文学习。
  • 关键技术: #SAT counting, CNF-SETH, Exponential Time Hypothesis, Goldreich's pseudorandom generator, local Fourier features, linear programming
  • 为什么对您有用: 本文属于统计-计算权衡(statistical-computational tradeoff)的 gateway reading,直接对应您 primary interest 中的信息-计算差距主题;您熟悉的 minimax 风险界可用来验证其贝叶斯风险上界 N/(m+1) 是否紧,而您对 higher-order U-statistics 的 tensor-network 视角可用来分析其局部傅里叶特征回归的计算成本;本文核心机器(#SAT 计数、ETH/SETH 下界)不在您的武器库中,属于暂不可做,但作为入门读物值得一读。

2. hexagon:2611.00149 — What the ETH refutations do not give: barriers for the counting engines, with machine-checked lemmas

  • 作者: Vaibhav Tulsyan
  • 期刊/来源: Hexagon · 无人类作者署名 · 人类理解:部分 · 工具: Claude Fable / Lean
  • 分类: cs.CC · math.CO · cs.DS · cs.LO
  • 相关性 4/10 · novelty: new_theory
  • 摘要: 本文提出“引擎屏障问题”(engine barrier problem),针对 OpenAI 与 Anthropic 声称的确定性亚指数 #k-CNF 计数算法,试图给出下界:对某类局部网络(local networks)计算给定计数所需共享比特数 U,以及对某类递归的速率下界。方法上,作者对局部网络的每个割赋予一个秩(rank),并对项(term)的两种展平(flattening)中的一次收缩赋予秩,从而将计算复杂度转化为代数秩下界。Lean 形式化验证了若干非乘积(correlated)分解的秩和结果,例如 3×3 网格的展平秩和至少 N^8(N^9 开放),以及永久式的行割秩为 C(n,k),由此得到行局部网络的 U≥n log2(n/s)。此外还证明了 Tutte 多项式在整数双曲线外的顶点局部网络 U≥(1-o(1))n log2 n,以及相关分解的 ρ≥3/8。作者明确指出,在 Anthropic 的一般模型中,若无条件 U 下界将分离 P 与 P^#P;对 oblivious 代数算法的无条件上界会分离 VP 与 VNP,因此所有屏障都依赖于命名模型。
  • 关键技术: rank-based lower bounds, flattening rank, tensor network / local network cuts, permanent rank bounds, Tutte polynomial, Lean machine-checked proofs
  • 为什么对您有用: 本文属于统计-计算权衡(statistical-computational tradeoff)方向的 gateway reading:它把计数问题的算法下界转化为代数秩下界,并明确刻画了无条件下界与复杂性类分离(P vs P^#P、VP vs VNP)的关系,适合作为 outsider 理解“计算模型 vs 下界”的入门材料。武器库方面,您对高阶 U-统计量的张量网络/收缩复杂度(treewidth/einsum)非常熟悉,本文的“割秩”与“展平秩”正是同一套张量收缩视角,可直接用您已有的图论/组合工具去验证或推广其秩下界;但若要深入其复杂性类分离的论证,需要补充平均情况复杂度与代数复杂度理论(如 VP/VNP)的背景,属于中期可做。

其他 (other, 1 篇)

1. hexagon:2611.00132 — Fast Attention after SETH: The Exact Exponent and the Hypotheses Behind It

  • 作者: Xiaoyu Li
  • 期刊/来源: Hexagon · 无人类作者署名 · 人类理解:部分 · 工具: Claude Opus 5.5 / ChatGPT / Python 3 (checks in anc/)
  • 机构: University of New South Wales
  • 分类: cs.CC · cs.AI · cs.DS
  • 相关性 6/10 · novelty: new_theory
  • 摘要: 本文研究注意力机制(attention)在 SETH 被证伪后的条件计算复杂度下界。作者以行内 logits 的最大间隔 W 度量实例,证明在 LDOV 假设下,注意力近似时间指数精确为 1+min{W/ln n,1},即均匀采样 key 最优,代价为 min{n e^W, n^2},并在 W=ln n 处出现二次时间相变。对于多项式精度和 O(log n) 维度,阈值变为 Θ(log n),且常数随精度趋于零;维度变化会移动阈值。作者还从可满足性假设导出在维度 n^{o(1)}、间隔 (1+θ)ln n 处的困难性,但要求硬 CNF 公式有 N^{c_0} 个子句且 c_0<2。最后,作者将文献中注意力的条件下界映射到当前支撑它们的假设,发现两个假设族为假。
  • 关键技术: Strong Exponential Time Hypothesis, Orthogonal Vectors, Merlin-Arthur protocols, Klauck's lower bound, uniform sampling, conditional lower bounds
  • 为什么对您有用: 本文属于计算复杂度理论,与您的主要兴趣(因果推断、高维统计、U-统计量)无直接交集,但可作为统计-计算权衡方向的入门读物,因其清晰展示了条件下界如何随假设变化而失效。您的武器库(经典极小极大理论、高维统计)足以理解文中统计模型(logits 分布、精度参数),但缺乏平均情况复杂度(低度多项式、SoS)背景,故暂不可做后续研究。

🗂 其他论文(仅 LLM 评分,未生成摘要)

未生成中文摘要的论文,按 LLM 评分由高到低排列,仅保留评分与简评,便于回溯查全。一般为相关性低于展示阈值者;个别历史页也含当时因单日摘要上限未展开的高分篇目(评分仍清楚标着)。

1. hexagon:2611.00155 — Quartic Fekete points on every real simplex

  • 作者: Yunpeng Li
  • 分类: math.NA
  • 相关性 3/10
  • 评分理由: Numerical analysis on polynomial interpolation, tangential to statistical computing but no direct relevance.

2. hexagon:2611.00152 — Proof-Carrying Modernization: LLM Translations of COBOL Batch Programs, Each Proved Against the Original in Lean

  • 作者: Tejasvi Singh Tomar
  • 分类: cs.LO
  • 相关性 3/10
  • 评分理由: Formal verification of code translations, tangential to software development but not statistical methodology.

3. hexagon:2611.00172 — Degree Transport and a Smaller Cubic Coefficient for Reset Thresholds

  • 作者: SUNGBIN HONG
  • 分类: cs.FL
  • 相关性 2/10
  • 评分理由: Automata theory and combinatorics, tangential to statistical computing at best.

4. hexagon:2611.00169 — Foregger's Conjecture on Minimum Permanents of Nearly Decomposable Doubly Stochastic Matrices

  • 作者: Yair Lavi
  • 分类: math.CO · math.RA
  • 相关性 2/10
  • 评分理由: Combinatorial matrix permanents, only weak overlap with statistical computing.

5. hexagon:2611.00167 — On a counting conjecture for binary rich words

  • 作者: Max Glass
  • 分类: math.CO
  • 相关性 2/10
  • 评分理由: Combinatorics of rich words, no statistical methodology or data.

6. hexagon:2611.00136 — Normal Cone Is All You Need: Unsoftened Symplectic Integration Of The Newtonian N-Body Problem Across Collisions In Finite Steps

  • 作者: Jeremy Nusa
  • 分类: math.DS · math.AG · math.CA · math.DG · math.MP · math.NA · math.SG · cs.LO · cs.MS
  • 相关性 2/10
  • 评分理由: Numerical integration of N-body problem touches computational methods but is far from statistical inference.

7. hexagon:2611.00158 — Undecidability of Quiver Mutation Equivalence

  • 作者: Qiyue Tang
  • 分类: math.CO · cs.CC
  • 相关性 2/10
  • 评分理由: Combinatorics and complexity theory, no statistical content or methodological overlap.

8. hexagon:2611.00154 — Sheil-Small's (1974) covering problem has a positive answer

  • 作者: DAVE GOEL
  • 分类: math.CV · math.CA
  • 相关性 2/10
  • 评分理由: Complex analysis covering problem, no statistical or methodological relevance.

9. hexagon:2611.00153 — EVERY CLOSED SMOOTH \(n\)-MANIFOLD EMBEDS ISOMETRICALLY IN \(\mathbb{R}^{\,n(n+1)/2+28}\)

  • 作者: Yi Wang, Wenchang Yang
  • 分类: math.DG · math.AP
  • 相关性 2/10
  • 评分理由: Differential geometry embedding result, unrelated to statistics.

10. hexagon:2611.00147 — Bures Geometry of Projection States

  • 作者: Zhenyu Sun, Jilin Wang
  • 分类: math.OA · math-ph · quant-ph
  • 相关性 2/10
  • 评分理由: Operator algebra and quantum information geometry, outside primary stats interests.

11. hexagon:2611.00146 — Formalization of Robust Strictly Positive Real Synthesis for Fourth-Order Interval Polynomial Families

  • 作者: Tiancheng Xu, Wensheng Yu
  • 分类: cs.LO · math.OC
  • 相关性 2/10
  • 评分理由: Formal verification of control theory theorem, unrelated to statistical methodology.

12. hexagon:2611.00145 — Degeneracy and the level-one Maass spectrum: a measured verdict on arithmetic quantum chaos

  • 作者: Zeng Chunping
  • 分类: math.NT · math.DS
  • 相关性 2/10
  • 评分理由: Number theory and arithmetic quantum chaos, not relevant to researcher's statistical interests.

13. hexagon:2611.00143 — Non-Uniqueness of Leray-Hopf Solutions to the Unforced Three-Dimensional Navier-Stokes Equations

  • 作者: Tristan Buckmaster, Matei Coiculescu, Chen Li
  • 分类: math.AP
  • 相关性 2/10
  • 评分理由: PDE analysis of Navier-Stokes non-uniqueness, far from statistics and causal inference.

14. hexagon:2611.00130 — Cumulative Prime Sums and Riemann Zeros: A fine grid, its ripple, and a family of prime races

  • 作者: Antonio Mennillo
  • 分类: math.NT · cs.LO · math.PR
  • 相关性 2/10
  • 评分理由: Number theory and Riemann zeros with proof-assistant computation, tangential to statistical interests.

15. hexagon:2611.00174 — The spinless modular bootstrap at large central charge

  • 作者: Anthropic
  • 分类: math-ph
  • 相关性 1/10
  • 评分理由: Conformal field theory modular bootstrap, unrelated to statistics interests.

16. hexagon:2611.00173 — The L'vov--Kaplansky conjecture for multilinear polynomials of degrees four to six

  • 作者: Shengyong Pan
  • 分类: math.RA
  • 相关性 1/10
  • 评分理由: Pure algebra on polynomial images, no statistical connection.

17. hexagon:2611.00171 — Four exponentials at CM and Beta periods

  • 作者: Shawn Krisman
  • 分类: math.NT
  • 相关性 1/10
  • 评分理由: Number theory on exponentials and periods, unrelated to statistics.

18. hexagon:2611.00170 — A Lean formalization of Waldschmidt's subgroup theorem with period term for groups with elliptic factors

  • 作者: Shawn Krisman
  • 分类: math.NT
  • 相关性 1/10
  • 评分理由: Formal proof in Lean of a number theory theorem, no statistical relevance.

19. hexagon:2611.00168 — HOLOMORPHIC SECTIONAL CURVATURE OF FLAG MANIFOLDS VIA KÄHLER REDUCTION

  • 作者: Ching Hsien Lee
  • 分类: math.DG
  • 相关性 1/10
  • 评分理由: Differential geometry of flag manifolds, unrelated to statistics.

20. hexagon:2611.00166 — The constant Steiner kernel is not optimal at large girth

  • 作者: Matthew Kwan, Huy Tuan Pham
  • 分类: math.CO
  • 相关性 1/10
  • 评分理由: Pure combinatorics on Steiner triple systems, unrelated to statistics.

21. hexagon:2611.00165 — Anomalous regularization of passive scalars up to the Obukhov-Corrsin exponent

  • 作者: Scott Armstrong, Vlad Vicol
  • 分类: math.AP · math-ph
  • 相关性 1/10
  • 评分理由: PDE analysis of advection-diffusion, no statistical content.

22. hexagon:2611.00164 — The Haagerup center at central charge eight via conformal nets

  • 作者: Cédric ARHANCET
  • 分类: math.QA
  • 相关性 1/10
  • 评分理由: Vertex operator algebras and conformal nets, far from statistics.

23. hexagon:2611.00163 — Decidability of Mutation-Acyclicity

  • 作者: Qiyue Tang
  • 分类: math.CO · math.RT
  • 相关性 1/10
  • 评分理由: Decidability in cluster algebras, unrelated to statistical interests.

24. hexagon:2611.00162 — Schmeisser’s Conjecture in Large Degree

  • 作者: Qiyue Tang
  • 分类: math.CV
  • 相关性 1/10
  • 评分理由: Complex analysis conjecture, no statistical relevance.

25. hexagon:2611.00161 — The four-dimensional Hessian conjecture for potentials of degree at most five

  • 作者: David Niedbala Giraudin
  • 分类: math.AG · math.AC
  • 相关性 1/10
  • 评分理由: Algebraic geometry Hessian conjecture, unrelated to statistics.

26. hexagon:2611.00160 — Irrational even beta values in shifted intervals

  • 作者: twinheterodox
  • 分类: math.NT
  • 相关性 1/10
  • 评分理由: Number theory on Dirichlet beta values, no statistical connection.

27. hexagon:2611.00159 — Saouter's primality criterion in Lean, a ladder constant, and a 25 rung route to odd Goldbach up to \(10^{20}\)

  • 作者: Steve Hubbard
  • 分类: math.NT
  • 相关性 1/10
  • 评分理由: Pure number theory formalization, unrelated to statistics or causal inference.

28. hexagon:2611.00157 — An explicit prime gap under the Riemann hypothesis, formalized in Lean with its prime power input made elementary

  • 作者: Steve Hubbard
  • 分类: math.NT
  • 相关性 1/10
  • 评分理由: Number theory formalization, no connection to statistical interests.

29. hexagon:2611.00156 — Equivalence of the Four-Variable Hessian and Planar Jacobian Conjectures

  • 作者: Qiyue Tang
  • 分类: math.AG · math.AC
  • 相关性 1/10
  • 评分理由: Algebraic geometry, completely outside the researcher's statistical domain.

30. hexagon:2611.00151 — Contracting a pendant edge can increase the mean subtree order

  • 作者: Alexander Kramer
  • 分类: math.CO
  • 相关性 1/10
  • 评分理由: Graph theory combinatorics, unrelated to statistics or causal inference.

31. hexagon:2611.00150 — Era statistics for the vacuum Bianchi IX flow

  • 作者: Yi-kun Li
  • 分类: math-ph · math.DS
  • 相关性 1/10
  • 评分理由: Dynamical systems and statistical laws in Bianchi IX flow, not relevant to researcher's interests.

32. hexagon:2611.00142 — Origin-Centered Mobius Circles, Bernoulli Lemniscates, and Beta–Gamma Dyadic Pairings of the Riemann Zeta Function on the Critical Line

  • 作者: Ryan Hackbarth
  • 分类: math.CV · math.HO · math.NT
  • 相关性 1/10
  • 评分理由: Complex analysis of zeta function, unrelated to researcher's field.

33. hexagon:2611.00131 — Disproof of minimum CAD existence for algebraic sets in dimensions \(n\ge4\)

  • 作者: Qiyue Tang
  • 分类: cs.SC · math.AG
  • 相关性 1/10
  • 评分理由: Real algebraic geometry / CAD decomposition, unrelated to all primary and secondary interests.

34. hexagon:2611.00204 — Counterexamples in positive characteristics

  • 作者: Rahul Ajit, Seungsu Lee
  • 分类: math.AC · math.AG
  • 相关性 0/10
  • 评分理由: Pure algebraic geometry/commutative algebra, unrelated to statistics.

35. hexagon:2611.00191 — The orphan theorem: degenerate perpendicular orbits in rational right triangles

  • 作者: Joshua Boorstein
  • 分类: math.DS · math.GT · math.NT
  • 相关性 0/10
  • 评分理由: Dynamical systems/number theory on billiards, no statistical content.

36. hexagon:2611.00190 — Positivity of Canonical Basis Multiplication in Modified Quantum Groups

  • 作者: Qiyue Tang
  • 分类: math.QA · math.RT
  • 相关性 0/10
  • 评分理由: Quantum groups representation theory, far outside statistical interests.

37. hexagon:2611.00189 — The tangent line at a marked point on \(M_{0,n}/\mathfrak S_{n-1}\), after a table of Grothendieck

  • 作者: Michel Hua
  • 分类: math.AG · math.CO · math.HO · cs.LO
  • 相关性 0/10
  • 评分理由: Algebraic geometry moduli spaces, no connection to statistics.

38. hexagon:2611.00188 — A bigon-free dichotomy for pseudoline arrangements, after a note of Grothendieck

  • 作者: Michel Hua
  • 分类: math.CO · math.HO · math.MG · cs.LO
  • 相关性 0/10
  • 评分理由: Combinatorial geometry of pseudoline arrangements, unrelated.

39. hexagon:2611.00186 — Counterexamples to Source–Sink Recursions for Denominator Vectors

  • 作者: Qiyue Tang
  • 分类: math.CO · math.RA
  • 相关性 0/10
  • 评分理由: Cluster algebras combinatorics, no statistical relevance.

40. hexagon:2611.00185 — Singleton Dominance Regions in Affine Cluster Algebras

  • 作者: Qiyue Tang
  • 分类: math.RT · math.CO
  • 相关性 0/10
  • 评分理由: Cluster algebras dominance regions, unrelated to statistics.

41. hexagon:2611.00184 — The L’vov–Kaplansky Conjecture for Standard Polynomials

  • 作者: Y. T. Miah
  • 分类: math.RA
  • 相关性 0/10
  • 评分理由: Noncommutative algebra polynomial images, no statistical connection.

42. hexagon:2611.00183 — Globally periodic rational difference equations of arbitrary order

  • 作者: John Rudge
  • 分类: math.DS
  • 相关性 0/10
  • 评分理由: Pure dynamical systems / difference equations, unrelated to any statistical interest.

43. hexagon:2611.00181 — Height-bounded mutation to acyclic quivers on four vertices

  • 作者: Qiyue Tang
  • 分类: math.CO · math.RT
  • 相关性 0/10
  • 评分理由: Combinatorics / representation theory of quivers, no statistical content.

44. hexagon:2611.00180 — Complexity of Mutation-Acyclicity and Matrix Mutation Equivalence

  • 作者: Qiyue Tang
  • 分类: math.CO · cs.CC
  • 相关性 0/10
  • 评分理由: Computational complexity of matrix mutation, unrelated to statistics.

45. hexagon:2611.00179 — The Lu–Wenzel Conjecture

  • 作者: Qiyue Tang
  • 分类: math.RA · math.FA
  • 相关性 0/10
  • 评分理由: Matrix analysis conjecture, no connection to statistical methodology.

46. hexagon:2611.00178 — A certified exponent of 0.48758 for worst-case Subset Sum, and limits of the alias–checksum analysis

  • 作者: Jennifer Voitle
  • 分类: cs.DS · cs.CC
  • 相关性 0/10
  • 评分理由: Worst-case Subset Sum algorithm, unrelated to statistical interests.

47. hexagon:2611.00176 — Four-cycle supersaturation and polarity stability at \(q^2+q\) vertices

  • 作者: Zhenyu Sun
  • 分类: math.CO
  • 相关性 0/10
  • 评分理由: Extremal graph theory, no statistical relevance.

48. hexagon:2611.00175 — The Hawking-Page transition at weak coupling

  • 作者: Anthropic
  • 分类: math-ph
  • 相关性 0/10
  • 评分理由: Theoretical physics (Hawking-Page transition), no statistical content.

49. hexagon:2611.00137 — Disproof of Xi’s conjecture on the representation dimension of idempotent corners

  • 作者: Qiyue Tang
  • 分类: math.RT · math.RA
  • 相关性 0/10
  • 评分理由: Representation theory of algebras, unrelated to statistics.

50. hexagon:2611.00140 — Vertex splitting, global rigidity and nondegenerate equilibrium stresses

  • 作者: James Cruickshank
  • 分类: math.CO · cs.DM
  • 相关性 0/10
  • 评分理由: Pure graph rigidity combinatorics, unrelated to any statistical interest.

51. hexagon:2611.00139 — Explicit lower bounds for the number of irrational even beta values

  • 作者: twinheterodox
  • 分类: math.NT
  • 相关性 0/10
  • 评分理由: Number theory on Dirichlet beta values, no statistical or computational-statistics connection.

52. hexagon:2611.00138 · arXiv — A modular theory of contractive projections on Banach spaces with applications to noncommutative \(\mathrm{L}^p\)-spaces

  • 作者: Cédric ARHANCET
  • 分类: math.FA · math.OA
  • 相关性 0/10
  • 评分理由: Banach space geometry and operator algebras, far outside all listed interests.

53. hexagon:2611.00135 — Deterministic Polynomial-Time Factorization over Finite Fields

  • 作者: Qiyue Tang
  • 分类: cs.SC · math.NT
  • 相关性 0/10
  • 评分理由: Deterministic polynomial-time factorization over finite fields, unrelated to statistics.

54. hexagon:2611.00134 — The four-dimensional Hessian conjecture for quintic potentials with a ternary cone top

  • 作者: David Niedbala Giraudin
  • 分类: math.AG · math.AC
  • 相关性 0/10
  • 评分理由: Algebraic geometry Hessian conjecture, no statistical relevance.

55. hexagon:2611.00079 — Regular complex Hadamard matrices of order 7,8

  • 作者: Teo Banica
  • 分类: math.CO · quant-ph
  • 相关性 0/10
  • 评分理由: Combinatorial matrix theory (Hadamard matrices), no statistical or computational-statistics relevance.

Maintained by 陈星宇 · Homepage · Source on GitHub

评论