{"entities":{"Q2768401":{"pageid":2779140,"ns":120,"title":"Item:Q2768401","lastrevid":83283653,"modified":"2026-05-07T07:03:48Z","type":"item","id":"Q2768401","labels":{"en":{"language":"en","value":"Equitable colorings extend Chernoff-Hoeffding bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699319"}},"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":"Q2768401$0AA0C934-564C-47B9-A5B6-23EAA6A8ADF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0fb0ce60f6eaaed3a04221f6aaaf7d0908aebdc","datavalue":{"value":"1014.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768401$431AFDBC-BDCE-460D-9ED8-9E98FFB06088","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d90628df4e8fa3908eca51def12cd10ade2aa448","datavalue":{"value":{"time":"+2003-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768401$A4125C24-B8DF-4D6F-818D-9C89BF251A2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768401$F2776227-C6DE-453B-8552-2C70D038C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768401$BE16C861-B71F-4E6D-8A64-B841DAA4194B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95b0d5a934e8cfaa8c5b026f9c426dadb30c4a2f","datavalue":{"value":"1699319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768401$10578F76-412F-4609-8136-5974F619FACF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b4b174383a80840ac1414a51fae73a2f9bdae6b","datavalue":{"value":"tail probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768401$7DF80588-CF1C-4B6D-B0D5-7E9FB6A049CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a406890fe43e539cb7edac2f79deaec9e55f665d","datavalue":{"value":"sums of dependent variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768401$42E1E66A-ED3B-40D9-874C-6A6233ABC5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b55dcf2f772e2d41cb1d457864b54fdee4322e","datavalue":{"value":"dependency graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768401$C7153428-A352-433E-84E1-349C027D3B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6361e7f2f76bfa32261119f27639456e41bcb618","datavalue":{"value":"equitable chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768401$EC78970B-2D0D-4398-ABF3-00078CE9C59C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768401$DD299342-253A-4E60-92CD-9286AF0AA3F9","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":"Q2768401$26BE69E8-7019-4E5B-AEEF-D9EDD9EABD36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99999225eedaedfe7047f2ca3cc88e99c99f0de7","datavalue":{"value":{"text":"Equitable colorings extend Chernoff-Hoeffding bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768401$892B937B-A11E-4BE8-A6DD-C2DAC7F2F25F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9bd7612965af6f393ea82f8b47a14b90a7941af","datavalue":{"value":"Chernoff-Hoeffding bounds on tail probabilities of sums of mutually independent random variables are extended to sums of random variables with \\(d\\)-bounded dependence: Each variable is mutually independent of all but at most \\(d\\) other variables. The extension is proved by using a theorem of Hajnal-Szemer\u00e9di on upper bounds on the equitable chromatic number of a graph.NEWLINENEWLINEFor the entire collection see [Zbl 0972.00057].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768401$376212A7-C8B6-4B62-BAAF-8C3C6F3D55E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326fb0a87d9085f8cb6b9cab70a607744d4102f0","datavalue":{"value":{"entity-type":"item","numeric-id":4780802,"id":"Q4780802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e97010e13a7802cc7458a0a6c006080458202c","datavalue":{"value":{"amount":"+0.92573744058609","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":"Q2768401$EC7F9A9C-90EF-46EC-858E-6EC77FC750AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6934efe8a9d4764a87f24d71ca4c2bedffc77d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5257573,"id":"Q5257573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f800945ca08fac06c3189813ffeaccb85f66d406","datavalue":{"value":{"amount":"+0.8714802265167236","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":"Q2768401$17D44476-8882-47DA-9FF0-0AF032582A2A","rank":"normal"},{"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":"92cf3b6a05068320272a8decb1f6e2bddac1af48","datavalue":{"value":{"amount":"+0.7877894043922424","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":"Q2768401$CFF0149D-ED10-4CE6-AC42-EDE7F27757B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217b51a635fb77b73e65145df54c77725eed447d","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04aaaf3d6f75a33436a9014e0c79541ba0ac057c","datavalue":{"value":{"amount":"+0.7870349287986755","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":"Q2768401$53FE24CE-D621-4045-B5C7-3757F82CB606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecb24b84133af33dea6254013038ad9347e3206","datavalue":{"value":{"entity-type":"item","numeric-id":4736772,"id":"Q4736772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04aaaf3d6f75a33436a9014e0c79541ba0ac057c","datavalue":{"value":{"amount":"+0.7870349287986755","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":"Q2768401$A613F7F4-B68C-4D06-AB4C-7C3D8AD59E8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equitable colorings extend Chernoff-Hoeffding bounds","badges":[]}}}}}