# Univariate Sumcheck

Source: [Univariate Sumcheck](<https://www.sota2.com/research/sota/univariate-sumcheck>)

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

Data updated: 2026-03-24T12:34:38.163Z

Evaluation of computational complexity metrics (Prover Time, Verifier Time, Communication) for the Univariate Sumcheck problem.

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 | Univariate Sumcheck |
| Dataset (including any stated split) | Univariate Sumcheck |
| Metric | Prover Complexity |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 6 of 6 |
| 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

- [Prover Complexity](<https://www.sota2.com/research/sota/univariate-sumcheck.md?metric=Prover%20Complexity>): Lower is better; unit: SCALAR.

- [Verifier Complexity](<https://www.sota2.com/research/sota/univariate-sumcheck.md?metric=Verifier%20Complexity>): Lower is better; unit: SCALAR.

- [Communication Rounds](<https://www.sota2.com/research/sota/univariate-sumcheck.md?metric=Communication%20Rounds>): Lower is better; unit: SCALAR.

- [Communication Size (Field Elements)](<https://www.sota2.com/research/sota/univariate-sumcheck.md?metric=Communication%20Size%20(Field%20Elements)>): Lower is better; unit: SIZE.

- [Number of Oracles](<https://www.sota2.com/research/sota/univariate-sumcheck.md?metric=Number%20of%20Oracles>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Prover Complexity | Result date | Report paper |
| --- | --- | --- | --- |
| Aurora | 2 | Not recorded | 68fa7bf31e209131cea8b88e |
| LFKN + Protocol 2 | 2 | Not recorded | 68fa7bf31e209131cea8b88e |
| LFKN + Protocol 2 + Aurora | 2 | Not recorded | 68fa7bf31e209131cea8b88e |
| Protocol 3 + Gemini | 2 | Not recorded | 68fa7bf31e209131cea8b88e |
| Protocol 3 + Gemini + Aurora | 2 | Not recorded | 68fa7bf31e209131cea8b88e |
| Protocol 4 + Gemini | 2 | Not recorded | 68fa7bf31e209131cea8b88e |

### Aurora

Prover Complexity: 2. Result ID: 69c283e247f34ce924aa7655.

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

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

### LFKN + Protocol 2

Prover Complexity: 2. Result ID: 69c283e247f34ce924aa7656.

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

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

Recorded evaluation configuration: {"Base Protocol":"LFKN"}. This record does not assert independent reproduction.

### LFKN + Protocol 2 + Aurora

Prover Complexity: 2. Result ID: 69c283e247f34ce924aa7657.

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

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

Recorded evaluation configuration: {"Base Protocol":"LFKN","Round Reduction Adaptor":"Aurora"}. This record does not assert independent reproduction.

### Protocol 3 + Gemini

Prover Complexity: 2. Result ID: 69c283e247f34ce924aa7658.

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

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

Recorded evaluation configuration: {"Base Adaptor":"Gemini"}. This record does not assert independent reproduction.

### Protocol 3 + Gemini + Aurora

Prover Complexity: 2. Result ID: 69c283e247f34ce924aa7659.

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

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

Recorded evaluation configuration: {"Base Adaptor":"Gemini","Round Reduction Adaptor":"Aurora"}. This record does not assert independent reproduction.

### Protocol 4 + Gemini

Prover Complexity: 2. Result ID: 69c283e247f34ce924aa765a.

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

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

Recorded evaluation configuration: {"Base Adaptor":"Gemini"}. This record does not assert independent reproduction.

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