# Finding Optimal Elimination Order on 2-layer MLP

Source: [Finding Optimal Elimination Order on 2-layer MLP](<https://www.sota2.com/research/sota/finding-optimal-elimination-order-on-2-layer-mlp>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-02-26T05:52:59.673Z

Evaluation of algorithms for finding the optimal elimination order using the '2-layer MLP' dataset, typically measured by the resulting number of multiplications.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Finding Optimal Elimination Order |
| Dataset (including any stated split) | 2-layer MLP |
| Metric | Multiplications |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 5 of 5 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Multiplications](<https://www.sota2.com/research/sota/finding-optimal-elimination-order-on-2-layer-mlp.md?metric=Multiplications>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Multiplications | Result date | Report paper |
| --- | --- | --- | --- |
| AlphaGrad | 389 | Not recorded | 68fa76b91e209131cea6ebac |
| Reverse | 392 | Not recorded | 68fa76b91e209131cea6ebac |
| AlphaGrad | 398 | Not recorded | 68fa76b91e209131cea6ebac |
| Markowitz | 4796 | Not recorded | 68fa76b91e209131cea6ebac |
| Forward | 10930 | Not recorded | 68fa76b91e209131cea6ebac |

### AlphaGrad

Multiplications: 389. Result ID: 69945f9d3a6c3148491cd57f.

[Reporting paper](<https://www.sota2.com/research/paper/68fa76b91e209131cea6ebac.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa76b91e209131cea6ebac.md>)

[Implementation](<https://github.com/jamielohoff/alphagrad>)

Recorded evaluation configuration: {"MCTS simulations":250,"Batch size":"1","Gumbel noise scale":1,"Reward scaling":"log-scaling"}. This record does not assert independent reproduction.

### Reverse

Multiplications: 392. Result ID: 69945f9d3a6c3148491cd57c.

[Reporting paper](<https://www.sota2.com/research/paper/68fa76b91e209131cea6ebac.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa63f51e209131cea01d42.md>)

Recorded evaluation configuration: {"Batch size":"1"}. This record does not assert independent reproduction.

### AlphaGrad

Multiplications: 398. Result ID: 69945f9d3a6c3148491cd57e.

[Reporting paper](<https://www.sota2.com/research/paper/68fa76b91e209131cea6ebac.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa76b91e209131cea6ebac.md>)

[Implementation](<https://github.com/jamielohoff/alphagrad>)

Recorded evaluation configuration: {"MCTS simulations":50,"Batch size":"1","Gumbel noise scale":1,"Reward scaling":"log-scaling"}. This record does not assert independent reproduction.

### Markowitz

Multiplications: 4796. Result ID: 69945f9d3a6c3148491cd57d.

[Reporting paper](<https://www.sota2.com/research/paper/68fa76b91e209131cea6ebac.md>)

Recorded evaluation configuration: {"Batch size":"1"}. This record does not assert independent reproduction.

### Forward

Multiplications: 10930. Result ID: 69945f9d3a6c3148491cd57b.

[Reporting paper](<https://www.sota2.com/research/paper/68fa76b91e209131cea6ebac.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa63f51e209131cea01d42.md>)

Recorded evaluation configuration: {"Batch size":"1"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.