{"entities":{"Q1868113":{"pageid":1878855,"ns":120,"title":"Item:Q1868113","lastrevid":43386089,"modified":"2025-07-25T08:27:10Z","type":"item","id":"Q1868113","labels":{"en":{"language":"en","value":"Exact rates in Vapnik-Chervonenkis bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901035"}},"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":"Q1868113$D1A3160F-665D-455C-96B6-9330CC599CFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da08c4fbcd390c4b9c275b5f051c32d464ac1e26","datavalue":{"value":{"text":"Exact rates in Vapnik-Chervonenkis bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868113$F122100E-7CBC-4B3D-B0B8-0B21EF5A1FE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee03b62cd5af9f44fb0c3f35e66539f8fdebedd6","datavalue":{"value":"1020.60010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868113$E352FA24-9B0C-4241-88A7-69C5476F862A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09ee0fe6e32c9e016a8768200cec1b9b50de726e","datavalue":{"value":"10.1016/S0246-0203(02)00010-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868113$5CE28F86-7B08-4A11-A25C-6F5EDABA5C81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99636e5a39a89975773ec3a9024f8e5f1880b119","datavalue":{"value":{"entity-type":"item","numeric-id":374177,"id":"Q374177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868113$0C3551E9-2CC5-4C1C-9871-275AB9ECF524","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e50b98d4fe165ab872f3c9ddd85cac88503f418c","datavalue":{"value":{"entity-type":"item","numeric-id":169877,"id":"Q169877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868113$9D4F8A07-30C7-4A6A-9120-BF4D6D9C5BFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae7235402c0b574ed2e2213feb9e21452b645cac","datavalue":{"value":{"time":"+2003-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868113$C7935552-B17B-49CD-BAC0-C65458E5B0A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8018d35efa8cec15bf19059553d0304607f11e1f","datavalue":{"value":"http://www.numdam.org/item?id=AIHPB_2003__39_1_95_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868113$B16A9661-8A94-427D-A7E2-3A8C92BBE3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"51aa59cd853057cda939298d5d678516abc2385d","datavalue":{"value":"https://eudml.org/doc/77758","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868113$1A2ACD72-5ABC-4A6A-B32B-65DE59E29389","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b35f184c5c8d01eafc0c66b417fa0567ed24021","datavalue":{"value":"This article contains a sharp exponential bound for the empirical process indexed by Vapnik-\u010cervonenkis (VC) classes of sets, as well as several open problems and a nice historical account of this subject. Here is the main result. Let  \\[ H(q,p)= q\\log(q/p)+ (1- q)\\log((1- q)/(1- p))\\qquad (q,p\\in (0,1)) \\]  be the Kullback information for the Bernoulli distribution, and for \\(0< \\varepsilon< 1\\) and \\(q\\in (\\varepsilon, 1-\\varepsilon)\\), set  \\[ \\Lambda_q(\\varepsilon)= H(q+ \\varepsilon,q)\\wedge H(q- \\varepsilon,q). \\]  Let \\(S\\) be a Polish space, \\(\\mu\\) a probability measure on it, and \\(\\Gamma\\) a VC class of Borel sets of \\(S\\) of index \\(V\\). Let \\(J= \\{q= \\mu(C): C\\in\\Gamma\\}\\) and \\(p= p(\\varepsilon)= \\text{arg min}_{q\\in J}\\Lambda_q(\\varepsilon)\\). Let \\(X_i\\) be independent identically distributed random variables with law \\(\\mu\\) and \\(\\mu_n(C)= \\sum^n_{i=1} I_C(X_i)/n\\), \\(n\\in\\mathbb{N}\\), be the corresponding empirical measure. Then, there exists \\(K\\) such that for all \\(n\\) and for all \\(\\varepsilon\\) small enough,  \\[ \\text{Pr}\\Biggl\\{\\sup_{C\\in\\Gamma} |\\mu_n(C)- \\mu(C)|> \\varepsilon\\Biggr\\}\\leq Kn^{3V+ 21}\\exp\\{- n\\Lambda_p(\\varepsilon)\\}. \\]  The exponent, which is exact, comes from Chernoff's large deviation bounds for a single \\(C\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868113$4A724BE2-FA4D-4162-9F63-39FB899540D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868113$A555F47F-D7C8-40EE-B9C8-3B50E11FB3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868113$BD6646C9-152E-4E0B-8236-6BB07BB20099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb49b8508392362aa740e2b183cb1e8550ee8efb","datavalue":{"value":"60G57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868113$F833B5A8-E7CC-4C0D-94A4-2BC65A7DB3B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77711d9fc4aa98986637e10321523c8cac2f0b3a","datavalue":{"value":"1901035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868113$6EB21E13-1896-473E-9C3D-FBB2FAC58E77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67632511834c0923725d50b9962b367281204b5e","datavalue":{"value":"empirical processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868113$8F3E7C2B-F610-487F-BDC9-040BD6C0F40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a03969e73d9f21bbaf7e50cbef8894b94d842159","datavalue":{"value":"Vapnik-\u010cervonenkis classes of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868113$4A8A4319-9417-4C10-86E4-62CFA55E33EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac34d89a0be2adaf0d5980892852c27d67a24e5","datavalue":{"value":"exponential bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868113$1F4417A5-F37C-44A2-AD57-1A51B503B63C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"372d499cb4e4f4e9c8725070214d466dd1478b78","datavalue":{"value":{"entity-type":"item","numeric-id":1223904,"id":"Q1223904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868113$74E03C51-2D5B-4B75-855E-9CDE57DCBA37","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":"Q1868113$59D767E5-DBDE-434E-A860-ABF6F821B954","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef1674ef801c352bdaa317162e84b290dfe46417","datavalue":{"value":"W1536210033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868113$7419341D-E028-4996-8A33-A6A6AB9105EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e0184a80497432593e27d87b4502e7e89dec99","datavalue":{"value":{"entity-type":"item","numeric-id":2721630,"id":"Q2721630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e135b99d8d0ceeb78cbe456e4d037814e8581b6","datavalue":{"value":{"amount":"+0.9121264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$D836BA86-7833-4AD9-9870-D8EB96014985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49aeab404095f7f8b5f39bae9d6e2b3b58a8b85","datavalue":{"value":{"entity-type":"item","numeric-id":2805721,"id":"Q2805721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efea94a6634abbfd810bbab32567a9f7e471cd2","datavalue":{"value":{"amount":"+0.8620577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$DA3AE887-8D78-488E-BBE1-BA2033F68657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc41bde4ca4e49bd5684e41db2b7c29109eeb01","datavalue":{"value":{"entity-type":"item","numeric-id":5288416,"id":"Q5288416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1223f4f7a96bc08ba90c49bdbe0f8f7dc9eaef8b","datavalue":{"value":{"amount":"+0.84861493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$4FE45CF1-99D4-4DBE-ADFF-34FB490D6D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737f2236f9255c26d9bd31122f9df58b09e4b58c","datavalue":{"value":{"entity-type":"item","numeric-id":4948573,"id":"Q4948573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ea5b6750606172765ecde6d86773f603c3cdb1","datavalue":{"value":{"amount":"+0.84607965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$EA31B788-8BFC-49A0-BE83-26595ECB481B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4441ec5106cc2349a1320210c28a85966ff1f7d0","datavalue":{"value":{"entity-type":"item","numeric-id":408244,"id":"Q408244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8dd6c3ab9b96d1f2c6b20bd2391a6e34681c03","datavalue":{"value":{"amount":"+0.84323776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$38EC76E3-006F-4D6A-9681-B67D9D2AC551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17012217c53a1df2e008867462181f23b18fe828","datavalue":{"value":{"entity-type":"item","numeric-id":6114216,"id":"Q6114216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c403253b42929c298d3b94490b52de08f9a43ed","datavalue":{"value":{"amount":"+0.8427187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$AFF4FCB1-9ECE-454A-9D02-6AD579AF76E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394a99469755646bd47a82b51b543cc062143d96","datavalue":{"value":{"entity-type":"item","numeric-id":2431519,"id":"Q2431519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e08cfae1d42c1b0b3dd5cee6733ec34e689228","datavalue":{"value":{"amount":"+0.84095395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$78759BDD-FB79-4093-A798-3A4247F586B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c429dc24286de474cb063de02c8a0e90f09d147","datavalue":{"value":{"entity-type":"item","numeric-id":4431519,"id":"Q4431519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c41c1f18829dd89c41138b29a9054022bbd12d6","datavalue":{"value":{"amount":"+0.839289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$F8F33243-B363-4B0D-8523-9E05187361E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b5bd64e957632422edc5537b139856c2d3196a","datavalue":{"value":{"entity-type":"item","numeric-id":4393907,"id":"Q4393907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8675874c6b84197421540f222cfc2c25c2e5ab","datavalue":{"value":{"amount":"+0.83902514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1868113$6A3ACD47-3059-4CEB-B844-CEE51ABE00D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1868113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1868113"}}}}}