{"id":"W2096609671","doi":"10.1007/978-3-642-16108-7_14","title":"PAC Learnability of a Concept Class under Non-atomic Measures: A Problem by Vidyasagar","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa","funders":"","keywords":"Countable set; Learnability; Uncountable set; Mathematics; Discrete mathematics; Dimension (graph theory); Axiom; Class (philosophy); VC dimension; Pure mathematics; Computer science; Artificial intelligence","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.005010339,0.001003291,0.003062916,0.001395735,0.002656387,0.005118236,0.00281781,0.003145581,0.002124588],"category_scores_gemma":[0.03459369,0.001412192,0.002941463,0.003168648,0.00753525,0.01921191,0.006001843,0.01354663,0.0004123924],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00321244,"about_ca_system_score_gemma":0.001888163,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00269338,"about_ca_topic_score_gemma":0.001393176,"domain_scores_codex":[0.9956441,0.001217559,0.0002464351,0.001457607,0.00121,0.0002242589],"domain_scores_gemma":[0.9624278,0.03179568,0.0007946899,0.002857334,0.001569705,0.0005547425],"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.0002352639,0.00007676282,0.001514164,0.000289023,0.0001241732,0.000125321,0.0006664702,0.02537812,0.001261392,0.8932347,0.005171571,0.07192308],"study_design_scores_gemma":[0.0000168262,0.00003858181,0.0003311494,0.00002635038,0.00003185563,0.00007956914,0.00006187821,0.07421062,0.0008712149,0.9219354,0.002370768,0.00002571706],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1098764,0.005686457,0.85691,0.01240873,0.0004260751,0.00009323053,0.00035904,0.0005120255,0.01372804],"genre_scores_gemma":[0.8061915,0.003902335,0.1723747,0.001553223,0.001224048,0.0002894506,0.0006948369,0.0003658085,0.01340417],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005118236,"threshold_uncertainty_score":0.02649748,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0100135521578593,"score_gpt":0.2391848554034277,"score_spread":0.2291713032455684,"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."}}