{"entities":{"Q5936414":{"pageid":8113216,"ns":120,"title":"Item:Q5936414","lastrevid":93581828,"modified":"2026-06-05T04:38:37Z","type":"item","id":"Q5936414","labels":{"en":{"language":"en","value":"\\(\\ell\\)-norm and its application to learning theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1613324"}},"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":"Q5936414$D8B35A67-8B69-43A6-9A25-9A60C37BE7DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec78b9f473380caee5c49214aa15c1931c369631","datavalue":{"value":{"text":"\\(\\ell\\)-norm and its application to learning theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936414$4CE44286-206B-4620-B005-A6E86B3633AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80aee0e9972af2191bde171286aa443cf3dbe15d","datavalue":{"value":"0997.41015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936414$AFC61A32-5331-49E3-8C4F-518AF90D9511","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b75e935495baf410d5b145238920f13fb75dd489","datavalue":{"value":"10.1023/A:1011430329313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936414$9CE99EEB-6A70-4FC7-935A-6CAAF5F26651","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9d9c3b6431dcbbff2b2ec058e94208e72cca2f08","datavalue":{"value":{"entity-type":"item","numeric-id":167527,"id":"Q167527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936414$FAA774FF-49E9-4FCE-B74D-6C0A24C00375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3bcaad5c4e66075ad98d9ce0731bcafdcfd4146f","datavalue":{"value":{"time":"+2002-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936414$12F3E174-8517-4776-BAF6-9AC2D5528C9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e9c7a65d45db6dad09b80c04e9cf913c7f5a345","datavalue":{"value":"We investigate connections between an important parameter in the theory of Banach spaces called the \\(l\\)-norm, and two properties of classes of functions which are essential in Learning Theory -- the uniform law of large numbers and the Vapnik-Chervonenkis (VC) dimension. We show that if the \\(l\\)-norm of a set of functions is bounded in some sense, then the set satisfies the uniform law of large numbers. Applying this result, we show that if \\(X\\) is a Banach space which has a nontrivial type, then the unit ball of its dual satisfies the uniform law of large numbers. Next, we estimate the \\(l\\)-norm of a set of \\(\\{0,1\\}\\)-functions in terms of its VC dimension. Finally, we present a `Gel'fand number' like estimate of certain classes of functions. We use this estimate to formulate a learning rule, which may be used to approximate functions from the unit balls of several Banach spaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936414$95B544F1-F6CC-4EE4-B62B-60179F79EE6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0abcded469c39e0a16d062dab2d2b34209ce1b3c","datavalue":{"value":{"entity-type":"item","numeric-id":812729,"id":"Q812729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936414$CDB8B7D6-65AB-44C4-9556-158F28686075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5cd505749ce752d03c32c7ff0f26925ad45b0d04","datavalue":{"value":"41A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936414$19169CEC-5858-4459-9C21-9D2E16B6F4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79f8d64a9a918483c4e5229e22c3ea6d9711b362","datavalue":{"value":"46B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936414$41F98EC2-3F47-4E8E-9565-C1905A9A9D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936414$4E63AD38-5CD6-4688-9D66-2D92109DDB86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e871b92b7fd6e9e38848277033d8d2257aa608d","datavalue":{"value":"1613324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936414$23F2421C-40E9-4BB6-96EC-BE22D19B524E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3720c21b44e33b1017442f90f363f91cce09826","datavalue":{"value":"Glivenko-Cantelli class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936414$1C6E5D4A-502D-43BE-A013-3CB876C1BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f681ca845e5a770301dc12c30c0f0d5f8604a220","datavalue":{"value":"VC dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936414$80029385-4A29-4CCC-82C7-D6ECD8EFBAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda5cb88d94386d394c68a600411220915a80c8a","datavalue":{"value":"\\(l\\)-norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936414$E34BA80A-3849-4516-A2D4-2171E40F4A9B","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":"Q5936414$30803130-9EA5-4423-8DFB-88EED5EBB662","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"660fc09d6a8acb5c2fb4f22b57e04a03d5004478","datavalue":{"value":{"entity-type":"item","numeric-id":5208682,"id":"Q5208682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936414$7F7EA1FA-8260-446D-998D-9ABA57759349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8739addf17e7701091371024da71965b85db8e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5941369,"id":"Q5941369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202e9cddd51b7d5b8e1baf75e3389ac1981fd6f6","datavalue":{"value":{"amount":"+0.8246850371360779","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":"Q5936414$19E08E6D-2059-49DE-969B-D1C109F4B8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e36fad0fce745d00fcf3ef693bc688b46baabbd","datavalue":{"value":{"entity-type":"item","numeric-id":4370230,"id":"Q4370230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2244290734d5afe55649f29ad9861ad380fde0","datavalue":{"value":{"amount":"+0.8233515024185181","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":"Q5936414$423527D8-8D70-458B-9225-EB508B2F25DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfebc14b9592d19638f1d377b8e930d5be413215","datavalue":{"value":{"entity-type":"item","numeric-id":5319440,"id":"Q5319440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6ede1113d3d26304845248ca2e5a3508ba6451","datavalue":{"value":{"amount":"+0.8142827749252319","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":"Q5936414$35C10FF9-0DDB-4255-ADB2-DF2FEB0423AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259ad5d3b9d66e0968d9075a98a8db7372d9641f","datavalue":{"value":{"entity-type":"item","numeric-id":1762322,"id":"Q1762322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bbb4c364fcaadf991fb87ef38acd4cd885c6c2","datavalue":{"value":{"amount":"+0.7544836401939392","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":"Q5936414$6BAFEE8F-0C15-46A3-8AE3-73F3DA61544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51df49f761d9897d9ec6dafd784c4f1214801a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4013556,"id":"Q4013556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc27184223a741b6e220bfa78aed56a7b0e6c87c","datavalue":{"value":{"amount":"+0.7514616250991821","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":"Q5936414$9B5E2F29-76FB-4580-953A-0D88FE64C719","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(\\ell\\)-norm and its application to learning theory","badges":[]}}}}}