{"id":"W2972514247","doi":"10.1007/978-1-4471-7452-3_3","title":"Elements of Computational Learning Theory","year":2019,"lang":"en","type":"book-chapter","venue":"","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"Concordia University","funders":"","keywords":"Learnability; VC dimension; Empirical risk minimization; Probably approximately correct learning; Generalization; Statistical learning theory; Dimension (graph theory); Computational learning theory; Algorithmic learning theory; Computer science; Learning theory; Structural risk minimization; Computational complexity theory; Artificial intelligence; Mathematics; Theoretical computer science; Algorithm; Unsupervised learning; Pure mathematics; Support vector machine; Mathematical analysis; Mathematics education","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006442751,0.0008951225,0.0006544667,0.001243859,0.0009961777,0.003352869,0.001068359,0.001070073,0.02320837],"category_scores_gemma":[0.002003566,0.0004179089,0.0003899011,0.00169186,0.004790746,0.004488977,0.001229502,0.003695138,0.01143428],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001709455,"about_ca_system_score_gemma":0.001326619,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008953818,"about_ca_topic_score_gemma":0.001184394,"domain_scores_codex":[0.9994523,0.0001547413,0.00002422973,0.00008336849,0.0002579998,0.00002748354],"domain_scores_gemma":[0.9991803,0.0005304151,0.00002237485,0.0001280328,0.0001107288,0.00002806039],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000002376202,0.000006673445,0.00002404651,0.00007025427,0.000003012326,0.000007571291,0.00006408874,0.0006057117,0.00006723115,0.9430596,0.02421808,0.03187152],"study_design_scores_gemma":[0.000001377734,0.000002534358,0.00002746205,0.00006464279,0.000001550468,0.00001946586,0.0000175401,0.000967248,0.00007582212,0.8345655,0.1642533,0.000003454815],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"methods","genre_scores_codex":[0.001042065,0.01998986,0.1993826,0.008552662,0.002345836,0.00005872143,0.000321174,0.0003359457,0.7679712],"genre_scores_gemma":[0.09666141,0.0394931,0.1476385,0.004531102,0.006322983,0.0004951687,0.001083329,0.0005976528,0.7031767],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.02320837,"threshold_uncertainty_score":0.07763976,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009701868012260965,"score_gpt":0.2380997041677058,"score_spread":0.2283978361554448,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}