{"entities":{"Q3558021":{"pageid":5587925,"ns":120,"title":"Item:Q3558021","lastrevid":55960897,"modified":"2026-02-21T13:14:24Z","type":"item","id":"Q3558021","labels":{"en":{"language":"en","value":"Hardness of learning halfspaces with noise"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702765"}},"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":"Q3558021$82BD6D1E-C6A5-4B7B-BC93-C7CA255E7F7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030df80a04c9b2d892103b2d222548dc68a411dc","datavalue":{"value":{"text":"Hardness of Learning Halfspaces with Noise","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558021$29DBC1EF-CCF7-45C0-B07A-88FF479B72E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"606b8d86bd79febcbb4bffd704b3bf54007d928f","datavalue":{"value":"1198.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558021$14C3F607-AAE7-4EF0-88D9-E5DFE417BFB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d73ca4e212c127d1686dca5157707bfb60f7181a","datavalue":{"value":"10.1137/070685798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558021$354CA7DC-FD9D-40DB-B240-990CFBB21989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558021$2258F872-5B2B-451E-9B7A-83A4C0BE91B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558021$C6576800-8838-4D4C-8249-187CA4C7302F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558021$6D221711-7B04-4F5D-98FE-82C79D07A613","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81254572a859eb03914c1e97b7ad91b5e240b9a5","datavalue":{"value":{"time":"+2010-04-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":"Q3558021$CEBF4D62-136E-4B73-A5D6-942CC229732B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558021$8C664EF7-1F38-4FD9-8C30-253042083455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558021$9E34978D-0DED-4593-94CC-334B35AC386A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558021$F9659DA5-41A2-4A12-B2D8-82E10079290D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"377dcba011a87bed23dcf6a4945d5b92b6f9227f","datavalue":{"value":"5702765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558021$F103B94F-C46C-4EBF-BB34-78EEA77555CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558021$31D34857-9DAA-496B-9977-A809EAC7C762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab675f348e24a4d5d662b6c42402f46e77723d5","datavalue":{"value":"perceptron","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558021$97705868-3D4F-4707-B224-6A0F4F6E96E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83de5cfb4857d3a8a5c9f1fb4b1cb09525f5665c","datavalue":{"value":"computational learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558021$BB5BC60D-054E-42B4-A282-D105DEF58180","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":"Q3558021$1A11F642-D848-4D95-A8F2-6989EDA31660","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecdc3a10326c2f8be271e437a012f9f111dbe05e","datavalue":{"value":"https://doi.org/10.1137/070685798","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558021$ED46419F-E5A0-435E-9F00-3C57A1A39521","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a6c781ea5fc44e17d4fb91a5a6614d1d65812c5","datavalue":{"value":"W2065923584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558021$B1AA0CB3-BBDA-4A60-A043-65B8AEBE72E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edec99c4a90ab76f6d8c37eaa1e70154d9b7f5eb","datavalue":{"value":{"entity-type":"item","numeric-id":5361822,"id":"Q5361822"},"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":"Q3558021$6724112C-9FFF-4612-AC1D-878B23ABA17B","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":"894edb683d76e6ae5f4244264d4168309ba2423a","datavalue":{"value":{"amount":"+0.8351194858551025","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":"Q3558021$31A81E95-C2DF-4E89-8F16-DD694BF4CE1A","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":"ed380d0d5ab5dfd7e7e958055434231d0f4cf3ae","datavalue":{"value":{"amount":"+0.8324405550956726","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":"Q3558021$3DD17AA4-875B-4075-869D-9A9031A2AB8F","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":"199c05d233ca1ff9afcab00a02dc597ea785d5c6","datavalue":{"value":{"amount":"+0.826171338558197","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":"Q3558021$18F6082B-D1E4-4EFC-AF73-BA385931C53E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558021"}}}}}