# List Learning on List Learning (realizable)

Source: [List Learning on List Learning (realizable)](<https://www.sota2.com/research/sota/list-learning-on-list-learning-realizable>)

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

Data updated: 2026-04-28T10:41:32.181Z

Theoretical evaluation of List Learning algorithms focusing on deriving or reporting the sample complexity bounds under the realizable setting.

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 | List Learning |
| Dataset (including any stated split) | List Learning (realizable) |
| Metric | Sample Complexity |
| 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

- [Sample Complexity](<https://www.sota2.com/research/sota/list-learning-on-list-learning-realizable.md?metric=Sample%20Complexity>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Sample Complexity | Result date | Report paper |
| --- | --- | --- | --- |
| HMZ24 | 1 | Not recorded | 69f03f6055a3c32af89fa41c |
| One-Inclusion Graph Predictor (Corollary 1.3) | 1 | Not recorded | 69f03f6055a3c32af89fa41c |
| HMMS26 | 1.5 | Not recorded | 69f03f6055a3c32af89fa41c |
| BDMM23 | 4 | Not recorded | 69f03f6055a3c32af89fa41c |
| CP23 | 6 | Not recorded | 69f03f6055a3c32af89fa41c |

### HMZ24

Sample Complexity: 1. Result ID: 69f08e7047f34ce924d7445b.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### One-Inclusion Graph Predictor (Corollary 1.3)

Sample Complexity: 1. Result ID: 69f08e7047f34ce924d7445c.

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

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### HMMS26

Sample Complexity: 1.5. Result ID: 69f08e7047f34ce924d7445a.

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

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### BDMM23

Sample Complexity: 4. Result ID: 69f08e7047f34ce924d74459.

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

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### CP23

Sample Complexity: 6. Result ID: 69f08e7047f34ce924d74458.

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

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

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