math-skill 3.0.1 → 3.1.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.en-US.md +72 -47
- package/README.md +40 -15
- package/agents/math-critic.en.md +6 -6
- package/agents/math-critic.md +6 -6
- package/commands/ask.en.md +6 -1
- package/commands/ask.md +6 -1
- package/design-patterns/attention/equivariant-attention.en.md +8 -2
- package/design-patterns/attention/equivariant-attention.md +7 -1
- package/design-patterns/attention/geometry-aware-attention.en.md +2 -2
- package/design-patterns/attention/geometry-aware-attention.md +1 -1
- package/design-patterns/attention/information-bottleneck-attention.en.md +32 -12
- package/design-patterns/attention/information-bottleneck-attention.md +32 -12
- package/design-patterns/attention/projection-attention.en.md +3 -3
- package/design-patterns/attention/projection-attention.md +2 -2
- package/design-patterns/attention/spectral-attention.en.md +19 -5
- package/design-patterns/attention/spectral-attention.md +18 -4
- package/design-patterns/compression/leverage-score-selection.en.md +13 -13
- package/design-patterns/compression/leverage-score-selection.md +13 -13
- package/design-patterns/compression/low-rank-kv-cache.en.md +39 -12
- package/design-patterns/compression/low-rank-kv-cache.md +38 -12
- package/design-patterns/compression/spectral-token-pruning.en.md +16 -14
- package/design-patterns/compression/spectral-token-pruning.md +16 -14
- package/design-patterns/compression/topology-preserving-compression.en.md +10 -10
- package/design-patterns/compression/topology-preserving-compression.md +10 -10
- package/design-patterns/loss/constraint-penalty.en.md +8 -4
- package/design-patterns/loss/constraint-penalty.md +9 -6
- package/design-patterns/loss/contrastive-loss.en.md +37 -11
- package/design-patterns/loss/contrastive-loss.md +38 -12
- package/design-patterns/loss/information-bottleneck-loss.en.md +5 -5
- package/design-patterns/loss/information-bottleneck-loss.md +6 -6
- package/design-patterns/loss/orthogonality-loss.en.md +24 -17
- package/design-patterns/loss/orthogonality-loss.md +24 -18
- package/design-patterns/loss/variational-loss.en.md +4 -4
- package/design-patterns/loss/variational-loss.md +5 -5
- package/design-patterns/overview.en.md +36 -0
- package/design-patterns/overview.md +36 -0
- package/design-patterns/representation/equivariant-split.en.md +4 -4
- package/design-patterns/representation/equivariant-split.md +4 -5
- package/design-patterns/representation/manifold-representation.en.md +12 -12
- package/design-patterns/representation/manifold-representation.md +13 -14
- package/design-patterns/representation/shared-private-decomposition.en.md +12 -7
- package/design-patterns/representation/shared-private-decomposition.md +12 -9
- package/design-patterns/representation/subspace-alignment.en.md +12 -12
- package/design-patterns/representation/subspace-alignment.md +12 -12
- package/design-patterns/routing/graph-routing.en.md +11 -11
- package/design-patterns/routing/graph-routing.md +11 -11
- package/design-patterns/routing/moe-routing.en.md +12 -12
- package/design-patterns/routing/moe-routing.md +12 -14
- package/design-patterns/routing/optimal-transport-routing.en.md +5 -5
- package/design-patterns/routing/optimal-transport-routing.md +6 -6
- package/design-patterns/routing/spectral-clustering-routing.en.md +26 -15
- package/design-patterns/routing/spectral-clustering-routing.md +26 -17
- package/knowledge-base/differential-geometry/connection.en.md +17 -2
- package/knowledge-base/differential-geometry/connection.md +17 -2
- package/knowledge-base/differential-geometry/curvature.en.md +14 -1
- package/knowledge-base/differential-geometry/curvature.md +14 -1
- package/knowledge-base/differential-geometry/geodesic.en.md +16 -2
- package/knowledge-base/differential-geometry/geodesic.md +16 -2
- package/knowledge-base/differential-geometry/index.en.md +52 -0
- package/knowledge-base/differential-geometry/index.md +52 -0
- package/knowledge-base/differential-geometry/manifold.en.md +15 -2
- package/knowledge-base/differential-geometry/manifold.md +15 -2
- package/knowledge-base/differential-geometry/metric-tensor.en.md +16 -2
- package/knowledge-base/differential-geometry/metric-tensor.md +16 -2
- package/knowledge-base/differential-geometry/tangent-space.en.md +17 -3
- package/knowledge-base/differential-geometry/tangent-space.md +17 -3
- package/knowledge-base/information-geometry/fisher-metric.en.md +24 -5
- package/knowledge-base/information-geometry/fisher-metric.md +24 -5
- package/knowledge-base/information-geometry/index.en.md +45 -0
- package/knowledge-base/information-geometry/index.md +45 -0
- package/knowledge-base/information-geometry/natural-gradient.en.md +17 -3
- package/knowledge-base/information-geometry/natural-gradient.md +17 -3
- package/knowledge-base/lie-theory/equivariance.en.md +18 -3
- package/knowledge-base/lie-theory/equivariance.md +18 -3
- package/knowledge-base/lie-theory/group-action.en.md +16 -2
- package/knowledge-base/lie-theory/group-action.md +16 -2
- package/knowledge-base/lie-theory/index.en.md +52 -0
- package/knowledge-base/lie-theory/index.md +52 -0
- package/knowledge-base/lie-theory/lie-algebra.en.md +17 -2
- package/knowledge-base/lie-theory/lie-algebra.md +17 -2
- package/knowledge-base/lie-theory/lie-group.en.md +17 -3
- package/knowledge-base/lie-theory/lie-group.md +17 -3
- package/knowledge-base/lie-theory/representation.en.md +17 -2
- package/knowledge-base/lie-theory/representation.md +17 -2
- package/knowledge-base/matrix-analysis/index.en.md +49 -0
- package/knowledge-base/matrix-analysis/index.md +49 -0
- package/knowledge-base/matrix-analysis/low-rank-approximation.en.md +20 -7
- package/knowledge-base/matrix-analysis/low-rank-approximation.md +20 -7
- package/knowledge-base/matrix-analysis/matrix-perturbation.en.md +13 -1
- package/knowledge-base/matrix-analysis/matrix-perturbation.md +13 -1
- package/knowledge-base/matrix-analysis/positive-semidefinite.en.md +20 -6
- package/knowledge-base/matrix-analysis/positive-semidefinite.md +20 -6
- package/knowledge-base/matrix-analysis/projection.en.md +14 -1
- package/knowledge-base/matrix-analysis/projection.md +14 -1
- package/knowledge-base/matrix-analysis/spectral-decomposition.en.md +14 -1
- package/knowledge-base/matrix-analysis/spectral-decomposition.md +14 -1
- package/knowledge-base/optimization/constrained-optimization.en.md +17 -3
- package/knowledge-base/optimization/constrained-optimization.md +17 -3
- package/knowledge-base/optimization/convex-optimization.en.md +15 -2
- package/knowledge-base/optimization/convex-optimization.md +15 -2
- package/knowledge-base/optimization/index.en.md +50 -0
- package/knowledge-base/optimization/index.md +50 -0
- package/knowledge-base/optimization/lagrangian-duality.en.md +18 -4
- package/knowledge-base/optimization/lagrangian-duality.md +18 -4
- package/knowledge-base/optimization/proximal-method.en.md +15 -1
- package/knowledge-base/optimization/proximal-method.md +15 -1
- package/knowledge-base/optimization/riemannian-optimization.en.md +18 -4
- package/knowledge-base/optimization/riemannian-optimization.md +18 -4
- package/knowledge-base/overview.en.md +20 -8
- package/knowledge-base/overview.md +20 -8
- package/knowledge-base/probability/concentration-inequality.en.md +16 -2
- package/knowledge-base/probability/concentration-inequality.md +16 -2
- package/knowledge-base/probability/entropy.en.md +19 -3
- package/knowledge-base/probability/entropy.md +18 -2
- package/knowledge-base/probability/fisher-information.en.md +17 -3
- package/knowledge-base/probability/fisher-information.md +17 -3
- package/knowledge-base/probability/index.en.md +51 -0
- package/knowledge-base/probability/index.md +51 -0
- package/knowledge-base/probability/information-bottleneck.en.md +18 -2
- package/knowledge-base/probability/information-bottleneck.md +18 -2
- package/knowledge-base/probability/kl-divergence.en.md +15 -2
- package/knowledge-base/probability/kl-divergence.md +15 -2
- package/knowledge-base/topology/euler-characteristic.en.md +15 -2
- package/knowledge-base/topology/euler-characteristic.md +15 -2
- package/knowledge-base/topology/fundamental-group.en.md +16 -2
- package/knowledge-base/topology/fundamental-group.md +16 -2
- package/knowledge-base/topology/index.en.md +48 -0
- package/knowledge-base/topology/index.md +48 -0
- package/knowledge-base/topology/persistent-homology.en.md +17 -2
- package/knowledge-base/topology/persistent-homology.md +17 -2
- package/lenses/spectral.en.md +1 -1
- package/lenses/spectral.md +1 -1
- package/lenses/topological.en.md +1 -1
- package/lenses/topological.md +1 -1
- package/package.json +6 -6
- package/references/agentic-workflow.en.md +2 -2
- package/references/books/abstract-algebra.en.md +12 -12
- package/references/books/abstract-algebra.md +9 -9
- package/references/books/algebraic-geometry-rising-sea.en.md +2 -2
- package/references/books/differential-geometry.en.md +16 -16
- package/references/books/differential-geometry.md +14 -14
- package/references/books/matrix-analysis.en.md +3 -3
- package/references/books/matrix-analysis.md +24 -24
- package/references/books/micro-lie-theory.en.md +1 -1
- package/references/books/optimization-ml.en.md +15 -15
- package/references/books/optimization-ml.md +14 -14
- package/references/books/smooth-manifolds.en.md +3 -3
- package/references/books/smooth-manifolds.md +6 -6
- package/references/gpu-friendly-math.en.md +21 -8
- package/references/gpu-friendly-math.md +19 -4
- package/references/skill-index.en.md +106 -0
- package/references/skill-index.md +106 -0
- package/skills/math-research-activator/SKILL.en.md +76 -118
- package/skills/math-research-activator/SKILL.md +69 -109
|
@@ -9,10 +9,11 @@ Optimization on smooth manifolds $\mathcal{M}$ (e.g., the orthogonal group $O(n)
|
|
|
9
9
|
- Riemannian gradient: $\text{grad} f(x) = \text{proj}_{T_x\mathcal{M}}(\nabla f(x))$ (Euclidean gradient projected onto the tangent space)
|
|
10
10
|
- Riemannian gradient descent: $x_{k+1} = R_{x_k}(-\alpha_k \cdot \text{grad} f(x_k))$, where $R$ is a retraction
|
|
11
11
|
- Tangent space of the orthogonal group $O(n)$: $T_Q O(n) = \{Q\Omega : \Omega^T = -\Omega\}$ (left multiplication by skew-symmetric matrices)
|
|
12
|
-
- Cayley retraction for the orthogonal group: $R_Q(\xi) = Q(I + \frac{1}{2}\Omega)^{-1}(I - \frac{1}{2}\Omega)$, $\xi = Q\Omega$
|
|
12
|
+
- Cayley retraction for the orthogonal group: $R_Q(\xi) = Q(I + \frac{1}{2}\Omega)^{-1}(I - \frac{1}{2}\Omega)$, $\xi = Q\Omega$; equivalently in $A$-form: let $G = \nabla f(Q)$ be the Euclidean gradient and $A = GQ^T - QG^T$ (skew-symmetric), then $R_Q(t) = (I + \frac{t}{2}A)^{-1}(I - \frac{t}{2}A)Q$, with step size $t > 0$ moving along the negative gradient (descent direction)
|
|
13
13
|
- Polar decomposition retraction: $R_Q(\xi) = (Q + \xi)(I + \xi^T\xi)^{-1/2}$ (projection onto the nearest orthogonal matrix)
|
|
14
14
|
- Newton-Schulz orthogonalization: $X_{k+1} = \frac{1}{2}X_k(3I - X_k^T X_k)$, converging to the nearest orthogonal matrix
|
|
15
15
|
- Hyperbolic space (Poincaré ball): $\text{grad}_{\mathcal{H}} f = \frac{(1-\|x\|^2)^2}{4} \nabla f(x)$
|
|
16
|
+
- Riemannian gradient on the Stiefel manifold $St(n,p) = \{W : W^TW = I_p\}$: $\text{grad} f(W) = G - W \cdot \text{sym}(W^TG)$, where $G = \nabla f(W)$ is the Euclidean gradient and $\text{sym}(A) = \frac{A + A^T}{2}$ is the symmetric correction term. Note: one cannot simply use $G - WW^TG$ (orthogonal projection); the symmetric correction is essential to ensure the gradient lies in the tangent space.
|
|
16
17
|
|
|
17
18
|
## Applicable Problems
|
|
18
19
|
|
|
@@ -24,8 +25,8 @@ Optimization on smooth manifolds $\mathcal{M}$ (e.g., the orthogonal group $O(n)
|
|
|
24
25
|
|
|
25
26
|
## AI Design Translation
|
|
26
27
|
|
|
27
|
-
- **Muon optimizer (orthogonalized gradient updates)**:
|
|
28
|
-
- **Manifold perspective on spectral normalization**: The constraint $\sigma_{\max}(W)
|
|
28
|
+
- **Muon optimizer (orthogonalized gradient updates)**: Approximates the orthogonal polar factor of a scaled momentum matrix $M$ via Newton-Schulz / polar iteration, e.g. $X_{k+1} = \frac{1}{2}X_k(3I - X_k^TX_k)$ (after normalization and under spectral conditions). A fixed 5-step iteration is an engineering approximation, not an unconditional convergence guarantee. Update $W \leftarrow W - \alpha \cdot U$ ($U$ being the orthogonalized result). The core is a matmul chain, tensor-core-friendly, with scaling and residual checks needed in low precision.
|
|
29
|
+
- **Manifold perspective on spectral normalization**: The common constraint $\sigma_{\max}(W) \leq 1$ is enforced by scaling weights by the largest singular value, i.e. a reparameterization / normalization. It is not a Stiefel tangent projection and not the exact nearest projection onto the spectral-norm ball. Power iteration only estimates the top singular direction.
|
|
29
30
|
- **Orthogonal RNN**: Hidden state recurrence $h_t = \sigma(W h_{t-1} + U x_t)$, constraining $W \in O(n)$ to avoid vanishing/exploding gradients. During training, uses the Cayley parameterization $W = (I-A)(I+A)^{-1}$ ($A$ skew-symmetric), with backpropagation computing unconstrained gradients with respect to $A$. The core is matrix inversion $O(n^3)$ (acceptable for small layer dimensions).
|
|
30
31
|
- **Poincaré embeddings (hyperbolic space)**: Embeds hierarchical data into the Poincaré ball $\mathcal{B}^n = \{x : \|x\| < 1\}$. Distance $d(x,y) = \text{arcosh}(1 + 2\|x-y\|^2 / ((1-\|x\|^2)(1-\|y\|^2)))$. The gradient is simply scaled by the metric factor $(1-\|x\|^2)^2/4$. Implemented as elementwise scaling, $O(d)$.
|
|
31
32
|
- **Subspace learning on the Grassmann manifold**: Treats low-rank subspaces as points on the Grassmann manifold, updated online via Riemannian SGD. More suitable for streaming data than SVD. The projection $P = QQ^T$ update is implemented via QR decomposition, with the core being matmul + thin QR.
|
|
@@ -47,5 +48,18 @@ Optimization on smooth manifolds $\mathcal{M}$ (e.g., the orthogonal group $O(n)
|
|
|
47
48
|
|
|
48
49
|
## Further References
|
|
49
50
|
|
|
50
|
-
- Distilled notes: references/books/matrix-analysis.md (Section 7.3 Polar Decomposition, Newton-Schulz Iteration, Section 2.6 SVD and Orthogonal Factors)
|
|
51
|
+
- Distilled notes: ../../references/books/matrix-analysis.en.md (Section 7.3 Polar Decomposition, Newton-Schulz Iteration, Section 2.6 SVD and Orthogonal Factors)
|
|
51
52
|
- Original text: Horn & Johnson, *Matrix Analysis* 2nd Ed., Chapter 7 Section 7.3 (Polar Decomposition) + Absil, Mahony, Sepulchre, *Optimization Algorithms on Matrix Manifolds*, Princeton University Press, 2008
|
|
53
|
+
|
|
54
|
+
|
|
55
|
+
## Routing Extensions
|
|
56
|
+
- If local linearization is needed -> `../differential-geometry/tangent-space.en.md` (gradient computation in tangent space)
|
|
57
|
+
- If retraction choice is needed -> `../differential-geometry/metric-tensor.en.md` (metric determines retraction map)
|
|
58
|
+
- If the metric comes from Fisher information -> `../information-geometry/natural-gradient.en.md` (natural gradient under Fisher metric)
|
|
59
|
+
|
|
60
|
+
## Extensible Directions
|
|
61
|
+
- Retraction types: exponential map, projection retraction, Cayley transform
|
|
62
|
+
- Vector transport: transporting vectors between different tangent spaces on a manifold
|
|
63
|
+
- Riemannian conjugate gradient: conjugate gradient method on manifolds
|
|
64
|
+
- Riemannian trust region: trust region methods on manifolds
|
|
65
|
+
- Stochastic Riemannian optimization: SGD variants on manifolds
|
|
@@ -9,10 +9,11 @@
|
|
|
9
9
|
- 黎曼梯度:$\text{grad} f(x) = \text{proj}_{T_x\mathcal{M}}(\nabla f(x))$(欧氏梯度投影到切空间)
|
|
10
10
|
- 黎曼梯度下降:$x_{k+1} = R_{x_k}(-\alpha_k \cdot \text{grad} f(x_k))$,$R$ 为收缩映射(retraction)
|
|
11
11
|
- 正交群 $O(n)$ 的切空间:$T_Q O(n) = \{Q\Omega : \Omega^T = -\Omega\}$(反对称矩阵左乘)
|
|
12
|
-
- 正交群收缩映射(Cayley):$R_Q(\xi) = Q(I + \frac{1}{2}\Omega)^{-1}(I - \frac{1}{2}\Omega)$,$\xi = Q\Omega$
|
|
12
|
+
- 正交群收缩映射(Cayley):$R_Q(\xi) = Q(I + \frac{1}{2}\Omega)^{-1}(I - \frac{1}{2}\Omega)$,$\xi = Q\Omega$;等价地用 $A$-形式:设 $G = \nabla f(Q)$ 为欧氏梯度,$A = GQ^T - QG^T$(反对称),则 $R_Q(t) = (I + \frac{t}{2}A)^{-1}(I - \frac{t}{2}A)Q$,步长 $t > 0$ 沿负梯度方向移动(下降方向)
|
|
13
13
|
- 极分解收缩:$R_Q(\xi) = (Q + \xi)(I + \xi^T\xi)^{-1/2}$(投影到最近正交矩阵)
|
|
14
14
|
- Newton-Schulz 正交化:$X_{k+1} = \frac{1}{2}X_k(3I - X_k^T X_k)$,收敛到最近正交矩阵
|
|
15
15
|
- 双曲空间(Poincaré ball):$\text{grad}_{\mathcal{H}} f = \frac{(1-\|x\|^2)^2}{4} \nabla f(x)$
|
|
16
|
+
- Stiefel 流形 $St(n,p) = \{W : W^TW = I_p\}$ 的黎曼梯度:$\text{grad} f(W) = G - W \cdot \text{sym}(W^TG)$,其中 $G = \nabla f(W)$ 为欧氏梯度,$\text{sym}(A) = \frac{A + A^T}{2}$ 为对称修正项。注意:不能简单用 $G - WW^TG$(正交投影),必须包含对称修正才能保证梯度在切空间中。
|
|
16
17
|
|
|
17
18
|
## 适用问题
|
|
18
19
|
|
|
@@ -24,8 +25,8 @@
|
|
|
24
25
|
|
|
25
26
|
## AI 设计翻译
|
|
26
27
|
|
|
27
|
-
- **Muon 优化器 (正交化梯度更新)
|
|
28
|
-
- **谱归一化的流形视角**:约束 $\sigma_{\max}(W)
|
|
28
|
+
- **Muon 优化器 (正交化梯度更新)**:将缩放后的动量矩阵 $M$ 通过 Newton-Schulz / polar 迭代近似其正交极因子,例如 $X_{k+1} = \frac{1}{2}X_k(3I - X_k^TX_k)$(需先归一化并满足谱条件)。固定 5 步是工程近似而非无条件收敛保证。更新 $W \leftarrow W - \alpha \cdot U$($U$ 为正交化结果)。核心是 matmul 链,tensor core 友好,低精度下需缩放和残差监控。
|
|
29
|
+
- **谱归一化的流形视角**:约束 $\sigma_{\max}(W) \leq 1$ 的常用做法是按最大奇异值缩放权重,属于重参数化/归一化;它不是 Stiefel 流形切空间投影,也不是到谱范数球的精确最近投影。Power iteration 只用于估计最大奇异方向。
|
|
29
30
|
- **正交 RNN (orthogonal RNN)**:隐藏状态递推 $h_t = \sigma(W h_{t-1} + U x_t)$,约束 $W \in O(n)$ 避免梯度消失/爆炸。训练时用 Cayley 参数化 $W = (I-A)(I+A)^{-1}$($A$ 反对称),反向传播走 $A$ 的无约束梯度。核心是矩阵求逆 $O(n^3)$(层维度小,可接受)。
|
|
30
31
|
- **Poincaré 嵌入 (双曲空间)**:将层次数据嵌入 Poincaré ball $\mathcal{B}^n = \{x : \|x\| < 1\}$。距离 $d(x,y) = \text{arcosh}(1 + 2\|x-y\|^2 / ((1-\|x\|^2)(1-\|y\|^2)))$。梯度乘以度量因子 $(1-\|x\|^2)^2/4$ 即可。实现为 elementwise 缩放,$O(d)$。
|
|
31
32
|
- **Grassmann 流形上的子空间学习**:将低秩子空间视为 Grassmann 流形上的点,用黎曼 SGD 在线更新。比 SVD 更适合 streaming 数据。投影 $P = QQ^T$ 的更新通过 QR 分解实现,核心是 matmul + thin QR。
|
|
@@ -47,5 +48,18 @@
|
|
|
47
48
|
|
|
48
49
|
## 深入参考
|
|
49
50
|
|
|
50
|
-
-
|
|
51
|
+
- 蒸馏稿:../../references/books/matrix-analysis.md(§7.3 极分解、Newton-Schulz 迭代、§2.6 SVD 与正交因子)
|
|
51
52
|
- 原书:Horn & Johnson, *Matrix Analysis* 2nd Ed., Chapter 7 §7.3 (Polar Decomposition) + Absil, Mahony, Sepulchre, *Optimization Algorithms on Matrix Manifolds*, Princeton University Press, 2008
|
|
53
|
+
|
|
54
|
+
|
|
55
|
+
## 路由扩展
|
|
56
|
+
- 若需要局部线性化 → `../differential-geometry/tangent-space.md`(切空间上的梯度计算)
|
|
57
|
+
- 若需要收缩映射的具体选择 → `../differential-geometry/metric-tensor.md`(度量决定收缩映射)
|
|
58
|
+
- 若度量来自 Fisher 信息 → `../information-geometry/natural-gradient.md`(Fisher 度量下的自然梯度)
|
|
59
|
+
|
|
60
|
+
## 可扩展方向
|
|
61
|
+
- 收缩映射类型(retraction types):指数映射、投影收缩、Cayley 变换
|
|
62
|
+
- 向量传输(vector transport):流形上向量在不同切空间间的传输
|
|
63
|
+
- 黎曼共轭梯度(Riemannian conjugate gradient):流形上的共轭梯度法
|
|
64
|
+
- 黎曼信赖域(Riemannian trust region):流形上的信赖域方法
|
|
65
|
+
- 随机黎曼优化(stochastic Riemannian optimization):流形上的 SGD 变体
|
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
#
|
|
1
|
+
# Mathematical Activation Anchor Index
|
|
2
2
|
|
|
3
|
-
>
|
|
3
|
+
> knowledge-base/ is not a closed encyclopedia but an activation entry point for high-frequency mathematical structures. Each card is an activation anchor that answers: what mathematical concept to activate, what deeper knowledge it connects to, what AI design actions it translates to, and where to extend when it is insufficient.
|
|
4
4
|
|
|
5
5
|
## Knowledge Base Structure
|
|
6
6
|
|
|
@@ -28,12 +28,24 @@ The knowledge base is organized by mathematical domain, with 7 domains and 31 kn
|
|
|
28
28
|
| Need information compression | information-bottleneck, entropy, kl-divergence |
|
|
29
29
|
| Need topological regularization | persistent-homology, euler-characteristic |
|
|
30
30
|
|
|
31
|
-
##
|
|
31
|
+
## When Anchors Are Not Enough
|
|
32
32
|
|
|
33
|
-
|
|
33
|
+
The current 31 anchors cover the most commonly used mathematical structures in AI research. When a problem requires mathematical tools not among them:
|
|
34
34
|
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
35
|
+
1. Check the corresponding domain's `*/index.en.md` (e.g., `topology/index.en.md`) for extended concepts and reference book directions
|
|
36
|
+
2. Enter the **Knowledge Gap Protocol** defined in `../skills/math-research-activator/SKILL.en.md` to generate a temporary knowledge card
|
|
37
|
+
3. Never respond with "knowledge base does not cover this" or force-fit the closest card
|
|
38
38
|
|
|
39
|
-
|
|
39
|
+
## Domain Extension Index
|
|
40
|
+
|
|
41
|
+
Each domain has an `*/index.en.md` that lists: domain trigger signals, core anchors, extended concepts, reference book directions, and temporary activation rules.
|
|
42
|
+
|
|
43
|
+
| Domain | Extension Index |
|
|
44
|
+
|--------|----------------|
|
|
45
|
+
| Matrix Analysis | `matrix-analysis/index.en.md` |
|
|
46
|
+
| Optimization | `optimization/index.en.md` |
|
|
47
|
+
| Differential Geometry | `differential-geometry/index.en.md` |
|
|
48
|
+
| Lie Theory | `lie-theory/index.en.md` |
|
|
49
|
+
| Topology | `topology/index.en.md` |
|
|
50
|
+
| Probability & Information | `probability/index.en.md` |
|
|
51
|
+
| Information Geometry | `information-geometry/index.en.md` |
|
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
#
|
|
1
|
+
# 数学激活锚点索引 / Mathematical Activation Anchor Index
|
|
2
2
|
|
|
3
|
-
>
|
|
3
|
+
> knowledge-base/ 不是封闭百科,而是高频数学结构的激活入口。每张卡片是一个激活锚点,回答:激活什么数学概念、连接哪些更深知识、可翻译成哪些 AI 设计动作、不足时应该往哪里扩展。
|
|
4
4
|
|
|
5
5
|
## 知识库结构
|
|
6
6
|
|
|
@@ -28,12 +28,24 @@
|
|
|
28
28
|
| 需要信息压缩 | information-bottleneck, entropy, kl-divergence |
|
|
29
29
|
| 需要拓扑正则 | persistent-homology, euler-characteristic |
|
|
30
30
|
|
|
31
|
-
##
|
|
31
|
+
## 当锚点不够时
|
|
32
32
|
|
|
33
|
-
|
|
33
|
+
现有 31 个锚点覆盖 AI 研究中最常用的数学结构。当问题需要的数学工具不在其中时:
|
|
34
34
|
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
35
|
+
1. 查看对应领域的 `*/index.md`(如 `topology/index.md`),获取扩展概念和参考书方向
|
|
36
|
+
2. 进入 SKILL.md 中定义的**知识缺口协议**,生成临时知识卡
|
|
37
|
+
3. 不得回答"知识库未覆盖"或强行套用最相近卡片
|
|
38
38
|
|
|
39
|
-
|
|
39
|
+
## 领域扩展索引
|
|
40
|
+
|
|
41
|
+
每个领域有一个 `*/index.md`,列出:领域触发信号、核心锚点、扩展概念、参考书方向、临时激活规则。
|
|
42
|
+
|
|
43
|
+
| 领域 | 扩展索引 |
|
|
44
|
+
|------|---------|
|
|
45
|
+
| 矩阵分析 | `matrix-analysis/index.md` |
|
|
46
|
+
| 最优化 | `optimization/index.md` |
|
|
47
|
+
| 微分几何 | `differential-geometry/index.md` |
|
|
48
|
+
| 李理论 | `lie-theory/index.md` |
|
|
49
|
+
| 拓扑 | `topology/index.md` |
|
|
50
|
+
| 概率与信息 | `probability/index.md` |
|
|
51
|
+
| 信息几何 | `information-geometry/index.md` |
|
|
@@ -39,7 +39,21 @@ $$P(|f(X_1,\ldots,X_n) - \mathbb{E}[f]| \geq t) \leq 2\exp\left(-\frac{2t^2}{\su
|
|
|
39
39
|
- **Boundedness assumption violated**: Under heavy-tailed distributions (e.g., power laws), Hoeffding does not apply; Bernstein or truncation tricks are needed. In LLM training, when gradients occasionally take extreme values, naive concentration bounds yield a false sense of security.
|
|
40
40
|
|
|
41
41
|
## Further References
|
|
42
|
-
- Distillation draft:
|
|
42
|
+
- Distillation draft: `../../references/books/` — no dedicated probability distillation draft at present; this card is based on standard probability theory textbooks
|
|
43
43
|
- Boucheron, Lugosi, Massart. *Concentration Inequalities: A Nonasymptotic Theory of Independence*. Oxford, 2013
|
|
44
44
|
- Vershynin. *High-Dimensional Probability*. Cambridge, 2018 (Chapters 2-3)
|
|
45
|
-
- Related knowledge cards: `
|
|
45
|
+
- Related knowledge cards: `entropy.en.md`, `fisher-information.en.md`
|
|
46
|
+
|
|
47
|
+
|
|
48
|
+
## Routing Extensions
|
|
49
|
+
- If information-theoretic bounds are needed -> `entropy.en.md` (entropy-based concentration inequalities)
|
|
50
|
+
- If Donsker-Varadhan representation is needed -> `kl-divergence.en.md` (variational representation of KL divergence)
|
|
51
|
+
- If random matrix bounds are involved -> `../matrix-analysis/matrix-perturbation.md` (concentration behavior of random matrices)
|
|
52
|
+
|
|
53
|
+
## Extensible Directions
|
|
54
|
+
- Martingale concentration (Azuma / Freedman): concentration inequalities for martingale differences
|
|
55
|
+
- Log-Sobolev inequalities: implying hypercontractivity and concentration
|
|
56
|
+
- Transportation inequalities: relationship between Wasserstein distance and relative entropy
|
|
57
|
+
- Talagrand's inequality: dimension-free concentration on product spaces
|
|
58
|
+
- Concentration on product spaces: concentration of functions of independent variables
|
|
59
|
+
- Dimension-free bounds: concentration bounds that do not degrade with dimension
|
|
@@ -39,7 +39,21 @@ $$P(|f(X_1,\ldots,X_n) - \mathbb{E}[f]| \geq t) \leq 2\exp\left(-\frac{2t^2}{\su
|
|
|
39
39
|
- **有界性假设违反**:重尾分布(如幂律)下 Hoeffding 不适用,需改用 Bernstein 或截断技巧。在 LLM 训练中梯度偶尔出现极大值时,朴素浓度界给出虚假安全感。
|
|
40
40
|
|
|
41
41
|
## 深入参考
|
|
42
|
-
-
|
|
42
|
+
- 蒸馏稿:`../../references/books/` 暂无专用概率蒸馏稿,本卡基于标准概率论教材
|
|
43
43
|
- Boucheron, Lugosi, Massart. *Concentration Inequalities: A Nonasymptotic Theory of Independence*. Oxford, 2013
|
|
44
44
|
- Vershynin. *High-Dimensional Probability*. Cambridge, 2018(第 2-3 章)
|
|
45
|
-
- 关联知识卡:`
|
|
45
|
+
- 关联知识卡:`entropy.md`、`fisher-information.md`
|
|
46
|
+
|
|
47
|
+
|
|
48
|
+
## 路由扩展
|
|
49
|
+
- 若需要信息论界 → `entropy.md`(基于熵的集中不等式)
|
|
50
|
+
- 若需要 Donsker-Varadhan 表示 → `kl-divergence.md`(KL 散度的变分表示)
|
|
51
|
+
- 若涉及随机矩阵界 → `../matrix-analysis/matrix-perturbation.md`(随机矩阵的集中行为)
|
|
52
|
+
|
|
53
|
+
## 可扩展方向
|
|
54
|
+
- 鞅集中(Azuma / Freedman):鞅差的集中不等式
|
|
55
|
+
- 对数 Sobolev 不等式(log-Sobolev inequalities):蕴含超收缩和集中
|
|
56
|
+
- 传输不等式(transportation inequalities):Wasserstein 距离与相对熵的关系
|
|
57
|
+
- Talagrand 不等式:乘积空间上的维度无关集中
|
|
58
|
+
- 乘积空间集中(concentration on product spaces):独立变量函数的集中
|
|
59
|
+
- 维度无关界(dimension-free bounds):不随维度退化的集中界
|
|
@@ -26,7 +26,7 @@ $$I(X; Y) = H(X) - H(X|Y) = H(Y) - H(Y|X) = \sum_{x,y} p(x,y) \log \frac{p(x,y)}
|
|
|
26
26
|
|
|
27
27
|
## AI Design Translation
|
|
28
28
|
- **Cross-Entropy Loss**: $H(p, q) = -\sum p(x)\log q(x)$, the default loss function for classification tasks; it is essentially the "coding redundancy" between the true distribution $p$ and the model distribution $q$
|
|
29
|
-
- **KL Divergence** (see `kl-divergence.md`): $D_{KL}(p\|q) = H(p,q) - H(p)$, i.e., the difference between cross-entropy and entropy
|
|
29
|
+
- **KL Divergence** (see `kl-divergence.en.md`): $D_{KL}(p\|q) = H(p,q) - H(p)$, i.e., the difference between cross-entropy and entropy
|
|
30
30
|
- **Variational Autoencoder (VAE)**: ELBO = reconstruction likelihood $-$ KL regularization term; it fundamentally balances information compression (low $H(Z)$) against reconstruction fidelity
|
|
31
31
|
|
|
32
32
|
## Engineering Feasibility
|
|
@@ -41,7 +41,23 @@ $$I(X; Y) = H(X) - H(X|Y) = H(Y) - H(Y|X) = \sum_{x,y} p(x,y) \log \frac{p(x,y)}
|
|
|
41
41
|
- **Sensitive to vocabulary size**: With large vocabularies (e.g., 128K tokenizers for LLMs), the peak memory usage of softmax + cross-entropy can reach tens of GB, requiring chunked/online softmax or label smoothing for mitigation.
|
|
42
42
|
|
|
43
43
|
## Further References
|
|
44
|
-
- Distillation draft:
|
|
44
|
+
- Distillation draft: `../../references/books/` — no dedicated information theory distillation draft at present
|
|
45
45
|
- Cover & Thomas. *Elements of Information Theory*, 2nd Edition. Wiley, 2006
|
|
46
46
|
- MacKay. *Information Theory, Inference, and Learning Algorithms*. Cambridge, 2003
|
|
47
|
-
- Related knowledge cards: `
|
|
47
|
+
- Related knowledge cards: `kl-divergence.en.md`, `information-bottleneck.en.md`
|
|
48
|
+
|
|
49
|
+
|
|
50
|
+
## Routing Extensions
|
|
51
|
+
- If relative entropy is needed -> `kl-divergence.en.md` (KL divergence is relative entropy)
|
|
52
|
+
- If information compression is involved -> `information-bottleneck.en.md` (information bottleneck uses entropy and mutual information)
|
|
53
|
+
- If entropy-power inequality is involved -> `fisher-information.en.md` (relationship between Fisher information and entropy)
|
|
54
|
+
|
|
55
|
+
## Extensible Directions
|
|
56
|
+
- Renyi entropy: parameterized family of generalized entropies
|
|
57
|
+
- Tsallis entropy: entropy for non-extensive statistical mechanics
|
|
58
|
+
- Conditional / mutual information: multi-variable information measures
|
|
59
|
+
- Entropy rate: asymptotic entropy of stochastic processes
|
|
60
|
+
- Maximum entropy principle: distribution selection under minimal assumptions
|
|
61
|
+
- Entropy estimation: methods for estimating entropy from samples
|
|
62
|
+
- Differential entropy: entropy for continuous distributions
|
|
63
|
+
- Entropy power inequality: lower bound on entropy of independent sums
|
|
@@ -41,7 +41,23 @@ $$I(X; Y) = H(X) - H(X|Y) = H(Y) - H(Y|X) = \sum_{x,y} p(x,y) \log \frac{p(x,y)}
|
|
|
41
41
|
- **对 vocab 大小敏感**:大 vocab(如 LLM 的 128K tokenizer)下 softmax + 交叉熵的显存峰值可达数十 GB,需 chunked/online softmax 或 label smoothing 缓解。
|
|
42
42
|
|
|
43
43
|
## 深入参考
|
|
44
|
-
-
|
|
44
|
+
- 蒸馏稿:`../../references/books/` 暂无专用信息论蒸馏稿
|
|
45
45
|
- Cover & Thomas. *Elements of Information Theory*, 2nd Edition. Wiley, 2006
|
|
46
46
|
- MacKay. *Information Theory, Inference, and Learning Algorithms*. Cambridge, 2003
|
|
47
|
-
- 关联知识卡:`
|
|
47
|
+
- 关联知识卡:`kl-divergence.md`、`information-bottleneck.md`
|
|
48
|
+
|
|
49
|
+
|
|
50
|
+
## 路由扩展
|
|
51
|
+
- 若需要相对熵 → `kl-divergence.md`(KL 散度即相对熵)
|
|
52
|
+
- 若涉及信息压缩 → `information-bottleneck.md`(信息瓶颈使用熵和互信息)
|
|
53
|
+
- 若涉及熵-功率不等式 → `fisher-information.md`(Fisher 信息与熵的关系)
|
|
54
|
+
|
|
55
|
+
## 可扩展方向
|
|
56
|
+
- Renyi 熵(Renyi entropy):广义熵的参数族
|
|
57
|
+
- Tsallis 熵(Tsallis entropy):非广延统计力学的熵
|
|
58
|
+
- 条件/互信息(conditional / mutual information):多变量信息度量
|
|
59
|
+
- 熵率(entropy rate):随机过程的渐近熵
|
|
60
|
+
- 最大熵原理(maximum entropy principle):最少假设下的分布选择
|
|
61
|
+
- 熵估计(entropy estimation):从样本估计熵的方法
|
|
62
|
+
- 微分熵(differential entropy):连续分布的熵
|
|
63
|
+
- 熵功率不等式(entropy power inequality):独立和的熵下界
|
|
@@ -19,7 +19,7 @@ $$D_{KL}(p_\theta \| p_{\theta + d\theta}) \approx \frac{1}{2} d\theta^T \mathca
|
|
|
19
19
|
|
|
20
20
|
## Applicable Problems
|
|
21
21
|
- **Parameter estimation efficiency assessment**: The Cramér-Rao bound gives the theoretical limit on the precision of any unbiased estimator
|
|
22
|
-
- **Natural gradient descent**: Use $\mathcal{I}(\theta)^{-1} \nabla_\theta \mathcal{L}$ instead of the naive gradient, updating along geodesic directions on the statistical manifold (see
|
|
22
|
+
- **Natural gradient descent**: Use $\mathcal{I}(\theta)^{-1} \nabla_\theta \mathcal{L}$ instead of the naive gradient, updating along geodesic directions on the statistical manifold (see `../information-geometry/natural-gradient.en.md`)
|
|
23
23
|
- **Experimental design / active learning**: Select data points that maximize Fisher information, maximizing the information gain for parameter learning
|
|
24
24
|
|
|
25
25
|
## AI Design Translation
|
|
@@ -41,8 +41,22 @@ $$D_{KL}(p_\theta \| p_{\theta + d\theta}) \approx \frac{1}{2} d\theta^T \mathca
|
|
|
41
41
|
- **Empirical Fisher ≠ True Fisher**: Replacing the expectation with a training set average introduces significant estimation bias when the sample size is insufficient, potentially causing the natural gradient direction to point in the wrong direction. This should be paired with learning rate warmup.
|
|
42
42
|
|
|
43
43
|
## Further References
|
|
44
|
-
- Distillation draft:
|
|
44
|
+
- Distillation draft: `../../references/books/` — no dedicated information geometry distillation draft at present
|
|
45
45
|
- Amari. *Information Geometry and Its Applications*. Springer, 2016
|
|
46
46
|
- Amari & Nagaoka. *Methods of Information Geometry*. AMS, 2000
|
|
47
47
|
- Martens. "Optimizing Neural Networks with Kronecker-Factored Approximate Curvature." *ICML*, 2015
|
|
48
|
-
- Related knowledge cards:
|
|
48
|
+
- Related knowledge cards: `../information-geometry/natural-gradient.en.md`, `../information-geometry/fisher-metric.en.md`
|
|
49
|
+
|
|
50
|
+
|
|
51
|
+
## Routing Extensions
|
|
52
|
+
- If a geometric perspective is needed -> `../information-geometry/fisher-metric.en.md` (Fisher information as Riemannian metric)
|
|
53
|
+
- If Fisher-based optimization is needed -> `../information-geometry/natural-gradient.en.md` (natural gradient driven by Fisher information)
|
|
54
|
+
- If Cramer-Rao bounds are needed -> `concentration-inequality.en.md` (Fisher information and estimation accuracy bounds)
|
|
55
|
+
|
|
56
|
+
## Extensible Directions
|
|
57
|
+
- Observed vs expected Fisher: two types of Fisher information matrices
|
|
58
|
+
- Fisher information matrix properties: positive definiteness, chain rule, sufficient statistics
|
|
59
|
+
- Jeffreys prior: non-informative prior defined by Fisher information
|
|
60
|
+
- Fisher information distance: Fisher metric distance between distributions
|
|
61
|
+
- Mutual information and Fisher: relationship between Fisher information and mutual information
|
|
62
|
+
- Fisher in deep learning: approximation methods such as K-FAC, Shampoo
|
|
@@ -19,7 +19,7 @@ $$D_{KL}(p_\theta \| p_{\theta + d\theta}) \approx \frac{1}{2} d\theta^T \mathca
|
|
|
19
19
|
|
|
20
20
|
## 适用问题
|
|
21
21
|
- **参数估计效率评估**:Cramér-Rao 界给出任何无偏估计器精度的理论极限
|
|
22
|
-
- **自然梯度下降**:用 $\mathcal{I}(\theta)^{-1} \nabla_\theta \mathcal{L}$ 替代朴素梯度,沿统计流形的测地线方向更新(详见
|
|
22
|
+
- **自然梯度下降**:用 $\mathcal{I}(\theta)^{-1} \nabla_\theta \mathcal{L}$ 替代朴素梯度,沿统计流形的测地线方向更新(详见 `../information-geometry/natural-gradient.md`)
|
|
23
23
|
- **实验设计 / 主动学习**:选择使 Fisher 信息最大的数据点采集,最大化参数学习的信息增益
|
|
24
24
|
|
|
25
25
|
## AI 设计翻译
|
|
@@ -41,8 +41,22 @@ $$D_{KL}(p_\theta \| p_{\theta + d\theta}) \approx \frac{1}{2} d\theta^T \mathca
|
|
|
41
41
|
- **经验 Fisher ≠ 真实 Fisher**:用训练集均值替代期望,在样本量不足时估计偏差大,自然梯度方向可能指向错误方向。需与 learning rate warmup 配合。
|
|
42
42
|
|
|
43
43
|
## 深入参考
|
|
44
|
-
-
|
|
44
|
+
- 蒸馏稿:`../../references/books/` 暂无专用信息几何蒸馏稿
|
|
45
45
|
- Amari. *Information Geometry and Its Applications*. Springer, 2016
|
|
46
46
|
- Amari & Nagaoka. *Methods of Information Geometry*. AMS, 2000
|
|
47
47
|
- Martens. "Optimizing Neural Networks with Kronecker-Factored Approximate Curvature." *ICML*, 2015
|
|
48
|
-
-
|
|
48
|
+
- 关联知识卡:`../information-geometry/natural-gradient.md`、`../information-geometry/fisher-metric.md`
|
|
49
|
+
|
|
50
|
+
|
|
51
|
+
## 路由扩展
|
|
52
|
+
- 若需要几何视角 → `../information-geometry/fisher-metric.md`(Fisher 信息作为黎曼度量)
|
|
53
|
+
- 若需要基于 Fisher 的优化 → `../information-geometry/natural-gradient.md`(Fisher 信息驱动的自然梯度)
|
|
54
|
+
- 若需要 Cramer-Rao 界 → `concentration-inequality.md`(Fisher 信息与估计精度界)
|
|
55
|
+
|
|
56
|
+
## 可扩展方向
|
|
57
|
+
- 观测 vs 期望 Fisher(observed vs expected Fisher):两种 Fisher 信息矩阵
|
|
58
|
+
- Fisher 信息矩阵性质:正定性、链式法则、充分统计量
|
|
59
|
+
- Jeffreys 先验(Jeffreys prior):Fisher 信息定义的无信息先验
|
|
60
|
+
- Fisher 信息距离(Fisher information distance):分布间的 Fisher 度量距离
|
|
61
|
+
- 互信息与 Fisher(mutual information and Fisher):Fisher 信息与互信息的关系
|
|
62
|
+
- 深度学习中的 Fisher(Fisher in deep learning):K-FAC, Shampoo 等近似方法
|
|
@@ -0,0 +1,51 @@
|
|
|
1
|
+
# Probability & Information Activation Index
|
|
2
|
+
|
|
3
|
+
## Domain Signals
|
|
4
|
+
Activate this domain direction when the problem involves:
|
|
5
|
+
- Uncertainty quantification: need to quantify the concentration or tail behavior of random variables
|
|
6
|
+
- Generalization bounds: need to derive theoretical upper bounds on model generalization
|
|
7
|
+
- Distribution distance: need to measure the difference between two distributions
|
|
8
|
+
- Information compression: need to compress representations while preserving information
|
|
9
|
+
- Sample efficiency: need to analyze the ability to learn from finite samples
|
|
10
|
+
- Tail control: need to control the probability of extreme deviations of random variables
|
|
11
|
+
|
|
12
|
+
## Core Anchors
|
|
13
|
+
- `concentration-inequality.en.md` — Concentration inequalities
|
|
14
|
+
- `entropy.en.md` — Entropy
|
|
15
|
+
- `kl-divergence.en.md` — KL divergence
|
|
16
|
+
- `information-bottleneck.en.md` — Information bottleneck
|
|
17
|
+
- `fisher-information.en.md` — Fisher information
|
|
18
|
+
|
|
19
|
+
## Extended Concepts
|
|
20
|
+
When core anchors are insufficient, the following concepts may need temporary activation:
|
|
21
|
+
- optimal transport (Wasserstein distance, Sinkhorn): optimal transport and Wasserstein distance
|
|
22
|
+
- total variation distance: total variation distance
|
|
23
|
+
- f-divergence family: f-divergence family (chi-squared, Hellinger, Jensen-Shannon, etc.)
|
|
24
|
+
- mutual information estimation (MINE / NWJ): neural estimation methods for mutual information
|
|
25
|
+
- variational inference (ELBO / VI): variational inference and evidence lower bound
|
|
26
|
+
- Markov chain Monte Carlo: Markov chain Monte Carlo methods
|
|
27
|
+
- stochastic process (martingale, Brownian motion, SDE): stochastic process fundamentals
|
|
28
|
+
- PAC-Bayes bounds: PAC-Bayes generalization bounds
|
|
29
|
+
- Rademacher complexity: Rademacher complexity
|
|
30
|
+
- VC dimension: VC dimension and hypothesis space capacity
|
|
31
|
+
- generalization via compression: compression-based generalization theory
|
|
32
|
+
- differential privacy: differential privacy
|
|
33
|
+
- normalizing flow theory: normalizing flow theory
|
|
34
|
+
- score matching: score matching
|
|
35
|
+
- diffusion process theory: diffusion process theory
|
|
36
|
+
|
|
37
|
+
## Reference Book Directions
|
|
38
|
+
- `../../references/books/optimization-ml.en.md`: variational methods and probabilistic inference chapters
|
|
39
|
+
|
|
40
|
+
## AI Translation Directions
|
|
41
|
+
- concentration inequality → generalization bounds / confidence-aware predictions / tail-risk loss
|
|
42
|
+
- entropy → entropy regularization / uncertainty estimation / exploration bonus
|
|
43
|
+
- kl-divergence → distribution matching loss / knowledge distillation / policy regularization
|
|
44
|
+
- information bottleneck → representation compression / VIB loss / uncertainty routing
|
|
45
|
+
- fisher information → natural gradient / parameter sensitivity monitor / active learning
|
|
46
|
+
|
|
47
|
+
## Temporary Activation Rules
|
|
48
|
+
When the problem requires mathematics not in the core anchors:
|
|
49
|
+
1. First check whether extended concepts contain a match
|
|
50
|
+
2. If yes, generate a temporary knowledge card based on the lens
|
|
51
|
+
3. If no, enter the Knowledge Gap Protocol
|
|
@@ -0,0 +1,51 @@
|
|
|
1
|
+
# 概率与信息 激活索引 / Probability & Information Activation Index
|
|
2
|
+
|
|
3
|
+
## 领域信号
|
|
4
|
+
当问题涉及以下信号时,激活本领域方向:
|
|
5
|
+
- 不确定性量化:需要量化随机变量的集中程度或尾部行为
|
|
6
|
+
- 泛化界:需要推导模型泛化的理论上界
|
|
7
|
+
- 分布距离:需要度量两个分布之间的差异
|
|
8
|
+
- 信息压缩:需要在保持信息的前提下压缩表示
|
|
9
|
+
- 样本效率:需要分析从有限样本中学习的能力
|
|
10
|
+
- 尾部控制:需要控制随机变量的极端偏差概率
|
|
11
|
+
|
|
12
|
+
## 核心锚点
|
|
13
|
+
- `concentration-inequality.md` — 集中不等式
|
|
14
|
+
- `entropy.md` — 熵
|
|
15
|
+
- `kl-divergence.md` — KL 散度
|
|
16
|
+
- `information-bottleneck.md` — 信息瓶颈
|
|
17
|
+
- `fisher-information.md` — Fisher 信息
|
|
18
|
+
|
|
19
|
+
## 扩展概念
|
|
20
|
+
当核心锚点不够时,以下概念可能需要临时激活:
|
|
21
|
+
- optimal transport(Wasserstein distance, Sinkhorn):最优传输与 Wasserstein 距离
|
|
22
|
+
- total variation distance:全变差距离
|
|
23
|
+
- f-divergence family:f-散度族(chi-squared, Hellinger, Jensen-Shannon 等)
|
|
24
|
+
- mutual information estimation(MINE / NWJ):互信息的神经估计方法
|
|
25
|
+
- variational inference(ELBO / VI):变分推断与证据下界
|
|
26
|
+
- Markov chain Monte Carlo:马尔可夫链蒙特卡罗方法
|
|
27
|
+
- stochastic process(martingale, Brownian motion, SDE):随机过程基础
|
|
28
|
+
- PAC-Bayes bounds:PAC-Bayes 泛化界
|
|
29
|
+
- Rademacher complexity:Rademacher 复杂度
|
|
30
|
+
- VC dimension:VC 维与假设空间容量
|
|
31
|
+
- generalization via compression:基于压缩的泛化理论
|
|
32
|
+
- differential privacy:差分隐私
|
|
33
|
+
- normalizing flow theory:规范化流理论
|
|
34
|
+
- score matching:得分匹配
|
|
35
|
+
- diffusion process theory:扩散过程理论
|
|
36
|
+
|
|
37
|
+
## 参考书方向
|
|
38
|
+
- `../../references/books/optimization-ml.md`:变分方法和概率推断相关章节
|
|
39
|
+
|
|
40
|
+
## AI 翻译方向
|
|
41
|
+
- concentration inequality → generalization bounds / confidence-aware predictions / tail-risk loss
|
|
42
|
+
- entropy → entropy regularization / uncertainty estimation / exploration bonus
|
|
43
|
+
- kl-divergence → distribution matching loss / knowledge distillation / policy regularization
|
|
44
|
+
- information bottleneck → representation compression / VIB loss / uncertainty routing
|
|
45
|
+
- fisher information → natural gradient / parameter sensitivity monitor / active learning
|
|
46
|
+
|
|
47
|
+
## 临时激活规则
|
|
48
|
+
当问题需要的数学不在核心锚点中时:
|
|
49
|
+
1. 先检查扩展概念中是否有匹配
|
|
50
|
+
2. 若有,根据透镜生成临时知识卡
|
|
51
|
+
3. 若无,进入 Knowledge Gap Protocol
|
|
@@ -42,8 +42,24 @@ where $q_\phi(y|z)$ is the classifier/decoder, $r(z)$ is the prior distribution
|
|
|
42
42
|
- **Sensitive to $\beta$ tuning**: If $\beta$ is too large, excessive compression leads to underfitting; if too small, the objective degenerates to standard ERM (no compression effect). Information plane analysis or adaptive $\beta$ scheduling is required.
|
|
43
43
|
|
|
44
44
|
## Further References
|
|
45
|
-
- Distillation draft:
|
|
45
|
+
- Distillation draft: `../../references/books/` — no dedicated IB distillation draft at present
|
|
46
46
|
- Tishby, Pereira, Bialek. "The Information Bottleneck Method." *arXiv:physics/0004057*, 2000
|
|
47
47
|
- Alemi, Poole, Fischer, Dillon, Suresh, Murphy. "Deep Variational Information Bottleneck." *ICLR*, 2017
|
|
48
48
|
- Shwartz-Ziv, Tishby. "Opening the Black Box of Deep Neural Networks via Information." *arXiv:1703.00810*, 2017
|
|
49
|
-
- Related knowledge cards: `
|
|
49
|
+
- Related knowledge cards: `entropy.en.md`, `kl-divergence.en.md`
|
|
50
|
+
|
|
51
|
+
|
|
52
|
+
## Routing Extensions
|
|
53
|
+
- If the KL component in IB objective is needed -> `kl-divergence.en.md` (KL component of IB objective)
|
|
54
|
+
- If rate-distortion theory is involved -> `entropy.en.md` (relationship between IB and rate-distortion theory)
|
|
55
|
+
- If used for VIB loss design -> `variational-loss` (design pattern layer for variational information bottleneck loss)
|
|
56
|
+
|
|
57
|
+
## Extensible Directions
|
|
58
|
+
- Rate-distortion theory: optimal compression bounds from information theory
|
|
59
|
+
- Deterministic IB: IB variant with deterministic encoding
|
|
60
|
+
- Geometric IB: information bottleneck under geometric structure
|
|
61
|
+
- IB for representation learning: feature learning under IB framework
|
|
62
|
+
- IB for clustering: IB-driven clustering algorithms
|
|
63
|
+
- Deep IB: information bottleneck in deep networks
|
|
64
|
+
- IB with multiple bottlenecks: multi-layer information constraints
|
|
65
|
+
- IB generalization bounds: theoretical connection between IB and generalization
|
|
@@ -42,8 +42,24 @@ $$\mathcal{L}_{VIB} = \mathbb{E}_{p(x,y)}[-\log q_\phi(y|z)] + D_{KL}(p_\theta(z
|
|
|
42
42
|
- **$\beta$ 调参敏感**:$\beta$ 过大会过度压缩(欠拟合),过小则退化为标准 ERM(无压缩效果)。需要信息平面分析或自适应 $\beta$ 调度。
|
|
43
43
|
|
|
44
44
|
## 深入参考
|
|
45
|
-
-
|
|
45
|
+
- 蒸馏稿:`../../references/books/` 暂无专用 IB 蒸馏稿
|
|
46
46
|
- Tishby, Pereira, Bialek. "The Information Bottleneck Method." *arXiv:physics/0004057*, 2000
|
|
47
47
|
- Alemi, Poole, Fischer, Dillon, Suresh, Murphy. "Deep Variational Information Bottleneck." *ICLR*, 2017
|
|
48
48
|
- Shwartz-Ziv, Tishby. "Opening the Black Box of Deep Neural Networks via Information." *arXiv:1703.00810*, 2017
|
|
49
|
-
- 关联知识卡:`
|
|
49
|
+
- 关联知识卡:`entropy.md`、`kl-divergence.md`
|
|
50
|
+
|
|
51
|
+
|
|
52
|
+
## 路由扩展
|
|
53
|
+
- 若需要 IB 目标中的 KL → `kl-divergence.md`(IB 目标的 KL 分量)
|
|
54
|
+
- 若涉及速率-失真理论 → `entropy.md`(IB 与率失真理论的关系)
|
|
55
|
+
- 若用于 VIB 损失设计 → `variational-loss`(设计模式层的变分信息瓶颈损失)
|
|
56
|
+
|
|
57
|
+
## 可扩展方向
|
|
58
|
+
- 速率-失真理论(rate-distortion theory):信息论的最优压缩界
|
|
59
|
+
- 确定性 IB(deterministic IB):确定性编码的 IB 变体
|
|
60
|
+
- 几何 IB(geometric IB):几何结构下的信息瓶颈
|
|
61
|
+
- IB 用于表示学习(IB for representation learning):IB 框架下的特征学习
|
|
62
|
+
- IB 用于聚类(IB for clustering):IB 驱动的聚类算法
|
|
63
|
+
- 深度 IB(deep IB):深度网络中的信息瓶颈
|
|
64
|
+
- 多瓶颈 IB(IB with multiple bottlenecks):多层信息约束
|
|
65
|
+
- IB 泛化界(IB generalization bounds):IB 与泛化能力的理论联系
|
|
@@ -45,7 +45,20 @@ $$D_{KL}(p \| q) = H(p, q) - H(p)$$
|
|
|
45
45
|
- **High gradient variance**: In RL (PPO/RLHF), KL estimation relies on sampling; high variance can lead to training instability. A clipped + linear approximation $\mathbb{E}[\log p - \log q]$ is commonly used in place of the exact KL.
|
|
46
46
|
|
|
47
47
|
## Further References
|
|
48
|
-
- Distillation draft:
|
|
48
|
+
- Distillation draft: `../../references/books/` — no dedicated information theory distillation draft at present
|
|
49
49
|
- Cover & Thomas. *Elements of Information Theory*, Ch. 2-3. Wiley, 2006
|
|
50
50
|
- Murphy. *Probabilistic Machine Learning: Advanced Topics*, Ch. 6. MIT Press, 2023
|
|
51
|
-
- Related knowledge cards: `
|
|
51
|
+
- Related knowledge cards: `entropy.en.md`, `information-bottleneck.en.md`, `fisher-information.en.md`
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
## Routing Extensions
|
|
55
|
+
- If used for IB objective -> `information-bottleneck.en.md` (IB defines objective using KL)
|
|
56
|
+
- If the absolute version is needed -> `entropy.en.md` (KL divergence reduces to entropy)
|
|
57
|
+
- If local KL geometry is needed -> `fisher-information.en.md` (Fisher information is local curvature of KL)
|
|
58
|
+
|
|
59
|
+
## Extensible Directions
|
|
60
|
+
- f-divergence family (chi-squared, Hellinger, Jensen-Shannon, total variation): unified divergence framework
|
|
61
|
+
- Reverse KL (mode-seeking): mode-seeking behavior in variational inference
|
|
62
|
+
- Bregman divergence: divergence family generated by convex functions
|
|
63
|
+
- Variational representations (Donsker-Varadhan, Barber-Agakov): variational upper/lower bounds of KL divergence
|
|
64
|
+
- KL in exponential families: geometry of sufficient statistics
|
|
@@ -45,7 +45,20 @@ $$D_{KL}(p \| q) = H(p, q) - H(p)$$
|
|
|
45
45
|
- **梯度方差大**:在 RL(PPO/RLHF)中,KL 估计依赖采样,高方差可导致训练不稳定。常用 clip + 线性近似 $\mathbb{E}[\log p - \log q]$ 替代精确 KL。
|
|
46
46
|
|
|
47
47
|
## 深入参考
|
|
48
|
-
-
|
|
48
|
+
- 蒸馏稿:`../../references/books/` 暂无专用信息论蒸馏稿
|
|
49
49
|
- Cover & Thomas. *Elements of Information Theory*, Ch. 2-3. Wiley, 2006
|
|
50
50
|
- Murphy. *Probabilistic Machine Learning: Advanced Topics*, Ch. 6. MIT Press, 2023
|
|
51
|
-
- 关联知识卡:`
|
|
51
|
+
- 关联知识卡:`entropy.md`、`information-bottleneck.md`、`fisher-information.md`
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
## 路由扩展
|
|
55
|
+
- 若用于 IB 目标函数 → `information-bottleneck.md`(IB 使用 KL 定义目标)
|
|
56
|
+
- 若需要绝对版本 → `entropy.md`(KL 散度退化为熵)
|
|
57
|
+
- 若需要局部 KL 几何 → `fisher-information.md`(Fisher 信息是 KL 的局部曲率)
|
|
58
|
+
|
|
59
|
+
## 可扩展方向
|
|
60
|
+
- f-散度族(chi-squared, Hellinger, Jensen-Shannon, total variation):统一的散度框架
|
|
61
|
+
- 逆 KL(reverse KL / mode-seeking):变分推断中的模式搜索行为
|
|
62
|
+
- Bregman 散度(Bregman divergence):凸函数生成的散度族
|
|
63
|
+
- 变分表示(Donsker-Varadhan, Barber-Agakov):KL 散度的变分上/下界
|
|
64
|
+
- 指数族中的 KL(KL in exponential families):充分统计量的几何
|
|
@@ -48,7 +48,20 @@ High GPU friendliness. Computing the Euler characteristic is extremely cheap:
|
|
|
48
48
|
|
|
49
49
|
## Further References
|
|
50
50
|
|
|
51
|
-
- Distillation notes: references/books/smooth-manifolds.md (Ch 17--18 De Rham Cohomology, Betti numbers and cohomology)
|
|
52
|
-
- Distillation notes: references/books/differential-geometry.md (Ch 4 Curves and Hypersurfaces, intuition source for Gauss curvature)
|
|
51
|
+
- Distillation notes: ../../references/books/smooth-manifolds.en.md (Ch 17--18 De Rham Cohomology, Betti numbers and cohomology)
|
|
52
|
+
- Distillation notes: ../../references/books/differential-geometry.en.md (Ch 4 Curves and Hypersurfaces, intuition source for Gauss curvature)
|
|
53
53
|
- Original text: John M. Lee, *Introduction to Smooth Manifolds*, Ch 17--18 (de Rham cohomology and topological invariants)
|
|
54
54
|
- Extended reading: Hatcher, *Algebraic Topology*, Ch 2 (standard treatment of simplicial homology and the Euler characteristic)
|
|
55
|
+
|
|
56
|
+
|
|
57
|
+
## Routing Extensions
|
|
58
|
+
- If multi-scale topology analysis is needed -> `persistent-homology.en.md` (persistent homology provides scale-dependent topology)
|
|
59
|
+
- If curvature-topology connection is involved -> `../differential-geometry/curvature.md` (Gauss-Bonnet theorem connects curvature and Euler characteristic)
|
|
60
|
+
|
|
61
|
+
## Extensible Directions
|
|
62
|
+
- Betti numbers: counting independent loops at each dimension
|
|
63
|
+
- Poincare polynomial: generating function of Betti numbers
|
|
64
|
+
- Lefschetz fixed point theorem: Euler characteristic and map fixed points
|
|
65
|
+
- Morse inequalities: relationship between critical points and Betti numbers
|
|
66
|
+
- Discrete Morse theory: Morse functions on complexes
|
|
67
|
+
- Euler characteristic curve: Euler characteristic variation across thresholds
|
|
@@ -48,7 +48,20 @@ GPU 友好度高。欧拉示性数的计算极其廉价:
|
|
|
48
48
|
|
|
49
49
|
## 深入参考
|
|
50
50
|
|
|
51
|
-
-
|
|
52
|
-
-
|
|
51
|
+
- 蒸馏稿:../../references/books/smooth-manifolds.md(Ch 17-18 De Rham Cohomology,Betti 数与上同调)
|
|
52
|
+
- 蒸馏稿:../../references/books/differential-geometry.md(Ch 4 Curves and Hypersurfaces, Gauss curvature 直觉来源)
|
|
53
53
|
- 原书:John M. Lee, *Introduction to Smooth Manifolds*, Ch 17-18(de Rham 上同调与拓扑不变量)
|
|
54
54
|
- 延伸:Hatcher, *Algebraic Topology*, Ch 2(单纯同调与欧拉示性数的标准处理)
|
|
55
|
+
|
|
56
|
+
|
|
57
|
+
## 路由扩展
|
|
58
|
+
- 若需要多尺度拓扑分析 → `persistent-homology.md`(持续同调提供尺度依赖的拓扑)
|
|
59
|
+
- 若涉及曲率-拓扑联系 → `../differential-geometry/curvature.md`(Gauss-Bonnet 定理连接曲率与 Euler 示性数)
|
|
60
|
+
|
|
61
|
+
## 可扩展方向
|
|
62
|
+
- Betti 数(Betti numbers):各维度的独立环路计数
|
|
63
|
+
- Poincare 多项式(Poincare polynomial):Betti 数的生成函数
|
|
64
|
+
- Lefschetz 不动点定理:Euler 示性数与映射不动点
|
|
65
|
+
- Morse 不等式(Morse inequalities):临界点与 Betti 数的关系
|
|
66
|
+
- 离散 Morse 理论(discrete Morse theory):复形上的 Morse 函数
|
|
67
|
+
- Euler 示性数曲线(Euler characteristic curve):多阈值的 Euler 示性数变化
|