{"entities":{"Q5361822":{"pageid":7391396,"ns":120,"title":"Item:Q5361822","lastrevid":100920791,"modified":"2026-06-05T23:27:03Z","type":"item","id":"Q5361822","labels":{"en":{"language":"en","value":"Complexity theoretic limitations on learning halfspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784063"}},"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":"Q5361822$2A36AFA0-2D06-4B27-BBB5-B8E645A31592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de6a0f069e70dd90d3a06c9449574769cc0c8691","datavalue":{"value":{"text":"Complexity theoretic limitations on learning halfspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361822$BF416B3E-4B9B-4E62-BDBE-0A194C266D16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78eda1df4478f7cfac11e6f519b0e744d1741a6e","datavalue":{"value":"1373.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361822$A1CEB2BC-22AC-4B4C-886D-1BFBB2EE7FF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a2a9c3d394e00365766e850ae0dffad6e2600b4","datavalue":{"value":"10.1145/2897518.2897520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361822$643D6A84-BE01-4097-9019-B9AA22D459ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5855faa17fa492baaa6ec478f94605ff5b6a19a","datavalue":{"value":{"entity-type":"item","numeric-id":2891051,"id":"Q2891051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361822$836FBCC9-798D-465F-B7F5-DA5B45337693","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361822$59280820-A2F5-4D6F-82AB-A48A94DF4689","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361822$B6C4063A-9349-43DB-9DE0-3959808F4BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"639dc517adcdfedb71a17267e06c3fc7ce94ef69","datavalue":{"value":"https://arxiv.org/abs/1505.05800","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361822$4C5F1F5B-0E36-4163-9F6D-57A74AACCF6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361822$F8CB5130-B896-4C91-9BA7-830DC8D9363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361822$2DEE8712-9D08-4516-BBA7-75479080DEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361822$F1004BF8-ABE2-41E6-92D8-9C1C35169632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361822$A02A3672-B5DF-44C5-8F6F-BFA21212DF3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"096aa055c776b3ffd6aded5e20c627c1c079468e","datavalue":{"value":"6784063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361822$2DFAD0B1-72EC-4382-820A-FF2018905751","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13987d29d8ba2e8e50e8f2ae25d6ae283a9cbad3","datavalue":{"value":"halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361822$099FAF88-31BF-4F75-AEC8-5079AD145757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f6001fb19cd8be107b0cb89a4e524e86977c64c","datavalue":{"value":"hardness of learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361822$205EC91D-E22A-4648-8F9B-ECE438512751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b290f02867a71883f1df366cc3a6dc777606a4c0","datavalue":{"value":"random XOR","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361822$6617B55E-2387-4707-8060-FC41522FB8B8","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":"Q5361822$3A873FC1-ABE2-4075-8BB8-2A05D15801D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c0c54088039d511bdd5244e5efcfff9ddef003c","datavalue":{"value":"W2140125566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361822$32C539F6-00FA-4F19-B870-6E7285758191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441b0ef92da5110ab36c4d05ccbcf6fcd9b294b8","datavalue":{"value":{"entity-type":"item","numeric-id":3558021,"id":"Q3558021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e3464314a728ea4767e6f19ab7c57626ece5f4","datavalue":{"value":{"amount":"+0.8591316342353821","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":"Q5361822$70511EDB-FBE0-4CF9-8363-5D8951E8CE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45882616e822f4da005c22559bab8d730b0ac585","datavalue":{"value":{"entity-type":"item","numeric-id":3549323,"id":"Q3549323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af026ee4e5e46366934c8aa4e6dca8aeb4e746f5","datavalue":{"value":{"amount":"+0.8463208079338074","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":"Q5361822$32FBF7D1-B07A-4C30-9DD7-D1DD507715EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1cf09c06112ddcc77588d4bab6ef33a4f94bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3558016,"id":"Q3558016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81680951b2d139bd15c0622a149c64a11130a03b","datavalue":{"value":{"amount":"+0.8443902134895325","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":"Q5361822$6698ECDB-5DA6-4036-8C07-BD445A6BB478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08480cd8085639f9c60e6818a9a21243f537cba2","datavalue":{"value":{"entity-type":"item","numeric-id":5259579,"id":"Q5259579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fa06052e06bc0f3bb478a3056729c172e0b309","datavalue":{"value":{"amount":"+0.8343824148178101","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":"Q5361822$4332E0F3-0A22-4278-8D06-55A552C226BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity theoretic limitations on learning halfspaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_theoretic_limitations_on_learning_halfspaces"}}}}}