{"entities":{"Q1105389":{"pageid":1116138,"ns":120,"title":"Item:Q1105389","lastrevid":49184785,"modified":"2026-01-06T17:41:08Z","type":"item","id":"Q1105389","labels":{"en":{"language":"en","value":"On the complexity of loading shallow neural networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4058894"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105389$5F1DAF3E-7FF6-4CD2-93F6-D8D305712BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9fd041357f3b9c29ef1c05acc936b7bcdfec257","datavalue":{"value":{"text":"On the complexity of loading shallow neural networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105389$E5B6347D-A934-4810-A835-23E4E3EE4833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b773014ef09a91acecc6e1de823a10959e7ee8ab","datavalue":{"value":"0648.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105389$E2B038EA-3573-4749-B787-7C6182B44717","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93c0e0b78cb8c8de211b8d392fb9f54c75aca7f2","datavalue":{"value":"10.1016/0885-064X(88)90019-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105389$E7CC3BE9-859A-42FB-BA8D-43EB0B9738E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105389$501C2B1F-85BA-4815-B553-4E89272D7D02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1105389$F0A80D9E-1A2B-4319-8D8D-C8C830E75575","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07cd37c0baf150b2619569926d5139278c8e1eec","datavalue":{"value":"We formalize a notion of loading information into connectionist networks that characterizes the training of feed-forward neural networks. This problem is NP-complete, so we look for tractable subcases of the problem by placing constraints on the network architecture. The focus of these constraints is on various families of ``shallow'' architectures which are defined to have bounded depth and unbounded width. We introduce a perspective on shallow networks, called the support cone interaction (SCI) graph, which is helpful in distinguishing tractable from intractable subcases: When the SCI graph is a tree or if of limited bandwidth, loading can be accomplished in polynomial time; when its bandwidth is not limited we find the problem NP-complete even if the SCI graph is a simple 2-dimensional planar grid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105389$C747C9E3-AAC3-4DC8-8565-E5715BA4525A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105389$B9FB0334-DE5C-445B-ACA8-42A2FFE07076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105389$FE958364-FF9F-4D18-8BE1-2B4CF393736C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105389$49657E06-6861-4A5A-90C1-E514E31E6521","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f71c093240254b60a1b3d0e3ec2dd252b0d478c","datavalue":{"value":"4058894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105389$BDF9CAC1-1126-4408-BA9C-B92BAABA8A79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5edf231a6db663b036b3ec1cc4c980061e86080","datavalue":{"value":"support cone interaction graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105389$BAF4FEB2-E94E-4D35-99CD-BE05536C9314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1901bfc9a09093bb6e115b5ae4b70d236c601536","datavalue":{"value":"loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105389$DDA4EBA1-55DC-4483-A89D-67574A7362D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0fda23169142ec36a8bcb73ed7c84ca3f30e38","datavalue":{"value":"connectionist networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105389$9DE30943-C9BF-4A71-B50B-EA79AFE8E2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0efe91da4df536f9ec53a9f276b6c2c113d29db","datavalue":{"value":"neural networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105389$D22BB00B-B3F3-4B4E-9AE5-E1111E38C18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105389$AB81345A-6D5C-49A2-A5F3-6ABCC6F9133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fedaf71778bf2a689102e07924235574ac6fffa8","datavalue":{"value":"shallow networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105389$617B3116-E758-4EC2-B813-0E8271ED40D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"756cf6bf9ad2a32e4a5db32d0987b2f3c5ad1468","datavalue":{"value":{"entity-type":"item","numeric-id":1769712,"id":"Q1769712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105389$D69E2C34-B2FA-4492-8155-D6479AE1DEEC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105389$C960A09A-BD82-4C6E-AFBC-62E5BC12F2BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105389$94B6F3DF-59F4-4C15-92B5-B163289B87AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105389$2B270CB9-E878-4544-AA15-2C63B610004F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105389$2705D654-0321-4EAE-A03E-45226CE41EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc3d2693967814a49d21c4474b191685c6ddae4","datavalue":{"value":{"entity-type":"item","numeric-id":3725545,"id":"Q3725545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105389$C303F182-2C19-4BCB-BDE5-83B7D7387202","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e0b91cae8a1fbb8c9a2843483347bad15086ec","datavalue":{"value":{"entity-type":"item","numeric-id":4839060,"id":"Q4839060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9bc8f6e4fc2def23258dd9fd8002791283da32","datavalue":{"value":{"amount":"+0.8150949478149414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105389$D2592689-2E66-48B0-8CA4-42F4C519B34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d6a7207320a304e92c30b7d5530c4478648cf0","datavalue":{"value":{"entity-type":"item","numeric-id":4701218,"id":"Q4701218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a07d3c77c34f1bab10fa033e7ecea02b020365","datavalue":{"value":{"amount":"+0.8117983937263489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105389$1540CD10-E7E1-4C2A-B958-7F7E77D049BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48471c7a778327ff315f0f0efd1e64e94e132cb8","datavalue":{"value":{"entity-type":"item","numeric-id":5696500,"id":"Q5696500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c87c4a9ead7da3359b9525b4aa359c561b42816","datavalue":{"value":{"amount":"+0.7981013059616089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105389$1189D347-3447-42C1-8C56-C74DB131F3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3638c723a4d59cd615b2a03ca654b04a2d1dfa53","datavalue":{"value":{"entity-type":"item","numeric-id":4336293,"id":"Q4336293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd939372bfee4511c129604d2efae3e1e795c5b","datavalue":{"value":{"amount":"+0.7777702212333679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105389$4E720970-CA67-4174-9CBB-4E5C576A14FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f292c8ac9dc18c1324d4242e09f46bd133a61bab","datavalue":{"value":{"entity-type":"item","numeric-id":2814145,"id":"Q2814145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03af3537654eccf9e3eb5883edfb8746d3edeb96","datavalue":{"value":{"amount":"+0.7718953490257263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105389$601A0B34-A78E-4279-91F9-9EB9B1D720DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1105389","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1105389"}}}}}