{"entities":{"Q619909":{"pageid":621685,"ns":120,"title":"Item:Q619909","lastrevid":55960891,"modified":"2026-02-21T13:14:21Z","type":"item","id":"Q619909","labels":{"en":{"language":"en","value":"On the hardness of learning intersections of two halfspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5838480"}},"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":"Q619909$AA85F9B7-055B-4446-AE11-6A38875B4F26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d659973a2f008307062d3ecb4f0c1e8beaf96fb6","datavalue":{"value":{"text":"On the hardness of learning intersections of two halfspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q619909$E895FF1E-3779-4CEE-A9F2-3F279F5CA9EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f5a3660cca6ec5615bea24abbc6cb1353da975a","datavalue":{"value":"1213.68496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619909$81674E2D-9D08-47C1-A27E-888324293423","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$E56488EF-969E-4674-A71F-A2694BCF21AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$C4FCD759-57F7-46B1-9214-2EB835A774D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$9FCB4565-3BED-4A59-B545-DA6BB410B339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9f1ff22021ab332265182c41e25d022a91c567f","datavalue":{"value":{"time":"+2011-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q619909$3D99E13B-81E1-451F-8A45-678B1869DD08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619909$1075E6FC-2DCF-4163-8CCA-E419E2F971E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619909$DF7ADABF-E0BF-4F67-A4D7-E8FD5B333CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619909$AB05F8BB-1CCC-4A4A-87A9-D04F4C8E57C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ef0f415759d8a797e3e8e6a2830e68ddf656683","datavalue":{"value":"5838480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619909$81C2FBEB-5A60-41E2-A583-6ADF19C8794F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ca76faeb672415cff41bbc3ad8454e227be1fa","datavalue":{"value":"learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q619909$C3BADEF0-9A2D-4C17-8591-994E6EC45ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q619909$118CF826-9D3A-415C-9DF7-7A19846231C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q619909$46846F18-3D2B-4DD6-BF51-DA9D658364AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13987d29d8ba2e8e50e8f2ae25d6ae283a9cbad3","datavalue":{"value":"halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q619909$3B116F55-3781-4815-817B-12E56E789A06","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":"Q619909$B387F1B3-885D-4045-BD32-3836E48262D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6337d0928daa07026e0f9463f95bacf370eb935b","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2010.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q619909$78CB1C5C-2349-4CB4-9224-9117B2DFA5EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1752f27611f7cd39e28b84e4c43191e36c014d4a","datavalue":{"value":"W2072331102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619909$1EB2214D-F2ED-4B5E-A0D6-F9DD6E67BF55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7829dcb164da5a51a28713181154771677e7f8","datavalue":{"value":{"entity-type":"item","numeric-id":2462500,"id":"Q2462500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$D854ED73-430C-4494-8F8F-FA4656C99CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$C7F6BA27-30F5-4286-A229-BF38269B8776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$86A6C80D-9175-4155-B7BC-31DFA68BCFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2049380a6bee13190d24cb18b79ccb7be4b59c","datavalue":{"value":{"entity-type":"item","numeric-id":2499543,"id":"Q2499543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$3EEFA0D9-4E1C-4515-8CA6-E15E644CF245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f534d8c380cceb9e78cd12be67d26676db5b8a67","datavalue":{"value":{"entity-type":"item","numeric-id":5932371,"id":"Q5932371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$D4B9B1EC-BB44-44F7-B218-A2ADDCD8716A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841aaaa7175c3babb6ee40e5b39fa88be677d5fa","datavalue":{"value":{"entity-type":"item","numeric-id":1271190,"id":"Q1271190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$0A386F1F-B43B-4285-BC6D-D9E0F0CDA46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f7327aaa22e1b209dc77f4c78afead856fcdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1356892,"id":"Q1356892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$872972D2-CAE3-4C84-915C-3033B250A0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$B133FD07-0629-4252-90CF-7ECE06EA96E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9db93c876141895cace5b368a29abf9ac184f76","datavalue":{"value":{"entity-type":"item","numeric-id":3558016,"id":"Q3558016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$106DFFE5-B068-4334-A566-680D5CEF7770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44faaffe08d80e4d58cf74e480aae7b1809f629f","datavalue":{"value":{"entity-type":"item","numeric-id":3068644,"id":"Q3068644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$146916DA-C42D-4CE4-8BD3-0944DBF6D2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4055ae2904c33d5b9fad57b2652f77c873d3f550","datavalue":{"value":{"entity-type":"item","numeric-id":3558021,"id":"Q3558021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$BABFFC6A-E784-49BC-8880-22D5378D5326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb47a104396c2074814ff338d57f688dd3d8ed21","datavalue":{"value":{"entity-type":"item","numeric-id":3580955,"id":"Q3580955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$BFE3AECF-A88D-410D-8C09-FA2D277CFC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2d6457f72151b7f0e6268ddf073c9babf4944a","datavalue":{"value":{"entity-type":"item","numeric-id":3549323,"id":"Q3549323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$22464D64-014F-4685-B10E-CABA4B44DE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18625d62d19c54708ffbca440d2ae8d2175ded8","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$B190E3D8-01A3-4F95-AFB2-F5DC520D72B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8e0dab353afa9bd38660c9ca7b3087f01f1fec","datavalue":{"value":{"entity-type":"item","numeric-id":2462501,"id":"Q2462501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$9DAC7487-0685-4F79-9786-3830D456424F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4053c2e8b65a40d259f0f5b44fb720e7dbffab5b","datavalue":{"value":{"entity-type":"item","numeric-id":2517820,"id":"Q2517820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$FA1FD97B-16A9-4077-8F2A-85DDBC911D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee40340074e65cf3b005b9911bdaf5036f984566","datavalue":{"value":{"entity-type":"item","numeric-id":4459552,"id":"Q4459552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$182CB656-0F36-4296-91B3-FEA1D3C8563A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$34075DF5-72EE-48F9-A227-A6BD13E2D34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac76c3fccb1172c29e50bbdfd956698001a40e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4250971,"id":"Q4250971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$7C7B3AB5-5EC0-4109-87D9-08C205354E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$BBEDE2E6-BE8E-4927-BB99-C284A9DA7CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7609fe02bb09f9aa1830e5508cb4fe116e9827b","datavalue":{"value":{"entity-type":"item","numeric-id":4935997,"id":"Q4935997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$D78944EF-EEC5-45DD-96FA-9A3CC629D946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q619909$3F6F4AA8-02E3-4C92-9F3A-0F4B6A1C9A8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1da4af4c8a3f178c8b8c6106d90aec5730904711","datavalue":{"value":"10.1016/J.JCSS.2010.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q619909$4C8235D3-0815-4D30-8224-85A83836E685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b292c484374f290055ceab4ad97d70b91fa4d96","datavalue":{"value":{"entity-type":"item","numeric-id":1009217,"id":"Q1009217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ec4142c6d7f03bd8a31afe107e163c561919af","datavalue":{"value":{"amount":"+0.8379850387573242","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":"Q619909$D15CAB86-A428-4C09-B7FB-F7F8702A16C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9ae7008b08a6bcbd0125e554e3658d6a2a7b6b","datavalue":{"value":{"entity-type":"item","numeric-id":2517820,"id":"Q2517820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4800bc695bf8415ed8b72e41c0af9a5cd35520d4","datavalue":{"value":{"amount":"+0.8348034620285034","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":"Q619909$5276B601-8A98-4C82-A221-2959B704660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4874e973503f596fc5946385ca8774944aa4c3e0","datavalue":{"value":{"entity-type":"item","numeric-id":5307578,"id":"Q5307578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ef3d6c704b9be242fbc23f50e39c216fea3863","datavalue":{"value":{"amount":"+0.8344006538391113","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":"Q619909$0C9CB52C-2780-432E-BDF4-BF1CCF16F8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6528f9faa0e1e453f1d5f88423877c1a7f797783","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9368506b15e60c36d71801bd26f76a55aa5ac3f4","datavalue":{"value":{"amount":"+0.8326244950294495","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":"Q619909$E4A87327-87AC-4CFD-8A8E-322267F0F1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d357262ccf9d3c3cca34e2e0a4df1debd77822a","datavalue":{"value":{"entity-type":"item","numeric-id":2999781,"id":"Q2999781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31b728e0771db26841f3a692d4922fdfda8b016","datavalue":{"value":{"amount":"+0.830431342124939","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":"Q619909$43425359-38BD-450C-915F-0578C337D4FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:619909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:619909"}}}}}