{"id":"https://openalex.org/W2585228367","doi":null,"title":"Non U-Shaped Vacillatory and Team Learning","display_name":"Non U-Shaped Vacillatory and Team Learning","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2585228367","mag":"2585228367"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.40","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.40","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~sanjay/paps/nonush.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038321878","display_name":"Lorenzo Carlucci","orcid":"https://orcid.org/0000-0001-8238-0315","observed_orcids":["https://orcid.org/0000-0001-8238-0315"]},"institutions":[{"id":"https://openalex.org/I157210198","display_name":"Scuola Normale Superiore","ror":"https://ror.org/03aydme10","country_code":"IT","type":"education","lineage":["https://openalex.org/I157210198"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Lorenzo Carlucci","raw_affiliation_strings":["University of Roma \u201cLa Sapienza\u201d, Department of Computer Science, Via Salaria 113, 00198 Roma, Italy and Scuola Normale Superiore di Pisa, Piazza dei Cavalieri 7, 56126 Pisa, Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Roma \u201cLa Sapienza\u201d, Department of Computer Science, Via Salaria 113, 00198 Roma, Italy and Scuola Normale Superiore di Pisa, Piazza dei Cavalieri 7, 56126 Pisa, Italy#TAB#","institution_ids":["https://openalex.org/I157210198","https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":null,"display_name":"John Case","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Case","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, Newark, DE 19716-2586, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, Newark, DE 19716-2586, USA#TAB#","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033626728","display_name":"Sanjay Kumar Jain","orcid":"https://orcid.org/0000-0001-9620-7070","observed_orcids":["https://orcid.org/0000-0001-9620-7070","https://orcid.org/0000-0002-9241-3114"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sanjay Jain","raw_affiliation_strings":["School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Republic of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085103227","display_name":"Frank Stephan","orcid":"https://orcid.org/0000-0001-9152-1706","observed_orcids":["https://orcid.org/0000-0001-9152-1706"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Frank Stephan","raw_affiliation_strings":["School of Computing and Department of Mathematics, National University of Singapore, 3 Science Drive 2, Singapore 117543, Republic of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Department of Mathematics, National University of Singapore, 3 Science Drive 2, Singapore 117543, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35760651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9140999913215637,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9140999913215637,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11567","display_name":"semigroups and automata theory","score":0.07840000092983246,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.0024999999441206455,"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/team-learning","display_name":"team learning","score":0.6650000214576721},{"id":"https://openalex.org/keywords/inductive-reasoning","display_name":"inductive reasoning","score":0.8690000176429749},{"id":"https://openalex.org/keywords/learning-from-text","display_name":"learning from text","score":0.7929999828338623},{"id":"https://openalex.org/keywords/learning-in-the-limit","display_name":"learning in the limit","score":0.7269999980926514},{"id":"https://openalex.org/keywords/syntactic-convergence","display_name":"syntactic convergence","score":0.6840000152587891},{"id":"https://openalex.org/keywords/computational-learning-theory","display_name":"computational learning theory","score":0.7549999952316284},{"id":"https://openalex.org/keywords/grammar","display_name":"grammar","score":0.5009999871253967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6551408171653748},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.6286641359329224},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6237296462059021},{"id":"https://openalex.org/C21563000","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive reasoning","level":2,"score":0.6087985038757324},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5346898436546326},{"id":"https://openalex.org/C32254414","wikidata":"https://www.wikidata.org/wiki/Q4724364","display_name":"Algorithmic learning theory","level":3,"score":0.5138481259346008},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5088543891906738},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.463900089263916},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4406326115131378},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4308658540248871},{"id":"https://openalex.org/C48164120","wikidata":"https://www.wikidata.org/wiki/Q4491893","display_name":"Concept learning","level":2,"score":0.41026610136032104},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.36461782455444336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2212788462638855},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.40","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.40","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~sanjay/paps/nonush.pdf","raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/56270","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/56270","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality education","id":"https://metadata.un.org/sdg/4","score":0.5385000109672546}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7100240331","https://openalex.org/W7097265205","https://openalex.org/W2014703202","https://openalex.org/W7099620852","https://openalex.org/W2009761009","https://openalex.org/W1584850774","https://openalex.org/W7098733020","https://openalex.org/W2105248654","https://openalex.org/W4231645190","https://openalex.org/W181726800"],"abstract_inverted_index":{"U-shaped":[0,88,152,162,186],"learning":[1,16,47,65,76,89,96,102,123,154,175,189],"behaviour":[2,48,90],"in":[3,15,52,62,103,138,169],"cognitive":[4,21],"development":[5],"involves":[6],"learning,":[7],"unlearning":[8],"and":[9],"relearning.":[10],"It":[11],"occurs,":[12],"for":[13,31,93,99,116,194],"example,":[14,32],"irregular":[17],"verbs.":[18],"The":[19,110],"prior":[20],"science":[22],"literature":[23],"is":[24,41,91,155,166,182,190,200],"occupied":[25],"with":[26,44,176],"how":[27],"humans":[28],"do":[29],"it,":[30],"general":[33],"rules":[34],"versus":[35],"tables":[36],"of":[37,57,70,119,121],"exceptions.":[38],"This":[39],"paper":[40,112],"mostly":[42],"concerned":[43],"whether":[45],"Ushaped":[46],"may":[49],"be":[50,158],"necessary":[51,92],"the":[53,63,68,104,114,117,132,139,170,177],"abstract":[54],"mathematical":[55],"setting":[56],"inductive":[58],"inference,":[59],"that":[60,79,87,135,204],"is,":[61,80],"computational":[64],"theory":[66],"following":[67],"framework":[69],"Gold.":[71],"All":[72],"notions":[73],"considered":[74],"are":[75],"from":[77,81],"text,":[78],"positive":[82],"data.":[83],"Previous":[84],"work":[85],"showed":[86],"behaviourally":[94,126,187],"correct":[95,127,188],"but":[97],"not":[98],"syntactically":[100],"convergent,":[101],"limit":[105,140],"(":[106],"=":[107,180,196],"explanatory":[108],"learning).":[109],"present":[111],"establishes":[113],"necessity":[115],"hierarchy":[118],"classes":[120],"vacillatory":[122,153,174],"where":[124,146],"a":[125,201],"learner":[128],"has":[129],"to":[130,157],"satisfy":[131],"additional":[133],"constraint":[134],"it":[136],"vacillates":[137],"between":[141],"at":[142],"most":[143],"b":[144,147,179,195],"grammars,":[145],"\u2208":[148],"{2,":[149],"3,...,\u2217}.":[150],"Non":[151],"shown":[156],"restrictive:":[159],"every":[160],"non":[161,185],"vacillatorily":[163],"learnable":[164,168],"class":[165,202],"already":[167],"limit.":[171],"Furthermore,":[172],"if":[173],"parameter":[178],"2":[181],"possible":[183],"then":[184],"also":[191],"possible.":[192],"But":[193],"3,":[197],"surprisingly,":[198],"there":[199],"witnessing":[203],"this":[205],"implication":[206],"fails.":[207]},"counts_by_year":[],"updated_date":"2026-10-18T09:31:52.927876","created_date":"2025-10-10T00:00:00"}