{"id":"https://openalex.org/W4411458766","doi":"https://doi.org/10.1007/978-3-031-95908-0_24","title":"Generalized Learnability of\u00a0Stochastic Principles","display_name":"Generalized Learnability of\u00a0Stochastic Principles","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4411458766","doi":"https://doi.org/10.1007/978-3-031-95908-0_24"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-95908-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-95908-0_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-031-95908-0_24","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038103961","display_name":"Morenikeji Neri","orcid":"https://orcid.org/0009-0005-6973-4859"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Morenikeji Neri","raw_affiliation_strings":["Department of Mathematics, Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technische Universit\u00e4t Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091323905","display_name":"Nicholas Pischke","orcid":"https://orcid.org/0000-0003-1243-6787"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nicholas Pischke","raw_affiliation_strings":["Department of Mathematics, Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technische Universit\u00e4t Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039063941","display_name":"Thomas Powell","orcid":"https://orcid.org/0000-0002-2541-4678"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thomas Powell","raw_affiliation_strings":["Department of Computer Science, University of Bath, Bath, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bath, Bath, UK","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038103961"],"corresponding_institution_ids":["https://openalex.org/I31512782"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":9.2924,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.97602319,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"333","last_page":"348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9667999744415283,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9542999863624573,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/learnability","display_name":"Learnability","score":0.8995919227600098},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7939168214797974},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.422443687915802},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34361982345581055}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.8995919227600098},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7939168214797974},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.422443687915802},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34361982345581055}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-95908-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-95908-0_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:purehost.bath.ac.uk:publications/d2d4d519-2ed2-455a-ba8e-87e9c202d41b","is_oa":true,"landing_page_url":"https://researchportal.bath.ac.uk/en/publications/d2d4d519-2ed2-455a-ba8e-87e9c202d41b","pdf_url":"https://purehost.bath.ac.uk/ws/files/361489961/neri-pischke-powell-CiE2025.pdf","source":{"id":"https://openalex.org/S4377196294","display_name":"Pure (University of Bath)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I51601045","host_organization_name":"University of Bath","host_organization_lineage":["https://openalex.org/I51601045"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Neri, M, Pischke, N & Powell, T 2025, Generalized learnability of stochastic principles. in A Beckmann, I Oitavem & F Manea (eds), Crossroads of Computability and Logic : Insights, Inspirations, and Innovations - 21st Conference on Computability in Europe, CiE 2025, Proceedings. Lecture Notes in Computer Science, vol. 15764 LNCS, Springer, Cham, Switzerland, pp. 333-348, 21st Conference on Computability in Europe, CiE 2025, Lisbon, Portugal, 14/07/25. https://doi.org/10.1007/978-3-031-95908-0_24","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-95908-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-95908-0_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1561025304","https://openalex.org/W1680292221","https://openalex.org/W1990318523","https://openalex.org/W2018784102","https://openalex.org/W2067914884","https://openalex.org/W2071289523","https://openalex.org/W2076112250","https://openalex.org/W2086955955","https://openalex.org/W2154055950","https://openalex.org/W2159054279","https://openalex.org/W2962941654","https://openalex.org/W2972486801","https://openalex.org/W3085512952","https://openalex.org/W3090736980","https://openalex.org/W4206658284","https://openalex.org/W4231629838"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4302791369","https://openalex.org/W2951285859","https://openalex.org/W2766040214","https://openalex.org/W72092541","https://openalex.org/W37360785","https://openalex.org/W1973394166","https://openalex.org/W180475243"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"recent":[2],"applications":[3],"of":[4,15,29,39,54,67,77,100,122,125,164,174],"proof":[5,109],"theory":[6,49,110],"in":[7,45,103,148,171],"probability,":[8],"we":[9,87,131,167],"introduce":[10],"a":[11,36,52,133],"novel":[12],"computational":[13,75],"interpretation":[14],"probabilistic":[16],"$$\\exists":[17,78,126],"\\forall":[18,79,127],"$$":[19,80,128],"-formulas,":[20],"called":[21],"dependent":[22,89],"learnability.":[23],"This":[24],"encompasses":[25],"several":[26],"important":[27],"notions":[28],"quantitative":[30],"stochastic":[31,65],"convergence,":[32],"where":[33],"it":[34],"represents":[35],"generalized":[37],"version":[38],"the":[40,83,97,158,172],"property":[41],"\u2013":[42,50],"widely":[43],"studied":[44],"probability":[46],"and":[47,64,70],"ergodic":[48],"that":[51,112],"sequence":[53],"random":[55],"variables":[56],"has":[57],"bounded":[58],"fluctuations.":[59],"We":[60],"study":[61],"both":[62],"deterministic":[63],"variants":[66],"this":[68],"notion":[69,99],"relate":[71],"these":[72],"to":[73,91,96,151],"other":[74],"interpretations":[76],"-formulas":[81],"from":[82,107,119],"literature.":[84],"In":[85],"particular,":[86],"prove":[88],"learnability":[90],"be":[92,117,152],"primitive":[93,134],"recursively":[94],"equivalent":[95],"influential":[98],"metastability,":[101],"which":[102,147],"conjunction":[104],"with":[105],"results":[106,170],"applied":[108],"highlights":[111],"dependently":[113,144],"learnable":[114,145],"rates":[115,163],"can":[116],"extracted":[118],"large":[120],"classes":[121],"nonconstructive":[123],"proofs":[124],"-formulas.":[129],"Furthermore,":[130],"present":[132],"recursive":[135],"algorithm":[136],"for":[137,161],"joining":[138,162],"two":[139],"(and":[140],"thus":[141],"finitely":[142],"many)":[143],"rates,":[146],"particular":[149],"proves":[150],"considerably":[153],"more":[154],"mathematically":[155],"intuitive":[156],"than":[157],"corresponding":[159],"functional":[160],"metastability.":[165],"Finally,":[166],"discuss":[168],"our":[169],"light":[173],"game":[175],"semantics.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}