## Line Charts: Comparison of Greedy Decode vs. Self-Consistency Accuracy
### Overview
This image displays a grid of 10 line charts comparing the performance of two decoding strategies—"Greedy Decode (Single-path)" and "Self Consistency (Multi-path)"—across 10 different reasoning datasets. The charts are arranged in a 3-row, 4-column layout (with the bottom row containing 4 charts and the top two rows containing 3 charts each). Each chart plots "Accuracy (%)" against the number of sampled reasoning chains/paths.
### Components/Axes
* **X-Axis:** Labeled "#Sampled Reasoning Chains" (top two rows) and "#Sampled Reasoning Paths" (bottom row). The scale is consistent across all charts: 0, 5, 10, 15, 20, 25, 30, 35, 40.
* **Y-Axis:** Labeled "Accuracy (%)". The scale varies per chart to accommodate the specific performance range of the dataset.
* **Legend:** Located in the top-right (AQuA), middle-right (GSM8K), and bottom-right (ARC (Challenge)) charts.
* **Orange Line/Dots:** "Greedy Decode (Single-path)". This is a horizontal line indicating constant accuracy regardless of sampling.
* **Blue Line/Dots:** "Self Consistency (Multi-path)". This line includes vertical error bars and generally slopes upward, indicating increased accuracy with more samples.
### Detailed Analysis
The charts are organized by dataset. Below is the analysis for each:
**Row 1:**
1. **AddSub:**
* Greedy Decode: Constant at ~92%.
* Self Consistency: Starts at ~86% (at 0 samples), rises sharply to ~94% at 10 samples, then plateaus slightly above the Greedy line.
2. **ASDiv:**
* Greedy Decode: Constant at ~74%.
* Self Consistency: Starts at ~72%, rises steadily to ~82% at 40 samples.
3. **AQuA:**
* Greedy Decode: Constant at ~36%.
* Self Consistency: Starts at ~33%, rises continuously to ~48% at 40 samples.
**Row 2:**
4. **MultiArith:**
* Greedy Decode: Constant at ~95%.
* Self Consistency: Starts at ~89%, rises sharply to ~98% at 10 samples, then continues a slight upward trend to ~99% at 40 samples.
5. **SVAMP:**
* Greedy Decode: Constant at ~79%.
* Self Consistency: Starts at ~72%, rises sharply to ~85% at 10 samples, then continues a slower upward trend to ~87% at 40 samples.
6. **GSM8K:**
* Greedy Decode: Constant at ~57%.
* Self Consistency: Starts at ~50%, rises sharply to ~64% at 5 samples, ~69% at 10 samples, and continues to ~75% at 40 samples.
**Row 3:**
7. **Commonsense QA:**
* Greedy Decode: Constant at ~79%.
* Self Consistency: Starts at ~75%, rises to ~80% at 10 samples, then plateaus at ~81% at 40 samples.
8. **Strategy QA:**
* Greedy Decode: Constant at ~75%.
* Self Consistency: Starts at ~74%, rises to ~80% at 10 samples, then continues to ~82% at 40 samples.
9. **ARC (Easy):**
* Greedy Decode: Constant at ~95%.
* Self Consistency: Starts at ~88%, rises sharply to ~96% at 10 samples, then plateaus at ~97% at 40 samples.
10. **ARC (Challenge):**
* Greedy Decode: Constant at ~85%.
* Self Consistency: Starts at ~78%, rises sharply to ~87% at 5 samples, then continues to ~89% at 40 samples.
### Key Observations
* **Consistent Superiority:** In every single dataset, the "Self Consistency" method eventually outperforms the "Greedy Decode" method.
* **The "Cold Start" Problem:** At 0 samples (or the initial data point), the Self Consistency method often starts with lower accuracy than the Greedy Decode baseline.
* **Diminishing Returns:** The most significant accuracy gains for the Self Consistency method occur between 0 and 10-15 samples. Beyond 20 samples, the curve typically flattens, suggesting that increasing the number of samples further yields marginal improvements.
* **Error Bars:** The blue lines consistently feature error bars, which are largest at the lower end of the sampling range (0-5) and generally shrink as the number of samples increases, indicating higher confidence/stability with more samples.
### Interpretation
The data demonstrates the effectiveness of "Self-Consistency" as a decoding strategy for Large Language Models (LLMs) on reasoning tasks.
* **Ensemble Effect:** By sampling multiple reasoning chains (Multi-path) and selecting the most consistent answer, the model effectively performs an ensemble operation. This mitigates the risk of a single "hallucinated" or incorrect reasoning path (which is what Greedy Decode relies on).
* **Reliability:** The shrinking error bars as the number of samples increases suggest that the model's output becomes more stable and reliable with higher sampling counts.
* **Practical Application:** The "elbow" in the curves (typically around 10-20 samples) suggests an optimal trade-off point between computational cost (more samples = more compute) and accuracy gains. For most of these tasks, sampling beyond 20 chains provides diminishing returns.