수학 탐색 RL · 난이도 갭 (Andrews–Curtis)

The Two-Hump Problem: Bridging the Difficulty Gap in Mathematical Reinforcement Learning

Andrews–Curtis 추측 탐색 RL에서 문제가 '자명 또는 불가능'으로 양봉 분포를 이뤄 중간 난이도가 비는 구조적 갭을 확인하고, 데이터 생성으로 그 갭을 메운다. 도메인은 LLM RLVR가 아니라 수학 탐색 문제임에 유의.

📄 arXiv:2606.21611 🗓️ ICML 2026 ✍️ Lucas Fagan 외 2명 🏷️ cs.LG 원문 PDF ↗
ICML 2026
채택 확인
two-hump
난이도 양봉 분포
도메인
AC 추측 탐색 RL (LLM 아님)
연결
난이도-능력 매칭 문제의식
1SUMMARY

요약 — 이 논문이 한 일

논문 그대로

Andrews–Curtis 추측 탐색 RL에서 문제가 '자명 또는 불가능'으로 양봉 분포를 이뤄 중간 난이도가 비는 구조적 갭을 확인하고, 데이터 생성으로 그 갭을 메운다. 도메인은 LLM RLVR가 아니라 수학 탐색 문제임에 유의.

쉽게 풀면

문제집이 '너무 쉬움'과 '못 풂'만 있고 중간이 없어서 학습이 막히는 현상 — 중간 문제를 만들어 채운다.

2RELATION

우리 논문(#68)과의 관계

관계 · 문제의식

난이도 갭과 capability frontier

우리 규칙 3(포화 시 풀 난이도 상향)과 공명

주의 · 범위

difficulty-gap 분석으로만 인용

LLM RLVR 프롬프트 선택 논문이 아님

차이 · 해법

데이터 생성 vs 선택 신뢰

갭을 메우는 축이 다름

TAKEAWAY

한 장으로 끝내는 정리

논문 그대로

난이도 갭의 구조를 보인 채택작 — 인용은 'mathematical RL의 difficulty-gap 분석'으로 한정한다.