{"id":"https://openalex.org/W4404342657","doi":"https://doi.org/10.48550/arxiv.2410.22730","title":"Extensional Properties of Recurrent Neural Networks","display_name":"Extensional Properties of Recurrent Neural Networks","publication_year":2024,"publication_date":"2024-10-30","ids":{"openalex":"https://openalex.org/W4404342657","doi":"https://doi.org/10.48550/arxiv.2410.22730"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.22730","pdf_url":"http://arxiv.org/pdf/2410.22730","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2410.22730","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020126431","display_name":"Evgeny Dantsin","orcid":"https://orcid.org/0000-0002-8753-0279"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dantsin, Evgeny","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5089677759","display_name":"Alexander Wolpert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wolpert, Alexander","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":77},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9301,"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/T10320","display_name":"Neural Networks and Applications","score":0.9301,"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/deep-neural-networks","display_name":"Deep Neural Networks","score":0.45988664}],"concepts":[{"id":"https://openalex.org/C136137745","wikidata":"https://www.wikidata.org/wiki/Q19515659","display_name":"Extensional definition","level":3,"score":0.790316},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.53842205},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.45988664},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.43018243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4076721},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40114748},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.1951963},{"id":"https://openalex.org/C77928131","wikidata":"https://www.wikidata.org/wiki/Q193343","display_name":"Tectonics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.22730","pdf_url":"http://arxiv.org/pdf/2410.22730","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.22730","pdf_url":"http://arxiv.org/pdf/2410.22730","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3186982001","https://openalex.org/W2500008054","https://openalex.org/W2324615561","https://openalex.org/W2245170124","https://openalex.org/W2137941439","https://openalex.org/W2086120259","https://openalex.org/W2076393078","https://openalex.org/W2004200960","https://openalex.org/W1984402782","https://openalex.org/W1553127261"],"abstract_inverted_index":{"A":[0],"property":[1,17,28,96],"of":[2,18,29,35,47,52,81,88,97],"a":[3,16,27,66,70,86],"recurrent":[4],"neural":[5],"network":[6],"(RNN)":[7],"is":[8,15,58,99],"called":[9],"\\emph{extensional}":[10],"if,":[11],"loosely":[12],"speaking,":[13],"it":[14,57,63],"the":[19,23,30,74],"function":[20],"computed":[21],"by":[22],"RNN":[24,31],"rather":[25],"than":[26],"algorithm.":[32],"Many":[33],"properties":[34,80],"interest":[36],"in":[37],"RNNs":[38,98],"are":[39],"extensional,":[40],"for":[41,91],"example,":[42],"robustness":[43],"against":[44],"small":[45],"changes":[46],"input":[48],"or":[49],"good":[50],"clustering":[51],"inputs.":[53],"Given":[54],"an":[55],"RNN,":[56],"natural":[59],"to":[60,73],"ask":[61],"whether":[62],"has":[64],"such":[65],"property.":[67],"We":[68],"give":[69],"negative":[71],"answer":[72],"general":[75],"question":[76],"about":[77],"testing":[78],"extensional":[79,95],"RNNs.":[82],"Namely,":[83],"we":[84],"prove":[85],"version":[87],"Rice's":[89],"theorem":[90],"RNNs:":[92],"any":[93],"nontrivial":[94],"undecidable.":[100]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4404342657","counts_by_year":[],"updated_date":"2025-04-23T19:12:04.257659","created_date":"2024-11-14"}