{"entities":{"Q4837650":{"pageid":6867230,"ns":120,"title":"Item:Q4837650","lastrevid":41561222,"modified":"2025-05-05T21:36:16Z","type":"item","id":"Q4837650","labels":{"en":{"language":"en","value":"Chernoff\u2013Hoeffding Bounds for Applications with Limited Independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 769278"}},"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":"Q4837650$2ADE2732-9E1D-4FAB-8557-CE379B94AF7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7072e9e44293db087ff908bdfe6b8bb04adb2baa","datavalue":{"value":{"text":"Chernoff\u2013Hoeffding Bounds for Applications with Limited Independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4837650$121F2C47-1ED5-4099-9BAC-48C2F41B463D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"333110c270ac883c4df68fbb5fcfe8af5f2a617f","datavalue":{"value":"0819.60032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$8FC8BD1E-5B7B-4032-9E5B-B607F3CD6A82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a14529ca78023a76912d3dac135b8dd533b32f79","datavalue":{"value":"10.1137/S089548019223872X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$5BCAF4C7-FE11-477D-A5E3-BF1511CF999E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72748f31714eda4d4d218f85b5e5e48e71dde12c","datavalue":{"value":{"entity-type":"item","numeric-id":1092064,"id":"Q1092064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837650$69D46BD1-086B-446C-B565-49724B56D092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837650$4BD43740-D0BC-49ED-9559-5CC957BA606D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e054b4fb29d301e1f44fddf36f81f80a4013629","datavalue":{"value":{"entity-type":"item","numeric-id":1597666,"id":"Q1597666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837650$8EFEC823-7958-4482-9E1C-83A4243A4481","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837650$A6C6F48B-5D0A-405E-9717-A7ECEBAEA554","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35560ff9834a057879868809cad32ac850730b23","datavalue":{"value":{"time":"+1995-07-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":"Q4837650$893A2F6F-AAC4-4FD4-B177-F93601E11CB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$340AF3D2-55C2-461D-8647-CCDFECFF8E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$C6AB2224-07DA-41D1-953E-7F1FB9978F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$D19BAD83-B1C0-4812-B725-6D361474C7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$3DC38A09-0C32-4C6C-A40C-2BB7B64BB8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$6CA18920-D004-4D92-BB4D-69D72805695C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$15647E87-8DC7-4048-AF7A-CF129CDE2A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"97f0079be410d40086f507dfb53853e34658a729","datavalue":{"value":"62H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$B5F3F569-9049-42CC-AFE4-0E51F37F75D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$B5F063D0-8C67-4D62-8211-5A15D4D58388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62e768d289b24a342549cb1be479944884f164a5","datavalue":{"value":"769278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837650$14199BBE-51D7-4751-B7C1-ECC64960A1AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e9a451b630b333d174ca6ec24b0ea13216591f6","datavalue":{"value":"Chernoff-Hoeffding bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837650$9054A2B7-62CF-4227-B664-B971AF9840F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837650$1BAB9893-E691-41D1-9C53-AF85B968A22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837650$F52CB0CE-03D9-4954-B9C6-32F236839384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837650$3F35DA7B-CBE5-41B5-9124-85C9C26F92C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7056094038ce1b7e743041695786d26d4086c506","datavalue":{"value":"limited independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837650$7702D6BA-B357-4402-915A-1C08F57BED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96cdb3aab37ce5339e78bf7f8d83df10f70a70b5","datavalue":{"value":"correlation inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837650$69DBE9D7-5450-4270-931C-5A918AE2DE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad74150109274772f9e7c380da43845adce1b1e","datavalue":{"value":"deterministic simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837650$13009439-F88E-46FA-BB13-0EF05CDF5924","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":"Q4837650$A8534B44-BD1D-479C-830E-25CF687A61D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a4a1a2ce26314d01d4395f932e0b801fbfe71a","datavalue":{"value":{"entity-type":"item","numeric-id":3140437,"id":"Q3140437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q4837650$F042DFC2-5197-4788-AE7B-AB9589428BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67c005bd2e044ae4d41ee9327f7273cd6580071","datavalue":{"value":{"entity-type":"item","numeric-id":4034462,"id":"Q4034462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8792ee7f3e25b01a7aa385eea3321594f830b879","datavalue":{"value":{"amount":"+0.8985894","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":"Q4837650$C28C08CB-7457-4398-9156-7CE6C8A79455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3faefe9295a60887a21055e9b46186e5fc0b86ad","datavalue":{"value":{"entity-type":"item","numeric-id":3028128,"id":"Q3028128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873390a6d2b5227ba01edb48cc705e03cca7908c","datavalue":{"value":{"amount":"+0.88978004","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":"Q4837650$739A2496-FAC3-4F15-B01F-66EBEE8B4623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d0913b121af848f4fcc4b87b83c4fb387a34e5","datavalue":{"value":{"entity-type":"item","numeric-id":6158360,"id":"Q6158360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b08b64156067f062a7b04b603d215cacd252e04","datavalue":{"value":{"amount":"+0.883034","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":"Q4837650$8D5D6CA4-EF02-457A-A6C4-F4D5BBB75F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4aab41471d50b202e4bbdba6379714e2a4867c","datavalue":{"value":{"entity-type":"item","numeric-id":1372416,"id":"Q1372416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcb8a7cbc6f45bc753d8525f45e812e1d004a1a","datavalue":{"value":{"amount":"+0.8812587","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":"Q4837650$97E4E414-4237-4A37-ACC2-010368653D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf15d4d1a71dd838e5e0f54642d663c91a284d6","datavalue":{"value":{"entity-type":"item","numeric-id":3604753,"id":"Q3604753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbec416ea28ac8031fad92a631d3273561dff4b","datavalue":{"value":{"amount":"+0.8787428","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":"Q4837650$C43E68CC-C65F-4EAB-85F7-47E740182A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafde3b3cd9e98aae1fda6044d5f218824c5e386","datavalue":{"value":{"entity-type":"item","numeric-id":2904755,"id":"Q2904755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a8813b5149f9431f367b2481376c64c8fe49d5","datavalue":{"value":{"amount":"+0.8786568","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":"Q4837650$92D6F10D-9166-4237-B3E4-398448A261E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ca38978cf5fcac587a90feeb458b3c67c986c1","datavalue":{"value":{"entity-type":"item","numeric-id":1077065,"id":"Q1077065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e66aef8f80e7de712791c1408fb2f3b1ac4671","datavalue":{"value":{"amount":"+0.8756328","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":"Q4837650$DA32712C-0CFD-458B-8EF5-F287EC44F655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4837650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4837650"}}}}}