Ying-Xi Li

Compositional Reasoning in Language Models under Reinforcement Learning Post-Training

A dependency-graph framework is proposed to formalize compositional reasoning, yielding three levels of compositionality with increasing complexity, and preliminary evidence that the decomposed-to-composed asymmetry can extend to practical settings is presented.