{"entities":{"Q6046195":{"pageid":13180351,"ns":120,"title":"Item:Q6046195","lastrevid":47850868,"modified":"2026-01-02T21:19:05Z","type":"item","id":"Q6046195","labels":{"en":{"language":"en","value":"Hoeffding-Serfling inequality for U-statistics without replacement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7686377"}},"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":"Q6046195$4CA954D1-A86A-4B73-B187-0F54C8DFBF3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aba2d7c9084a5a3469e5f665d096e95f886cbcba","datavalue":{"value":{"text":"Hoeffding-Serfling inequality for U-statistics without replacement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6046195$B5F8F3B9-E724-43AF-969D-3DF23C082447","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ef109576d4b676577ce20ae115a551c6497e8c6","datavalue":{"value":"1514.60037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046195$4EB70836-0534-4B01-8B38-F786F0BB7DD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52ac68dc197217cef6f9e6e70df22b47d0350367","datavalue":{"value":{"entity-type":"item","numeric-id":2670801,"id":"Q2670801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$1BF4B5CC-14AD-41EB-9746-442962EF1AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926b4dd6a479ff06551554bd01e4942daebb0550","datavalue":{"value":{"entity-type":"item","numeric-id":413860,"id":"Q413860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$C330CF91-00F4-4D16-8C3E-D470483C34C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91538c60aa83c782acba99ea7071597d293f3233","datavalue":{"value":{"entity-type":"item","numeric-id":505058,"id":"Q505058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$7C629E78-F7EB-454C-B9EF-6B3B3818B450","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0767dbe907f2b468d0869434c8ff22ebf5cc56e0","datavalue":{"value":{"entity-type":"item","numeric-id":189069,"id":"Q189069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$EEE4265F-4C9C-4067-9D67-B81CC04745EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca4bbeb33b3cf853bbcc8b99434c8752c257f63","datavalue":{"value":{"time":"+2023-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6046195$4CE6B74A-5F39-49B7-BE02-072BE2FAE6A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd532f99fcc1372ccd7a7c84d6b3191c5b463d03","datavalue":{"value":"Let \\(X_1,\\ldots,X_n\\) denote a sample of size \\(n\\) drawn without replacement from a finite population \\(\\mathcal{X}\\) of size \\(N\\), and let \\(U\\) denote the corresponding U-statistic of order \\(r\\leq N-1\\) with kernel \\(g\\). That is, \\[ U=\\frac{1}{n^{(r)}}\\sum_{(i_1,\\ldots,i_r)}g(X_{i_1},\\ldots,X_{i_r})\\,, \\] where \\(n^{(r)}=n(n-1)\\cdots(n-r+1)\\) is the falling factorial, and the sum is taken over all \\(r\\)-tuples of distinct positive integers up to \\(n\\). The authors establish a concentration inequality for \\(U\\). Denoting \\[ \\mu=\\frac{1}{N^{(r)}}\\sum_{(i_1,\\ldots,i_r)}g(X_{i_1},\\ldots,X_{i_r})\\,, \\] with this sum taken over all \\(r\\)-tuples of distinct elements of \\(\\mathcal{X}\\), and assuming that \\(a\\leq g(x_{i_1},\\ldots,x_{i_r})\\leq b\\) for all \\(x_{i_1},\\ldots,x_{i_r}\\), the main result of the present paper is that, for all \\(\\varepsilon>0\\), \\[ P(U-\\mu\\geq\\varepsilon)\\leq\\exp\\left\\{-\\frac{2(n-r+1)\\varepsilon^2}{r^2\\left(1-\\frac{n-r+1}{N-r+1}\\right)\\left(1+\\frac{1}{n-r+1}\\right)(b-a)^2}\\right\\}\\,. \\] A simulation study is used to investigate the quality of this bound numerically.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046195$EDBA327B-C8C8-479F-B768-977B2BA7C925","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5429098a1f773528006a9dcbaac2d900f5323ebc","datavalue":{"value":{"entity-type":"item","numeric-id":590467,"id":"Q590467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$E96DE3AC-0BBF-42BD-91A6-F2072DC9C35B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046195$59012F33-BA70-40BD-AF1A-BFEAE29B6075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046195$4B949DFE-77A5-4AAE-99C0-E9148D28B52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7f8276b40a7203c1b763b05c1417d758cc6dc037","datavalue":{"value":"62D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046195$46FF9362-3EB1-47A9-B0F6-F7A82D6A5879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b548c4df2dac3ec58b7d49c22b64c78f14fc7eb","datavalue":{"value":"7686377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046195$847D4DF6-4CF3-463C-ADDF-E2BCB150C6D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b0bb1d4b7a484efff7d39af9845a5e2fe877857","datavalue":{"value":"Hoeffding-Serfling inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046195$5FEEE432-9B64-4EB5-967D-7395434B8493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7380330ec7e95cf1e94c588c12723555e8fde3fa","datavalue":{"value":"U-statistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046195$710FCAFB-A5AF-4BB2-BD47-F0C84BFFACBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6925ff0d396944c902f02c9fc58fbdfabcf2a6ec","datavalue":{"value":"sampling without replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046195$4F6E72A9-D10F-4B55-B8C9-FFC0672C65EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b463855827cef57e21ec84bcc8eb7aca0dcbac3","datavalue":{"value":"concentration inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046195$D8F53EF8-57AE-440D-8C3A-BEF806D0E073","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":"Q6046195$BFF257DC-795E-4BDF-9672-0FAFCEF75070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adb13393b2ce5acdbf0898b36b67ea75b0f8b803","datavalue":{"value":"https://doi.org/10.1007/s10959-022-01169-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q6046195$5ADBCCD9-186F-41D8-B541-3E437E0A92CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bbecb1dcf8e128b398f5f499b1c04c8ca24a0e8","datavalue":{"value":"W4221012153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046195$2DC5C8F3-8932-4E49-9663-72102C7F2D2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64fe2e28f43db814b9d93c5f58cc089bc6998440","datavalue":{"value":{"entity-type":"item","numeric-id":1347184,"id":"Q1347184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$9391A09B-BA02-4A9A-BB86-100CD58E2514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$967C8721-BC57-451F-8168-D780224FBBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c6544b45fc808d114814122ca3e08c6ed5da26","datavalue":{"value":{"entity-type":"item","numeric-id":1846700,"id":"Q1846700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$C44AC7CF-FE68-4344-AEB5-C1A75A9405B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04229ac9bd9d4b4409aceb53cb4d19a7fa270032","datavalue":{"value":{"entity-type":"item","numeric-id":2515502,"id":"Q2515502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046195$49F1ACB5-4C97-4376-B4EF-76D9FEF9E4B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22bc84c05755459762a6328416ff802cf4a4848a","datavalue":{"value":"10.1007/S10959-022-01169-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046195$47C0D266-4D7E-49FA-93DE-1ACD4F888071","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e945ce50a248f6b1574787a025ae3911d3f0f7","datavalue":{"value":{"entity-type":"item","numeric-id":2670802,"id":"Q2670802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2422352be5b0b8b3ae4aed6e6ee7a8c34559bf","datavalue":{"value":{"amount":"+0.861657977104187","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":"Q6046195$4C78E3A6-7AAD-405E-A64C-A33422600749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a357f5f31da88dc0f0eec23ff93e6089395a4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2515502,"id":"Q2515502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f0ca2bc81b0705453cedab0f68d497b234b6a8","datavalue":{"value":{"amount":"+0.8420393466949463","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":"Q6046195$28884F1C-902B-45D9-ADBA-E23BE87753C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe50053ad1b0efdc72b7c5cdf51698a7cadd14b","datavalue":{"value":{"entity-type":"item","numeric-id":3816772,"id":"Q3816772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b493ef54626d0698fca126fe686beabcafa1765","datavalue":{"value":{"amount":"+0.8349795937538147","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":"Q6046195$889BD3C2-18C4-43AF-9F63-4457996D2662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2fb148c8988a971f6a07a68c27946275a2c023","datavalue":{"value":{"entity-type":"item","numeric-id":757968,"id":"Q757968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7455132053ca75cbddd9893690fc25ee157adb87","datavalue":{"value":{"amount":"+0.8257046341896057","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":"Q6046195$AF2BE113-3C6A-4FD1-BFE9-0B9AE37C1CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56abfa24d9afbc09436652a1e1186fb82157f567","datavalue":{"value":{"entity-type":"item","numeric-id":5369328,"id":"Q5369328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a36044f0caed031b3f311b8fe486d07597fb8e","datavalue":{"value":{"amount":"+0.8107649087905884","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":"Q6046195$9D4E0CC4-8F6E-4D17-AD61-CE9AD492C29E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6046195","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6046195"}}}}}