Alphabeta Math
Pipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

✓ 4 results · all verified · 4 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 4 also cleared it.

Low-rank adaptation and the geometry of parameter updates — Examples

1 · Prerequisites

2 · Logical flowchart

3 · Definitions, theorems and proofs

None yet.

4 · Examples, counterexamples and false statements

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

A change of basis gives different factors with the same adapter update

Example

Take d=k=2, r=1, c=1, W0=0, B=(1,2)T, and A=(3,4). Then

BA=(3468).

The invertible one-dimensional change of basis M=(3) gives B′=BM=(3,6)T and A′=M−1A=(1,4/3). These different factors produce the same adapter update.

Facts & Assumptions

Given: The specified matrices and the invertible scalar M=3.

[F1]

Rank capacity and factorization ambiguity of a low-rank adapter: for every invertible M, the transformed factors BM and M−1A represent the same update.

Verification

1.1givenalgebra

Direct multiplication gives BA=(3468).

2.1givenF1step 1.1algebra∎

Since M=3 is invertible, B′=(3,6)T and A′=(1,4/3), and direct multiplication gives B′A′=(3468)=BA, as also guaranteed by [F1].

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

A rank-one adapter cannot realize a full-rank two-dimensional update

Example

Let d=k=2, r=1, c=1, and W0=0. The target update Δ=I2 cannot be represented as BA with B∈R2×1 and A∈R1×2.

Facts & Assumptions

Given: The target matrix I2 and the stated rank-one factor shapes.

[F1]

Rank capacity and factorization ambiguity of a low-rank adapter: every product cBA with the stated factor shapes has rank at most r.

Verification

1.1givenalgebra

The identity matrix I2 maps R2 onto R2, so rank⁡(I2)=2.

2.1givenF1step 1.1algebra∎

For every B∈R2×1 and A∈R1×2, im⁡(BA)⊆im⁡(B) and dim⁡im⁡(B)≤1; hence rank⁡(BA)≤1 by [F1]. This contradicts step 1.1 if BA=I2, so no such factors represent the target.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

Zero-zero initialization stalls one step, while nonzero A can move

Example

Take a scalar layer with d=k=r=1, c=1, W0=0, one data point x1=y1=1, loss ℓ1(z)=12(z−y1)2, one update T=1, minibatch I0=(1), and finite step size η0>0. With A0=B0=0, the finite-budget procedure returns A1=B1=0. With the same data and A0=1, B0=0, it instead returns A1=1 and B1=η0.

Facts & Assumptions

Given: The scalar data, loss, scale, initial factors, one-step horizon, and positive finite step size in the statement.

[F1]

Exact merging and gradients for a low-rank adapter: ∇BL=cGAT and ∇AL=cBTG.

[F2]

Finite-budget low-rank adaptation by gradient descent: the procedure initializes B0=0 and updates each factor by subtracting the step size times its reverse-mode gradient.

Verification

1.1givenalgebra

At either initialization, W0+cB0A0=0, so the scalar loss derivative with respect to the weight is G=ℓ1′(0)=0−1=−1. The loss is a polynomial defined and differentiable on all of R, so the one-step reverse-mode call is admissible.

2.1F1F2step 1.1algebra

If A0=B0=0, [F1] gives ∇BL=(−1)0=0 and ∇AL=0(−1)=0. By [F2], subtracting these zero gradients leaves A1=B1=0.

3.1F1F2step 1.1algebra∎

If A0=1 and B0=0, [F1] gives ∇AL=0 and ∇BL=(−1)(1)=−1. The update in [F2] therefore gives A1=1−η0⋅0=1 and B1=0−η0(−1)=η0.

ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

Merged and unmerged adapter forward passes agree

Example

Let d=k=2, r=1, W0=I2, c=2, A=(1,2), B=(3,4)T, and x=(1,1)T. The merged matrix is W0+cBA=(712817), and both the merged and unmerged forward passes return (19,25)T.

Facts & Assumptions

Given: The specified matrices, scale, and input vector.

[F1]

Exact merging and gradients for a low-rank adapter: for every input x, W0x+cB(Ax)=(W0+cBA)x.

Verification

1.1givenalgebra

Multiplication gives BA=(3648), so W0+2BA=(712817) and (W0+2BA)x=(19,25)T.

2.1givenF1step 1.1algebra∎

In the unmerged calculation, W0x=(1,1)T and Ax=3, so W0x+2B(Ax)=(1,1)T+2(3,4)T3=(19,25)T, in agreement with [F1].