@article{JMLR:v27:25-2025,
  author  = {Pablo Barcel{{\'o}} and Alexander Kozachinskiy and Tomasz Steifer},
  title   = {Ehrenfeucht-Haussler Rank and  Chain of Thought},
  journal = {Journal of Machine Learning Research},
  year    = {2026},
  volume  = {27},
  number  = {185},
  pages   = {1--41},
  url     = {http://jmlr.org/papers/v27/25-2025.html}
}