@article{samplecomplexityandrepresentationability, title = {Sample Complexity and Representation Ability of Test-time Scaling Paradigms}, author = {Baihe Huang and Shanda Li and Tianhao Wu and Yiming Yang and Ameet Talwalkar and Kannan Ramchandran and Michael I. Jordan and Jiantao Jiao}, year = {2025}, eprint = {2506.05295}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2506.05295v2}, }