{"entities":{"Q4410077":{"pageid":6439676,"ns":120,"title":"Item:Q4410077","lastrevid":109089200,"modified":"2026-11-11T11:04:41Z","type":"item","id":"Q4410077","labels":{"en":{"language":"en","value":"On Hoeffding's inequality for dependent random variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1944029"}},"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":"Q4410077$8C0DEED9-F7B1-4282-9E9F-3A5A2FA9B09D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"969eb267c0f54c83bc51138ce56355acbf72273a","datavalue":{"value":"1027.60013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4410077$8DA489C0-2D4A-48EA-8098-7CFF7B2AB33D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b786f06c500664104f64fa5a751b01aa167a82f8","datavalue":{"value":{"entity-type":"item","numeric-id":252250,"id":"Q252250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4410077$73F9D3F9-EE9F-49EA-9292-8E38666E3A59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d899fb2ed18baef1a58443ca2e01ed64984cb9b","datavalue":{"value":{"time":"+2004-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4410077$1F19CBAD-DAD7-4188-A986-EF3344419037","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4410077$E21E6416-6EE8-4AD6-ADC3-E998E5262E28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b16cb0c5cc1ea3f0466dfe007a60a103a58bb19","datavalue":{"value":"1944029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4410077$F2E37C8C-9E8F-4955-B5B6-3BD90D5F9547","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de7e7f7b1bae9ab822a46f5c36d275c0316393d","datavalue":{"value":"pointwise probability inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$0CB45D92-8413-405E-89A6-C6AD4E6F825B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b79d65b5631e7f1b87b43012d2cee2cba70250e","datavalue":{"value":"uniform probability inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$1E7495AE-B322-484B-B252-C1857086C8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e8ee7c84cfd532621636e9279c0a153db2713e","datavalue":{"value":"chaining technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$01CDE042-A6DB-4B69-B65A-2A1585E96447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c459b0e9329934f8bab9daed08c60ba283926f51","datavalue":{"value":"Hoeffding's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$2728FBD6-C6BF-4C6C-9BFF-0BB8B78E07AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1453a78ef13b71e3aac291662ba0aeb0393cd42","datavalue":{"value":"Orlicz norm function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$146D808E-84B7-4256-B887-DC672725ECFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a283d5fd642dd3cc6cdaa2f8d9566e8bf225c785","datavalue":{"value":"bounded difference inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$773E6671-A940-40FD-81CE-E2D6658FD733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aeed90a898b3dd29bd16d04010f8f561d69fad4","datavalue":{"value":"partitioning entropy assumption","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$70BC36C2-4C42-4DF4-9EF1-5C6FFBCB1DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa178504eb53490c1c978980ccc5713536d8e101","datavalue":{"value":"estimation in autoregression model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$DD3A3233-03A5-41BC-A7AD-A1216F9C2C3C","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":"Q4410077$5D78E6D0-917C-404F-A72B-A5BFE6FDE64F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc32fdcad3c8784d3cf348da21d737d4dfdad28","datavalue":{"value":{"entity-type":"item","numeric-id":1879841,"id":"Q1879841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40189183ccef98fcc7f2d8ad3630f7d27f55ab30","datavalue":{"value":{"amount":"+0.8005253076553345","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":"Q4410077$663671AC-4A8F-453B-8EEA-F5CC4766CB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90412081fadabae48060b8bbf57256b98b8e69ca","datavalue":{"value":{"entity-type":"item","numeric-id":946139,"id":"Q946139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13af5679f845f57a49f907e000b7ac4ea3dce6eb","datavalue":{"value":{"amount":"+0.7984110116958618","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":"Q4410077$6FB102AA-D85D-4D7B-9BD8-06D0A74B61F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fad88b236b60fc6e5868c3798430905f0614300","datavalue":{"value":{"entity-type":"item","numeric-id":2667595,"id":"Q2667595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345d6746589e47e8381632d21dfe3270f0f04c9d","datavalue":{"value":{"amount":"+0.7897427082061768","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":"Q4410077$F75B1A34-4686-4CF3-B038-98CE93A5E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b69d2fee86f2001d6bf166231896ba2e724b7418","datavalue":{"value":{"entity-type":"item","numeric-id":1612983,"id":"Q1612983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de895b117cf2d66a2d471fa4d0953b19fdced5e","datavalue":{"value":{"amount":"+0.7876377701759338","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":"Q4410077$405C49EE-48A8-4A5B-93E8-077343B3B4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffdefbb511c8fd8a747fff63133eeec890aa18b","datavalue":{"value":{"entity-type":"item","numeric-id":1693395,"id":"Q1693395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c3c42e26936d65b1e5a7df758e94d8c32dce51","datavalue":{"value":{"amount":"+0.7872155904769897","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":"Q4410077$AB9C9EE3-F52B-40F6-9D1A-94E2FC40BA3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5361a065d394841afa497ec78150c5ada52c21a4","datavalue":{"value":{"text":"On Hoeffding's inequality for dependent random variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4410077$F5CD4048-F769-405E-9523-870AA05A1FD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b2f96711b027d2d46f04ce7e5555491390961f0","datavalue":{"value":"The present article investigates the relationship between pointwise probability inequalities and their uniform (parameter independent) counterparts obtained by the chaining technique. The main result of the paper is the derivation (based on Orlicz norm) of a pointwise inequality, which is shown to be a generalization of the Hoeffding's inequality. This result allows a generalization of a related bounded difference inequality of \\textit{C. McDiarmid} [in: Surveys in combinatorics. Lond. Math. Soc. Lect. Note Ser. 141, 148-188 (1989; Zbl 0712.05012)]. The same result allows extension of the Hoeffding's pointwise inequality to its corresponding uniform inequality for weighted sums, involving the partitioning entropy assumption. Pointwise inequalities as well as their transitions to the uniform case are quite relevant issues for the theory of stochastic processes; for instance, the author shows how the obtained inequalities can be applied to the theory of M-estimation in the autoregression model. For the entire collection see [Zbl 1005.00016].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4410077$A72489DB-A1E3-43C2-B4F1-42BA57DCD8B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Hoeffding's inequality for dependent random variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Hoeffding%27s_inequality_for_dependent_random_variables"}}}}}