Sample Complexity of Scientific Discovery: PAC Learnability of Compositional Function Trees
यह शोध पत्र यह स्थापित करता है कि वैज्ञानिक खोज के लिए कंपोजिशनल फंक्शन ट्रीज़ (compositional function trees) सीखने की सैंपल कॉम्प्लेक्सिटी, प्रतीकात्मक संरचनाओं (symbolic structures) के कॉम्बिनेटोरियल विस्फोट के बजाय, ट्री डेप्थ और ऑपरेटर लिप्सचिट्ज़ कॉन्स्टेंट्स (operator Lipschitz constants) द्वारा नियंत्रित होती है, जो PAC लर्नैबिलिटी बाउंड्स और यह अनुभवजन्य सत्यापन (empirical validation) प्रदान करता है कि जनरलाइजेशन गैप के रूप में स्केल करता है।