#learnability

try —

1 paper match

cs.LG2026

From Expressivity to Sample Complexity: Narrow Teachers for Transformers via C-RASP

Michael Rizvi-Martel, Satwik Bhattamishra, Guillaume Rabusseau +1

The paper derives preliminary sample complexity bounds for learning C‑RASP constructions with Transformer models, linking their expressive power to learnability.

#transformer theory#expressivity#sample complexity#learnability