{"entities":{"Q5259579":{"pageid":7289147,"ns":120,"title":"Item:Q5259579","lastrevid":58515477,"modified":"2026-04-05T13:34:39Z","type":"item","id":"Q5259579","labels":{"en":{"language":"en","value":"From average case complexity to improper learning complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451573"}},"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":"Q5259579$03693DCE-FD1E-4D29-BE40-62128AA35E11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"054d459bd191364897ef15c2ec684724368be124","datavalue":{"value":{"text":"From average case complexity to improper learning complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259579$B28ADB45-0CB1-43FC-903E-7FB119F7A72D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83b51bf072092549ae7774247afa6dc07d899229","datavalue":{"value":"1315.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259579$71D0DB06-D6F0-44A3-A532-D21BEF992A77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0342d3fde01ab7228e972819ddd939a23e909d3f","datavalue":{"value":"10.1145/2591796.2591820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259579$AE37C9FD-F336-445E-8956-3BFE7B2BCD23","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":"Q5259579$EE726874-E0F5-4186-9857-5B89E587F4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$C460B82D-7C49-4108-A3FA-E4CD9232B593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b10c5b914b621484fd1c5e615f35a236c4df097","datavalue":{"value":{"entity-type":"item","numeric-id":245476,"id":"Q245476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$61E2ED3D-E6B5-4484-9A94-CF3EA7F24699","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$4EE78B4C-FDE6-4242-A959-47583FCD0C92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259579$D2D14EAC-4693-44C1-89DA-F9F345B4F708","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2419e604927e7becde9ee6ac5fde40cf26e74366","datavalue":{"value":"https://arxiv.org/abs/1311.2272","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259579$3AB13AC7-781F-4B55-9556-B85A115C591A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259579$45643A18-87AF-4E54-AF05-53BDACB25B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259579$85992EEF-11AE-4FC7-A93E-E014EED4B00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259579$92A1DFA8-B7F9-4D97-916D-C1899FB2766E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6406b41702899ef1e73d0eef0c4c0510e7932355","datavalue":{"value":"6451573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259579$C36110A6-79F5-42AD-ABC0-1A1F7A17D7AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"202d62016e9b454d060b7dc72ac2d090ebbd7200","datavalue":{"value":"CSP problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259579$27898D94-C589-4A16-8759-3EDFD49A615C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e975d6b037f02cb14b9b94a9c58d1f27aeb9df20","datavalue":{"value":"DNFs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259579$EA59B025-B099-4907-B72E-A030AB6A0BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259579$8EB113A3-2099-41DD-B01D-E3C8BED0580C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13987d29d8ba2e8e50e8f2ae25d6ae283a9cbad3","datavalue":{"value":"halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259579$0B0C4101-5394-4967-A066-3AA3E736AD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"818930b21ac37c57cf1e3c4bc60fc11c2b5b4748","datavalue":{"value":"hardness of improper learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259579$F6AAA192-19A8-4FB4-ADD7-2F2E6C02B0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154c4f5c4a820b861ef9be207456452d748551ba","datavalue":{"value":"resolution lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259579$D033495E-E0F0-43C8-8D4F-1A10CA49F9FC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$92BEAFC8-5339-405C-9D09-E877CAC24500","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":"Q5259579$DE2AD308-5910-484A-ACDF-C212C13BC4F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f8e924130105b9f14baa0f1bf1c5b73b5d0f3bb","datavalue":{"value":"W2019120673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259579$05F8E8A1-EEA6-43ED-BD3A-5C8D26706A5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$028D2336-753B-48AC-A699-A8FC62494ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$E3B79A16-3174-48DF-88D5-3F2D5A16777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$2AD92A38-73BB-49C7-AA7B-14B7AB7A4EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$0500489C-F2FD-43F6-95EE-1FFD0D284E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$29CB7369-680E-4000-992B-E88652461731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$890F3D77-E8A3-4733-B893-BD32BAB64673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$32EEBF97-7561-4B9B-87C6-ECCE9A9EAE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$F6FFCEDF-A970-435C-A1FE-7906078DA76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$5E6DF1A2-794A-4966-93A9-D50E4861BEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$32246C6A-437C-4753-B649-84330F8F6775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$27F8177D-53AA-4051-AE9C-D2B00C40A78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$F4930AF2-A824-4800-BA27-D526E870B032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$DA93C2BA-26C1-4D72-BBFC-EBDF95ACEFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$4BDA5A65-8A97-4307-874C-DA7FE0F3DE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$F3FBB32D-D64D-41C2-B998-3A2DFA8CB638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$3976152B-33F7-48CC-8CB7-6E75D12A822F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$5E82EBD3-8B6B-4C27-8FBF-A79767D116B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$518E553C-40EF-4BDF-8749-16A549B29895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$778ABDDE-41CD-46DA-B7F2-9CDD62E78F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$B456786F-AEE9-46CD-BE77-7ECE755D9921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259579$0FE63629-3494-4595-A91C-46BB745401FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250181b77f8f9cbb89fa48ce5f707d16fbc34d9d","datavalue":{"value":{"entity-type":"item","numeric-id":2462500,"id":"Q2462500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b8488113c22220ea9d8d9d3694491de742ea22","datavalue":{"value":{"amount":"+0.8515253663063049","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":"Q5259579$7E5001AD-4D35-40DA-B5D0-B2A371E860ED","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":"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":"Q5259579$A6F85739-31FD-42CD-AA78-3A70D2E49BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8452cb939fe99c4e00539edc442ca5ad1bc40a","datavalue":{"value":{"entity-type":"item","numeric-id":1266164,"id":"Q1266164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bacbf82a41efdf0707d59ec2844f13aaaa1693b6","datavalue":{"value":{"amount":"+0.8158407211303711","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":"Q5259579$5165CDBE-AEC3-43D3-A595-FAD6610FEC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49638ec1296489fd36c96c313049df4c07b53c9c","datavalue":{"value":{"entity-type":"item","numeric-id":5365141,"id":"Q5365141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bacbf82a41efdf0707d59ec2844f13aaaa1693b6","datavalue":{"value":{"amount":"+0.8158407211303711","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":"Q5259579$B39C7FF3-84B9-4E29-B717-F4519798EFB0","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":"686a51a9a9f11a4741e4721dac89e9d19dde5d63","datavalue":{"value":{"amount":"+0.8114514350891113","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":"Q5259579$31804B01-D185-40EB-894F-D206F0A677E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259579"}}}}}