Certifiable Acceptance Length Estimation on Qwen3 1.7B
100Mean Certifiable Acceptance Length (epsilon=0.01)Additive
Evaluation Results
| Method | Links | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Additivet=0.32026.06 | 100 | 100 | 17.79 | 5.53 | 3.55 | 2.73 | 2.23 | 1.38 | |
| Mult.alpha=0.52026.06 | 100 | 26.16 | 8.42 | 4.46 | 3.27 | 2.61 | 2.17 | 1.37 | |
| Mult.alpha=0.12026.06 | 100 | 100 | 100 | 63.18 | 13.07 | 5.21 | 2.86 | 1.38 | |
| Medusaepsilon_0=0.1, delta_0=0.092026.06 | 100 | 100 | 100 | 100 | 45.38 | 12.57 | 4.61 | 1.43 | |
| Treem=42026.06 | 100 | 68.99 | 41.51 | 21.95 | 14.14 | 10.31 | 7.88 | 5.31 | |
| Treem=82026.06 | 100 | 100 | 90.03 | 54.67 | 36.46 | 25.27 | 18.78 | 11.93 | |
| Treem=22026.06 | 57.15 | 22.25 | 13.57 | 8.02 | 5.81 | 4.36 | 3.55 | 2.72 | |
| Additivet=0.12026.06 | 34.57 | 8.37 | 5.41 | 3.71 | 2.97 | 2.51 | 2.16 | 1.37 | |
| Strict greedy2026.06 | 12.06 | 6.51 | 4.83 | 3.53 | 2.9 | 2.49 | 2.16 | 1.36 |