{"entities":{"Q3558016":{"pageid":5587920,"ns":120,"title":"Item:Q3558016","lastrevid":55960888,"modified":"2026-02-21T13:14:17Z","type":"item","id":"Q3558016","labels":{"en":{"language":"en","value":"On agnostic learning of parities, monomials, and halfspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702760"}},"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":"Q3558016$C830EA0F-54E0-4FE1-AD54-D9EC66EB77A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f3d108762bb7cbc50b97f8a5182eab4a19fc96f","datavalue":{"value":{"text":"On Agnostic Learning of Parities, Monomials, and Halfspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558016$93B46792-9A20-4224-8CC0-EE886A1E0C5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"825240275bd5ea47f5c54e10a6ea300b5d924240","datavalue":{"value":"1198.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558016$E59861A2-2B72-4342-9A35-9EF4CA9688C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d485a27ce5d23710df6c1682ca91bd02feccd6bb","datavalue":{"value":"10.1137/070684914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558016$172C845A-A35B-452D-A343-6C70664C19D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc1987a760330ab5c78b2fa2d27dbe91fdf54d2","datavalue":{"value":{"entity-type":"item","numeric-id":439988,"id":"Q439988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558016$1F36CD41-B9D1-4C22-AD19-FC0DF7B22DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d7602d297dba1e0e9c3c6ec0267078f276fd9e","datavalue":{"value":{"entity-type":"item","numeric-id":354646,"id":"Q354646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558016$504280D2-E20E-4753-8FFE-28F79F4655AF","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":"Q3558016$88427FCB-65B7-45D6-AD3C-FDC97C0F994A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ae22cb4c894daeca5a97c0ecbec4c1ee07df24","datavalue":{"value":{"entity-type":"item","numeric-id":3558015,"id":"Q3558015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558016$91E502F6-D1A3-4061-86E1-3F1DE9CBAC80","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":"Q3558016$ED09A9BB-D851-4826-91C7-AA4CBD06808C","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":"Q3558016$DAAF4F23-57A1-4CDD-8A4A-3146853EC8CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc0ac15b70a413d465b3d1333810a9d5cb9094c6","datavalue":{"value":"https://semanticscholar.org/paper/7a2f79fb2f5f2a1880cabea71c93350be8e729d0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558016$F21D7EFA-9E33-4E9D-A594-2F65002D4163","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558016$F9C0A18E-DC39-4314-86C6-D7C31A597DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558016$E6090856-92DA-46F6-89F4-1BC1D322EB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558016$2A11049B-7A89-4963-BB28-A3E5D8E0671D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6687821dcae6d2f8ca44b11b60e056ba1eeba86d","datavalue":{"value":"5702760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558016$A52F9477-3649-4C25-9E10-0C242013F956","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"354710ec3297d5ea8a796c88044f195f9023ae0e","datavalue":{"value":"agnostic learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558016$873D5DB0-066A-46DD-AD7F-B147033799FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3fa2d92d4f07cd0d18d5ff803fcff0026c53de","datavalue":{"value":"random noise","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558016$C0CFFD56-8CBF-4719-BDD1-DFD7AB15881D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4260c1a62fa88fc2edced18dc8848b714844c109","datavalue":{"value":"parities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558016$333D2CC4-C5A2-4AA8-A4AE-546962EA2769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09872996148d96ffba3027d538dfc1d695cf6df","datavalue":{"value":"monomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558016$D8F25731-B1BD-4566-8761-F40CC40FBD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13987d29d8ba2e8e50e8f2ae25d6ae283a9cbad3","datavalue":{"value":"halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558016$67152D49-DCF8-4003-A6B3-E414B7B686E5","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":"Q3558016$C3B0FC1C-2205-4BA3-A3E3-1E88F7494035","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b83ab4bb12d3272078fe7c02688e42e517dd589","datavalue":{"value":"W1968540673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558016$A54AE3E2-2DC6-4B97-BCED-141A1CF45460","rank":"normal"}],"P1643":[{"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":"7ba018e97b98c8689c38b9d5b3714e21ff6a3484","datavalue":{"value":{"amount":"+0.8832607865333557","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":"Q3558016$01E6C318-2E51-446F-BD4D-2F88B690ECCE","rank":"normal"},{"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":"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":"Q3558016$7B4D5718-0D1B-4FEB-953B-0636C2218979","rank":"normal"},{"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":"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":"Q3558016$FA360E8C-25A8-4102-942C-C4CB7A172FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3423adb484fd63a372d5ec29f8943ca19ab13e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401958,"id":"Q1401958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3152137dc7f2e7c13003841e02189dfeb574cc60","datavalue":{"value":{"amount":"+0.8280401825904846","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":"Q3558016$BFB56F23-00B9-4DEC-8CF9-8522B4E559C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558016"}}}}}