aboutsummaryrefslogtreecommitdiff
path: root/proof.md
diff options
context:
space:
mode:
authorericmarin <maarin.eric@gmail.com>2026-03-31 16:43:47 +0200
committerericmarin <maarin.eric@gmail.com>2026-04-01 15:08:27 +0200
commit81d4d604aa43660b732b3538734a52d509d7c5df (patch)
treee0341280c3c3f10752aab7fccb2ddd5ed795c889 /proof.md
parentd1b25fbde6b01529fd1bcfdd5778b6cb378eb865 (diff)
downloadvein-81d4d604aa43660b732b3538734a52d509d7c5df.tar.gz
vein-81d4d604aa43660b732b3538734a52d509d7c5df.zip
refactored examples
Diffstat (limited to 'proof.md')
-rw-r--r--proof.md12
1 files changed, 7 insertions, 5 deletions
diff --git a/proof.md b/proof.md
index a376bb9..1290159 100644
--- a/proof.md
+++ b/proof.md
@@ -38,13 +38,15 @@ By grouping the operations we get:
![Y = alpha * A * B + beta * C](https://latex.codecogs.com/svg.image?Y=\alpha\cdot&space;A\cdot&space;B&plus;\beta\cdot&space;C&space;)
### Flatten
-Just identity mapping.
+Just identity mapping because the wires are always Flatten.
+![out_i ~ in_i](https://latex.codecogs.com/svg.image?out_i\sim&space;in_i)
### MatMul
-Equal to Gemm with ![alpha=1](https://latex.codecogs.com/svg.image?\inline&space;\alpha=1) and ![beta=0](https://latex.codecogs.com/svg.image?\inline&space;\beta=0).
+Equal to Gemm with ![alpha=1](https://latex.codecogs.com/svg.image?\inline&space;\alpha=1), ![beta=0](https://latex.codecogs.com/svg.image?\inline&space;\beta=0) and ![C=0](https://latex.codecogs.com/svg.image?\inline&space;&space;C=0).
### Reshape
-Just identity mapping.
+Just identity mapping because the wires always Flatten.
+![out_i ~ iin_i](https://latex.codecogs.com/svg.image?out_i\sim&space;in_i)
### Add
ONNX Add node is defined as:
@@ -553,8 +555,8 @@ Otherwise, there exists an active pair ![A](https://latex.codecogs.com/svg.image
By the [Soundness of Interaction Rules](#soundness-of-interaction-rules), the mathematical definition is preserved after any reduction step,
it follows that ![[IN_{n+1}] = [IN_n]](https://latex.codecogs.com/svg.image?\inline&space;[\mathrm{IN_{n&plus;1}}]=[\mathrm{IN_n}]). By the inductive hypothesis, ![[IN_{n+1}] = [NN]](https://latex.codecogs.com/svg.image?\inline&space;[\mathrm{IN_{n&plus;1}}]=[\mathrm{NN}]).
- By the principle of mathematical induction, the Interaction Net remains semantically equivalent to the original
- Neural Network at every step of the reduction process.
+By the principle of mathematical induction, the Interaction Net remains semantically equivalent to the original
+Neural Network at every step of the reduction process.
Since Interaction Nets are confluent, the reduced mathematical expression is unique regardless
of order in which rules are applied.