{"entities":{"Q1009217":{"pageid":1011065,"ns":120,"title":"Item:Q1009217","lastrevid":66586911,"modified":"2026-04-12T11:07:17Z","type":"item","id":"Q1009217","labels":{"en":{"language":"en","value":"Unconditional lower bounds for learning intersections of halfspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5537342"}},"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":"Q1009217$8E97589D-CA18-4D3D-875D-68177D6F2C40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ae7f996d094b78ae77a92846566e134f9bc0a9","datavalue":{"value":{"text":"Unconditional lower bounds for learning intersections of halfspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1009217$A8B0DAB3-C142-4A96-A884-E6E021BADED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4890ef3297fed0ddd53d380527647df6e36c7a09","datavalue":{"value":"1470.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009217$7FC4F068-3F89-480B-97AC-21B22052AFB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0415bd0270f246392c9f05931d81dfadbf989e9e","datavalue":{"value":{"entity-type":"item","numeric-id":598255,"id":"Q598255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$D18C6F0D-BEF9-47E9-BB04-1EF4448A0BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$A70D51ED-DC0F-483E-9C2D-CA73F1630512","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2500bd7472785bf7f3577cddf9bbcc323031858b","datavalue":{"value":{"entity-type":"item","numeric-id":65106,"id":"Q65106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$2A21ED92-BC51-4F91-8888-EE9E0BA0DE35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d580ae26129476b328bb73be10f00e061bcab60","datavalue":{"value":{"time":"+2009-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1009217$A1C2F715-FAE7-4D9F-98C8-445CE6B46185","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009217$5FB9AC16-E500-41BD-B668-2A1A3FA909C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009217$61FDFC79-1D2E-4F40-B15A-95F31532EDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009217$8104C164-2CF3-4C31-B037-4D74A08841C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02eacb8ea092c76a69b0868bb694645497b1a404","datavalue":{"value":"5537342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009217$93A177A6-1FA1-4853-9ABE-D63D415A05AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53fe010923750157e7f70293bd2adf24935427b","datavalue":{"value":"intersections of halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$A5E8EAD0-4778-4B48-81AA-1A727AA82BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d2058dd5c9de2a1ecc0147009789dbec4e4319","datavalue":{"value":"halfspace learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$CAAAD0B3-8339-4C19-840B-B470C8BFA6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$1AAF7EED-B313-41C1-A900-A347CF01D294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28d230466e3a0c90e19cdfd9f8ca3792940672e","datavalue":{"value":"SQ learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$AF4BC498-1D40-4706-A6E5-D75754589425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b3b120667f257e9a0550e90c93c89a1f405209","datavalue":{"value":"statistical queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$F856EC43-2623-4D62-B71F-E7F74E92A0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48acab6b6080e3dc1c1f8d827f33c3a5a6384a6","datavalue":{"value":"query learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$4DB307BB-38A2-4B62-88E5-8E9636C1ABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbfb86e8dbaec18fc777f244e20923f007c8dda","datavalue":{"value":"lower bounds for learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$B0510F88-6ED6-4234-A804-C03EC4445506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aec9d80919d500bada89ea07e97fa4b50a4e56bd","datavalue":{"value":"polynomial threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$9029B52C-607F-49E1-ABF1-64A5E7CFEDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b382674249f6229b2f67845e12de82463bcb9560","datavalue":{"value":"harmonic sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009217$03D31A36-B2A3-4C4A-908C-62BC4FBE3989","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":"Q1009217$004F1972-7869-4B8D-A5BF-BEB56C190A3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b95c413f110d51b5471ae2b198553307ab6e7b53","datavalue":{"value":"https://doi.org/10.1007/s10994-007-5010-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1009217$8C9D23E0-25D7-4925-97DD-F4908C4E4390","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff2b495893f56d15c451fe67f99d3ab08d65a387","datavalue":{"value":"W2140283251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009217$655CBF35-C352-4178-B730-8A7E2087B955","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf09980eb701e5a3f32afbfa623fd5896cafe9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1330793,"id":"Q1330793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$59A04A19-44BF-4DC9-899D-D05D8C9FBF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68616883371a59200cff5f3b736702bbe967345f","datavalue":{"value":{"entity-type":"item","numeric-id":1892214,"id":"Q1892214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$525AF8C2-2631-4FAC-B8C2-4D66C6B9FFD8","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":"Q1009217$720AAEAB-B45E-49D3-9B0F-DB616B6C140D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c2667571e92df3d173377f7d61cf49fb5bcdee","datavalue":{"value":{"entity-type":"item","numeric-id":2817616,"id":"Q2817616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$8508E492-10B2-4314-8B9E-A3F3DB0D8627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c3506121542ef2ef20561d7b864e6c6568b169","datavalue":{"value":{"entity-type":"item","numeric-id":5895204,"id":"Q5895204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$35B936DD-382A-4F90-B628-5E77521FD26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88fd98530a92c11c08b418a470b69f2b3f0e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3472059,"id":"Q3472059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$5DC16645-4586-4732-88B4-96C6A6AEFE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0918f4cd43dca0eb076ecf258fc28905971dcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$EAB42EF0-A941-4540-92B6-C436D395CF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafe06b8fb390088024edc4602bd7b26e55b4f98","datavalue":{"value":{"entity-type":"item","numeric-id":5248508,"id":"Q5248508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$DB92C4EB-95A2-4585-81FE-8859FAEDDBD6","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":"Q1009217$23C13DD8-2BBF-47D7-960B-34217C90421A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd78777ea0ddc27df47362499cec3db76bb68b2","datavalue":{"value":{"entity-type":"item","numeric-id":4680888,"id":"Q4680888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$9DD01FEA-F214-4FE2-B2F8-EBB771CE54F3","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":"Q1009217$390F48D0-366D-4E60-AC93-272B6423E215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f435af239d19f8e483ca8b00286c12cf0099ff","datavalue":{"value":{"entity-type":"item","numeric-id":1269909,"id":"Q1269909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$8CCB1880-02E9-499B-ADDA-D5DE5446D6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49172515abb1787109c970b5001f0a76a4d18de1","datavalue":{"value":{"entity-type":"item","numeric-id":4277547,"id":"Q4277547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$47F89242-5D22-4E71-9855-F9B883E81C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb34ad1727291c75e5a8cb902867f8cca69bd32","datavalue":{"value":{"entity-type":"item","numeric-id":1271191,"id":"Q1271191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$41CF0437-3379-4EC6-AB04-0F0CFB3BD686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$5D3395DE-3C2E-4802-985B-E6E1B9117FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b28f4e63e0fed9ced8619416c685ca7379b32b","datavalue":{"value":{"entity-type":"item","numeric-id":3996586,"id":"Q3996586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$5F88CAF4-391C-4476-9901-B8F0E3B1BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea7461fbb8956457b11cf96616ab5aebc7c4456","datavalue":{"value":{"entity-type":"item","numeric-id":5901091,"id":"Q5901091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$3AE6DABC-557C-4E74-880E-E4534B31BCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46403575fddacdca2523de867fb63df8899dd8da","datavalue":{"value":{"entity-type":"item","numeric-id":2546506,"id":"Q2546506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$90C6E3F2-191E-4D02-A9BA-999435AD81D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20879ac5473eb95607a44390ce791132728d5d20","datavalue":{"value":{"entity-type":"item","numeric-id":3142416,"id":"Q3142416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$EAD8AB94-0C96-4EC3-8578-4820C6B707B4","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":"Q1009217$5FEC3C7D-4E8B-46E6-9F60-93BDE5CBEBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e938f624d2f47a2717759fff74956199ce0e37","datavalue":{"value":{"entity-type":"item","numeric-id":1780448,"id":"Q1780448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009217$0E1FA640-3558-4D30-8B2A-219F0F4E1B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27cc88bce3d4cae15bd5240b0ecb6b15aae8d089","datavalue":{"value":"10.1007/S10994-007-5010-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009217$C56BA3E7-9B18-4CDA-9A8E-D84FC439981E","rank":"normal"}],"P1643":[{"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":"6d704ba8dad2c3f646949793d5f39f1a57441a1c","datavalue":{"value":{"amount":"+0.989888608455658","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":"Q1009217$75EAF817-F5F6-4E00-B319-B4BCC150D9C1","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":"228e108a1bf2a5e5c42025040cd37365238aa47d","datavalue":{"value":{"amount":"+0.859309732913971","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":"Q1009217$325A3699-4D17-496C-8F2C-F534931AF485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9076701eb71f4b1816de8634ff046060d47b419a","datavalue":{"value":{"entity-type":"item","numeric-id":619909,"id":"Q619909"},"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":"Q1009217$A51D8B34-C51C-4EB6-999A-81D06662DFDF","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":"f35ced9d4ca4e0bf71bfe946b02ab0f7dddba05f","datavalue":{"value":{"amount":"+0.8309339284896851","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":"Q1009217$16BF7EF2-D004-4F6A-9329-506E25902832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac7d73a6eccc06e3c64c806930c4d725093b16","datavalue":{"value":{"entity-type":"item","numeric-id":1356892,"id":"Q1356892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d1ba6621f768931cd3512b3b565efea260bc19","datavalue":{"value":{"amount":"+0.8246191143989563","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":"Q1009217$90E7188D-6EC5-4D37-996D-E358F5292BAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unconditional lower bounds for learning intersections of halfspaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unconditional_lower_bounds_for_learning_intersections_of_halfspaces"}}}}}