Şuayp Talha Kocabay

Sample Complexity of Scientific Discovery: PAC Learnability of Compositional Function Trees

Şuayp Talha Kocabay, Talha Rüzgar Akkuş, Kerem Yalçın

Scientific discovery via symbolic regression is often viewed as statistically and computationally intractable because the hypothesis space of expressions grows combinatorially with depth. This paper revisits the statistical side through the lens of PAC learning, focusing on compo…Read more