Authors: Shim Jaechang, Unggi Lee (2026) โ CIKM 2026
What It Is
TEI is a training-free, judge-free index that selects the best tutoring response from multiple LLM candidate outputs using only four internal conversation signals โ no RL training, no external judge model, no reward model required.
How It Works
TEI combines four signals computed during decoding with fixed weights:
- V (Verify ratio): Regex over thinking trace counting Schoenfeld Verification keywords ("let me check", "verify", "double-check")
- Mฬ (Math-step density): Regex on visible output, min-max normalized within candidate pool
- Q (Ends-question rate): Regex detecting if tutor turn ends with a question
- D (Deep-reasoning gate): Binary, fires if โฅ40% of tokens have JSD below threshold
Formula: TEI(y) = 1.0ยทV + 0.75ยทMฬ - 1.0ยทQ + 0.5ยท1[DTR โฅ 0.4]
The signs matter more than magnitudes: reward verification and math content, penalize ending with questions, small bonus for deep reasoning.
Key Results
- TEI@8 raises improvement rate on pre-incorrect scenarios from 59.0% to 81.9% (+22.9 pp) on frozen DeepSeek-R1-8B, with no training
- TEI@4 achieves 75.7%, beating both Random@4 (58.6%) and DTR@4 (61.2%)
- Feature ablation: dropping Verify costs -0.054 AUC, dropping Math-steps costs -0.036, dropping Deep-reasoning gate costs only -0.009
- TEI@8 costs 4.1ร tokens of greedy (16,334 vs 3,984), about half of self-consistency
The Alignment Tax
The paper quantifies severe degradation from pedagogical GRPO fine-tuning:
- Thinking length drops from 1,764 to 119 words/turn (โ93%)
- Content-Knowledge accuracy falls by โ71% relative
- Pedagogical-Knowledge accuracy falls by โ80% relative
- Student ฮ Solve Rate crosses from +0.180 to โ0.012 โ the aligned tutor becomes detrimental
Why It Matters
TEI demonstrates that simple lexical and structural signals can effectively steer a frozen LLM to be a much better math tutor without any training. This is especially valuable when RL fine-tuning is shown to catastrophically degrade tutoring quality. The approach is cost-effective and immediately deployable on frozen models.
Open Questions
- Does TEI generalize to non-math tutoring domains (writing, science, language)?
- Can the fixed weights be optimized per-domain without losing the training-free property?
- How does TEI interact with different base model architectures and sizes?
Related Pages
- intelligent-tutoring-systems โ TEI offers a lightweight alternative to RL-based tutor alignment
- llm-math-tutoring โ Directly evaluates and improves math tutoring with LLMs
- ai-feedback-quality โ Four-signal index provides a concrete quality metric for AI feedback
- reinforcement-learning-education โ Quantifies the alignment tax of pedagogical RL
- benchmark-driven-edtech โ TEI is a benchmark-validated metric for tutor quality
- student-ai-interaction โ Improvement rate on pre-incorrect scenarios measures real student outcomes
- learning-by-chatting-genai-impact โ Output bias toward solution-oriented artifacts vs principled knowledge parallels tutor quality measures
Citation
APA: Jaechang, S., & Lee, U. (2026). The tutoring effectiveness index: Predicting LLM math tutor quality from four conversation signals. arXiv:2605.30666. CIKM 2026.