{"entities":{"Q2244539":{"pageid":2255282,"ns":120,"title":"Item:Q2244539","lastrevid":71666772,"modified":"2026-04-13T23:45:05Z","type":"item","id":"Q2244539","labels":{"en":{"language":"en","value":"Best lower bound on the probability of a binomial exceeding its expectation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7425329"}},"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":"Q2244539$F415720D-AFF9-4AD7-A7A6-A1E88B46D9B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e61432aa876cbd99dc1fd494235b32fabc3b3f3","datavalue":{"value":{"text":"Best lower bound on the probability of a binomial exceeding its expectation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2244539$F474C546-945B-4A16-9164-E61A8DC83434","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fe5f7c856a3ba6386d673a6e817797cadcc848e","datavalue":{"value":"1483.60035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2244539$04DD1F87-63A7-4C86-A9B7-F2A02CCEC9A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cf80ce95894ca75d460d369eddf3c8c1efc66de","datavalue":{"value":{"entity-type":"item","numeric-id":196532,"id":"Q196532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$0A452A07-5BCB-498C-A255-01673F76629D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$69114BA3-175B-4F83-B57F-F71A0C71D7CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06961e082b0a09980ab4e9347327096773177649","datavalue":{"value":{"time":"+2021-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2244539$709C6202-5583-4F8A-869E-F07F5F56D4B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31e880bae085e1229e288bbbdde5c79f73876217","datavalue":{"value":"https://arxiv.org/abs/2108.04916","type":"string"},"datatype":"url"},"type":"statement","id":"Q2244539$EBF3CB44-9723-4947-8432-1049CA966AD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e968c9feb333924ce57bdcb01d56af3ef5f6e42","datavalue":{"value":"Let \\(X\\sim Bin\\, (n,p)\\), and \\(c = \\ln(4/3)\\). In this article, the author proves that \\[\\mbox{ if} \\quad \\frac{c}{n}\\leq p < 1, \\quad \\mbox{ then } \\quad P\\left(X > E[X]\\right) \\geq \\frac{1}{4}. \\] The value of \\(c\\) is optimal. This result is a slight improvement of a result of \\textit{S. Greenberg} and \\textit{M. Mohri} [Stat. Probab. Lett. 86, 91--98 (2014; Zbl 1293.60024)].  ``The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in learning theory and generalization bounds for unbounded loss functions.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q2244539$E5973E21-FD34-455B-B523-6AC38DAAC9A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"baf5bcec01fc8167c888f6cffa70cf94f591bf61","datavalue":{"value":{"entity-type":"item","numeric-id":226044,"id":"Q226044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$E513D694-7E3F-4F01-9B01-9A456F17454C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2244539$5A47E9AF-1E4B-446C-A1E8-CC2E9BDB6BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2244539$91A813B6-A875-4B61-8E64-6898799F81B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e0fda8fcc898b41cbff1d2de404593fe905b45e","datavalue":{"value":"7425329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2244539$F2B058D6-5217-4017-B94D-DE2DB7EEF925","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"734d1cdbc0984b91797b82453943b68d7f4c93d6","datavalue":{"value":"binomial distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2244539$E7F6312F-8B13-4D83-AA6B-D007230EF2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2244539$2ECE50FD-23E0-4246-8B1A-BB1EEBA21802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd16ee5791d1e419ec8a989f06bc35bdb6647bf","datavalue":{"value":"expected value","type":"string"},"datatype":"string"},"type":"statement","id":"Q2244539$21503078-8CF8-4D30-A173-D51B32CCB4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1db25f914684340ed1bdb4c988d80e19bdf9f17","datavalue":{"value":"relative deviation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2244539$0A3DA9AE-149F-475F-B9EC-5EE26AFF40CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2244539$238C7C5B-0635-4F82-BF15-81C5D7EB7C26","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":"Q2244539$0DF0A975-203B-4B68-8D8C-217E81A7A498","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"180826bbcf57838c7b418117d6ce7948cee94255","datavalue":{"value":"W3196196770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2244539$FA851560-5CEF-4E05-9831-444D3B199D16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32fa91dc1d591d29250cbe451651f72c6ef2fde","datavalue":{"value":{"entity-type":"item","numeric-id":5640482,"id":"Q5640482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$A67E5925-71B9-4826-8B2B-78DEA855B6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36bb6b8ce7c2f7f80557069aacfd5bbaefa5549","datavalue":{"value":{"entity-type":"item","numeric-id":3093252,"id":"Q3093252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$8EDE7734-D653-4615-9AC2-6788D4FC0A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ec63b3b4edec2ff0c2beee7973abf33ae1914a","datavalue":{"value":{"entity-type":"item","numeric-id":1314333,"id":"Q1314333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$4D5BB1C7-C9BB-4A93-8EA7-B70F377F623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac5be70f2feeab3f08e72acf16242631b591f3b","datavalue":{"value":{"entity-type":"item","numeric-id":2452784,"id":"Q2452784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$131ABADA-E5BF-47FC-AAD8-AEEF0F6E1CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c43467befd1d6894a11cd5b14b72fce156d76e5","datavalue":{"value":{"entity-type":"item","numeric-id":1198550,"id":"Q1198550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$6A4DAA8D-5413-4835-8F17-8EAB362A4B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aed9c30d7849fd99c487c08d026a8560723c763","datavalue":{"value":{"entity-type":"item","numeric-id":3234917,"id":"Q3234917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$3AC6A6EA-1C81-4DCD-8A75-F7E99AA3C931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aeb110947ca6e1d6d281680279d4a055da456d8","datavalue":{"value":{"entity-type":"item","numeric-id":2328061,"id":"Q2328061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$B7C1D3D9-E4B3-498E-8651-303D22180D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb6d116767e8a8901fcc73f39aa15c397bccf51","datavalue":{"value":{"entity-type":"item","numeric-id":2866300,"id":"Q2866300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$2800EAB8-F230-4533-A2C3-C0DD31D3D85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47860c2c3f9cd1ef56c61073a865266d6864bd3","datavalue":{"value":{"entity-type":"item","numeric-id":2216973,"id":"Q2216973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$1166890A-8F66-4196-846F-55F9A056AFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eceb300460070cdd5f702becd9262d77b6970983","datavalue":{"value":{"entity-type":"item","numeric-id":5396711,"id":"Q5396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$2C4F02F7-0E80-4128-B19D-F5BFB7452DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$A440B861-FADA-4EFE-A4A6-CF917D49C4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$C24827AF-7E8F-43EF-B7BF-0A43B568C88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c813d03a725d7bf9657b82da35fa1f8cf02a101f","datavalue":{"value":{"entity-type":"item","numeric-id":5470687,"id":"Q5470687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2244539$048D8487-F34E-41C9-B899-51BA05C2662A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7d3109104724eff22b8a9b7ed2b7dba9e6ae902","datavalue":{"value":"10.1016/J.SPL.2021.109224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2244539$34EE4291-BAE2-4532-B437-AC338F7ED71F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1abc1d1e63f2c66d558b0f1922ed129202dfbc0","datavalue":{"value":{"entity-type":"item","numeric-id":2452784,"id":"Q2452784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc71a4dcb1b59e516468ec9c02e1cde75b2eb082","datavalue":{"value":{"amount":"+0.9011415839195251","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":"Q2244539$B6D34548-E53B-42D7-88E2-6869BD889ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21668578165d31ba1740252bafa1a2a52eec88a3","datavalue":{"value":{"entity-type":"item","numeric-id":334068,"id":"Q334068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5baeece2e9a533a3840bb6a22bc0c29309d2f6a7","datavalue":{"value":{"amount":"+0.8299356698989868","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":"Q2244539$01935AE3-D14A-4FCA-87C6-F8BCE5376394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d9a65186a4abbda4d3cb9de98e703faf876d60","datavalue":{"value":{"entity-type":"item","numeric-id":1642431,"id":"Q1642431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6608d6b6f69395d5dd6328f6914fdc4c2812b74a","datavalue":{"value":{"amount":"+0.8034066557884216","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":"Q2244539$79BD9355-0330-4329-82A2-944AA28E5ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae84f90bb45da2f6853b6a3c45e59e45657adf35","datavalue":{"value":{"entity-type":"item","numeric-id":2658001,"id":"Q2658001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2112845ec31861e5241a391abbe538a64cad7fb","datavalue":{"value":{"amount":"+0.7526201009750366","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":"Q2244539$1C8227C3-17F6-4AD9-93AC-577A6459BE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e408ed605850df115aa52f438254c43d83f1641","datavalue":{"value":{"entity-type":"item","numeric-id":3704669,"id":"Q3704669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fcba5c97be723d296e8275287cc747529df9cfa","datavalue":{"value":{"amount":"+0.737850546836853","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":"Q2244539$4ECEBAAC-7974-4BFE-AA38-C0B0FDBCC78F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Best lower bound on the probability of a binomial exceeding its expectation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Best_lower_bound_on_the_probability_of_a_binomial_exceeding_its_expectation"}}}}}