{"entities":{"Q1014429":{"pageid":1016277,"ns":120,"title":"Item:Q1014429","lastrevid":66611247,"modified":"2026-04-12T11:17:47Z","type":"item","id":"Q1014429","labels":{"en":{"language":"en","value":"An upper bound on the sample complexity of PAC-learning halfspaces with respect to the uniform distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547805"}},"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":"Q1014429$B30163EF-AA32-4590-9DFE-B7D1076ED35C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"138c4ae43c19ddcdcd853e252939a48da5b0a915","datavalue":{"value":{"text":"An upper bound on the sample complexity of PAC-learning halfspaces with respect to the uniform distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014429$E5F27AF5-073E-4506-A819-264D38C8E396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee5925ec1af69502a707429a4e5b0d4d83d03d13","datavalue":{"value":"1161.68499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014429$6588B9A7-1334-4F8A-8FA0-2D6C4F60F9D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d69d281f9ab81a8f1ca6fc03c8bd19cdba6df42b","datavalue":{"value":"10.1016/S0020-0190(03)00311-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014429$B1AEC785-61DF-484D-BFE2-D441BD2182C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd8f99837e40b717b2d11036f57420a9dc63015","datavalue":{"value":{"entity-type":"item","numeric-id":202116,"id":"Q202116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$0F0F252B-FCB1-4C99-A673-FE444EF8183E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$B7EFCD31-8ED4-4BAD-84D1-314308E2E8AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014429$C0F74680-47CC-487E-BBD4-C248DE614B70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014429$646C1B11-901F-413B-BB18-F8B5BFD38009","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bead72b20bb152f5219bb05dec5093f10e41804","datavalue":{"value":"5547805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014429$161B4822-5595-4B65-B6FC-3843B3F2B835","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014429$87A76AEA-DCF6-4CE4-A294-4E6A957A701E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069723b5518c531a3e45ceb3a7ca0ae760d0fab9","datavalue":{"value":"sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014429$92999052-9CB2-4375-B79C-FBAC47DF280C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df1675f6b0ad313de96b64be7f742e78e88f3af2","datavalue":{"value":"PAC-learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014429$4BF6E4AA-23E3-4305-B384-F709809CAAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13987d29d8ba2e8e50e8f2ae25d6ae283a9cbad3","datavalue":{"value":"halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014429$1DBF2AF5-27BF-4DED-9F7B-5D35E4AEB2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014429$AF9A0A79-F487-41A8-B80E-2A4675FE5232","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":"Q1014429$3448DE70-E484-47BC-B110-630FE35F3E79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda83de9914b91ed842bc534a4aa236ab00aba87","datavalue":{"value":{"entity-type":"item","numeric-id":1278043,"id":"Q1278043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$76777B89-047D-45FE-95C1-091063189683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5189d822c02abad0cb92d6c33310dc83258dbf55","datavalue":{"value":{"entity-type":"item","numeric-id":809614,"id":"Q809614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$10754744-D7F7-4C20-82B1-B180BF3756B6","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":"Q1014429$DCF294D4-17F8-4257-B039-F7AFEE6764A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$138D05F4-CBCB-4E5A-8DA7-CFEA3F6F91E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c760a5f7f2f9c7eb535667304d6e49346fd22e8","datavalue":{"value":{"entity-type":"item","numeric-id":5531563,"id":"Q5531563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$63232925-4D1F-4C99-9632-BC49C03B186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0ce99fb554355108ab378e34dd7938c2fbc7d0","datavalue":{"value":{"entity-type":"item","numeric-id":1342520,"id":"Q1342520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$B0096E87-39B9-41CB-B53A-98404CFA72D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152652a8a198013764bb10c324b973d24078d23","datavalue":{"value":{"entity-type":"item","numeric-id":4013545,"id":"Q4013545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$045685DA-2412-43DB-B754-D37CD491C814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7547c7d15ba0cd72d0a481cd1eeb64380256e66d","datavalue":{"value":{"entity-type":"item","numeric-id":5896394,"id":"Q5896394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$A691E71A-813B-42E6-9C7D-6EBFF471C1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$ED0B069F-2B3A-47FF-896E-5BCEABD89955","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":"Q1014429$7A24F2A4-111F-4D7C-ADB0-F94F8F4D9D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f864b63782981aa340c4711720e26058b856d78","datavalue":{"value":{"entity-type":"item","numeric-id":1171840,"id":"Q1171840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014429$8E1294C6-49DE-43FF-8E7D-F1EBB919DC97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An upper bound on the sample complexity of PAC-learning halfspaces with respect to the uniform distribution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_upper_bound_on_the_sample_complexity_of_PAC-learning_halfspaces_with_respect_to_the_uniform_distribution"}}}}}