{"entities":{"Q1879898":{"pageid":1890640,"ns":120,"title":"Item:Q1879898","lastrevid":57608568,"modified":"2026-03-31T14:45:32Z","type":"item","id":"Q1879898","labels":{"en":{"language":"en","value":"Optimal Hoeffding bounds for discrete reversible Markov chains."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2100761"}},"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":"Q1879898$35C9AB15-2C72-4562-A824-A9A8B94BCED2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e520226e36c4c29c5d0bf5c06bff0159f7a2efb3","datavalue":{"value":{"text":"Optimal Hoeffding bounds for discrete reversible Markov chains.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879898$F36A3B82-07A9-48BD-A88F-973ADDA5DB7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"469ed0829b60daacbbf410bb15746dbf871478cd","datavalue":{"value":"1056.60070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879898$57EEA5B9-6E0F-4C41-B277-2B7F7AC6BFCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2f2e51e7b2f5aa0bd0b90e5b8297e5da72c2133","datavalue":{"value":"10.1214/105051604000000170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879898$25C3251C-9A0B-4F18-84D0-01AF3441F58D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$9A4A4826-2F68-4C48-95A3-F9ED8B5FC19C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe35befb46842905b99d47e59e1b30c7f3f9230b","datavalue":{"value":{"time":"+2004-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879898$38D80802-E5CE-4B19-AA29-43B9E1BF21DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63e6ebd9a686f89dcd43f6beaadc2d1c3c66d1e9","datavalue":{"value":"https://arxiv.org/abs/math/0405296","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879898$213BB5A7-162D-4333-9F7E-92DA7906BFC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"017feffebe9a6f7249f20017dcf9c84a4aa48434","datavalue":{"value":"Let \\(\\{X_k:k\\geq 1\\}\\) be an ergodic and reversible Markov chain with finite state space \\(E\\), transition probability matrix \\(P\\) and stationary distribution \\(\\pi\\). Consider the map \\(f:E\\to [0,1]\\) and let \\(\\mu=E_\\pi f\\). Further let \\(\\lambda\\) be the second largest eigenvalue of \\(P\\) and \\(\\lambda_0= \\max\\{\\lambda,0\\}\\). The main result of the paper consists in obtaining an optimal exponential bound for \\(P(S_n\\geq n(\\mu+ \\varepsilon))\\) in terms of \\(\\mu,n, \\varepsilon\\), and \\(\\lambda_0\\), where \\(S_n=(1/n) \\sum^n_{j=1} f(X_j)\\). This bound improves on others previously obtained, in particular that by \\textit{P. Lezaud} [Ann. Appl. Probab. 8, No. 3, 849--867 (1998; Zbl 0938.60027)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879898$997BDCAE-1275-41AA-8C0E-87F2CAE24802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879898$921D2902-3851-47E6-B3B4-7B431DF69601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879898$54E5BD13-89D4-4652-8350-3CEC56DAB774","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2affbf8a8aba63802132a80ab870ebdd3690b1a9","datavalue":{"value":"2100761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879898$1F693079-25CA-4BFA-91C9-8D2281D4D620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb869e5dc3b038b5e23c4fe7cf1212cac935eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1186036,"id":"Q1186036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$BC232C28-40DD-4700-80B1-03A03D553DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de251ba2d3d592d8ba987df6d497c72eac35d257","datavalue":{"value":{"entity-type":"item","numeric-id":247521,"id":"Q247521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$E3702D30-CBF9-4278-8737-FD3F2CFD710F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f940630dab5d3c29332b93a35ac15b0f79e81a35","datavalue":{"value":{"entity-type":"item","numeric-id":588370,"id":"Q588370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$8E794613-7FDE-4EF9-B85B-A99FA414C17D","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":"Q1879898$10A4D8DA-B283-4402-B2DA-A0A817D9E8CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a3edc224920fb0a6c9f4e1923a681714e5ecee5","datavalue":{"value":"W3101473884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879898$2B5DFDC5-C295-45A7-B38E-6CC6A24B43A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b7a45e9f3ca25a7e89f5f5f7e5e11a02eb597","datavalue":{"value":{"entity-type":"item","numeric-id":4391441,"id":"Q4391441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$300F0512-0623-4EB3-B386-82210E6C254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a129b600a4eee50cdc09e1564710efc2243e18","datavalue":{"value":{"entity-type":"item","numeric-id":1894614,"id":"Q1894614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$036F0544-CBB7-47BA-B52D-874A6763FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4add356b145271b9757e772351bd3d4c25cdffd6","datavalue":{"value":{"entity-type":"item","numeric-id":4210091,"id":"Q4210091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$2D973BFA-11D2-4511-BB47-7F5C452264D4","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":"Q1879898$AD4AA197-1E1B-4101-9247-E4AA6B09618F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713c2e59a5a25ac15863d752dce2d5aca25ce1ef","datavalue":{"value":{"entity-type":"item","numeric-id":1296608,"id":"Q1296608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$EF00ACF5-1682-4895-ACDB-74FDE30207DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$E0C52DC1-28D6-4D4A-9795-D64DA41A4128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ee960f5e8c5a1678850ea64a5a287daab7d822","datavalue":{"value":{"entity-type":"item","numeric-id":3214140,"id":"Q3214140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$F033CAA1-9C16-41DD-B0CF-C64EB40EDB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90f23dc23e2345e2cdcfc1dd95cbb481cdd67e4","datavalue":{"value":{"entity-type":"item","numeric-id":4272782,"id":"Q4272782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879898$62A52EC7-29CD-4B9B-AED2-5DA3BB890560","rank":"normal"}],"P1643":[{"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":"8068525b25e9b7dd879d97d4066ed3c1f3191206","datavalue":{"value":{"amount":"+0.822963297367096","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":"Q1879898$EA301305-CADA-4B6E-AF77-B3BA499E11FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a59d7eeffa6acb591da9642ed1466e9a7e9dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1296608,"id":"Q1296608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e90d757a2ec1528b0f45826a2ebf20d1c80007f","datavalue":{"value":{"amount":"+0.8098486661911011","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":"Q1879898$822911BD-1F8E-45B2-9800-7B4E0FF0EF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8620f7f1bfe5ab872db8a6ecc60e38d25deb0179","datavalue":{"value":{"entity-type":"item","numeric-id":5953884,"id":"Q5953884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b84e3ee64d6cd8e1ecb0725a0c8871ef786d78","datavalue":{"value":{"amount":"+0.8041098713874817","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":"Q1879898$F1B09F93-8049-437B-8E85-9F7C56260720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f09ea367af706a0eddd43aa24f8c28faa4261a","datavalue":{"value":{"entity-type":"item","numeric-id":2631808,"id":"Q2631808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e359d1319359b8fd7242dfa59844fd77bb0c4f03","datavalue":{"value":{"amount":"+0.7986664175987244","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":"Q1879898$26F0E867-B660-4807-901B-3971E80B8840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3663b83e4d5ca13c2a2b1800eae28256f924de","datavalue":{"value":{"entity-type":"item","numeric-id":2452883,"id":"Q2452883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474b06d6285db96fc199c33f59aa1775dcf1fd42","datavalue":{"value":{"amount":"+0.7966763973236084","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":"Q1879898$67F4B45F-F533-4422-ABBA-2C5751F98B17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1879898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1879898"}}}}}