{"entities":{"Q1296608":{"pageid":1307358,"ns":120,"title":"Item:Q1296608","lastrevid":70089672,"modified":"2026-04-13T12:22:24Z","type":"item","id":"Q1296608","labels":{"en":{"language":"en","value":"Chernoff-type bound for finite Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319835"}},"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":"Q1296608$EA2647BD-0ACD-437B-8B6A-E8741F23F7B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b8f2e1286644e275004f95092cfec7a355202cd","datavalue":{"value":{"text":"Chernoff-type bound for finite Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296608$CF05E481-FBDB-4EDA-BF2F-D5D433923C4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba8a93fd81d5c4c418443fb06976c90f0544432e","datavalue":{"value":"0938.60027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296608$5DB0A631-EACF-4C80-A408-578E3F1C9A0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11d43840081bd556e03aea689b3675f0cf0a2137","datavalue":{"value":{"entity-type":"item","numeric-id":432506,"id":"Q432506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$8B0FA09F-4543-4275-BB6D-4DCB3DD69B15","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":"Q1296608$56CC88CA-6E27-4BF6-AE63-7AD53A3E3983","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d4fe5e834934d2e74b96ad4dcb56bf87c7268c","datavalue":{"value":{"time":"+1999-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296608$31B57647-EA77-4B4E-9816-5B0A8946B5F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76578c2c326f05e65f614f2f273840631c8526d6","datavalue":{"value":"Let \\((X_n)\\) be an irreducible Markov chain on a finite set \\(G\\) with transition matrix \\(P\\) and stationary distribution \\(\\pi\\). Then, for any function \\(f\\) and for any initial distribution \\(q\\) the empirical mean \\(n^{-1}\\sum^n_{i= 1}f(X_i)\\) converges in probability to \\(\\pi f= \\sum_y \\pi(y)f(y)\\). The paper gives exponential bounds for \\(P_q\\left\\{ n^{-1}\\sum^n_{i= 1} f(X_i)-\\pi f\\geq \\gamma\\right\\}\\). These bounds involve spectral gap of \\(P\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296608$8D3D3353-C867-4D8F-A7B0-6242D61C5781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296608$66CDA6DF-2D4D-4895-A859-43E23DD09EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296608$9E1A80BF-81A2-47B9-B1F7-F3220410AA00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4539c06f43c819f904fba77e71d5ccad69ab16e6","datavalue":{"value":"1319835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296608$3BB60D21-8B2A-4B7D-A7A9-BC41655E2CA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c5325f1a1f54f080da96969869b99dba45ae48","datavalue":{"value":"empirical mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296608$B58A45F8-3D4F-44EE-AE95-CFDEDCA51117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac34d89a0be2adaf0d5980892852c27d67a24e5","datavalue":{"value":"exponential bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296608$4980088A-0063-4B61-8504-6DD6EAEDB3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c36aa081a4c295bbccc99aac3f3a04b9de0cf9","datavalue":{"value":"spectral gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296608$BBA7AC86-A371-455B-A868-571D7B8DFC32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$DF5A1498-8CF1-4A61-AE07-780598158BCC","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":"Q1296608$9B927CCA-2308-4BD4-8102-D8236E241F88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a582a300890e572b17c544bc55c465ca329c05e1","datavalue":{"value":"https://doi.org/10.1214/aoap/1028903453","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296608$22E0D789-3090-4578-87A4-8D3C34F01FD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e1afc3a48f986e9feb6a8c507809271828b5f0f","datavalue":{"value":"W1985380836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296608$7F6AF5D2-EFC7-4355-AD57-A88647FC8EDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"223fd7b81b27a78ea6234b91b6926a92a3f1e66f","datavalue":{"value":{"entity-type":"item","numeric-id":3415826,"id":"Q3415826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$ADD73235-B04B-4DA7-B984-5C06048ADC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fd81ae6a7eeac791b8980f523afee46bb7ca37","datavalue":{"value":{"entity-type":"item","numeric-id":3283334,"id":"Q3283334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$69816929-7A50-4AFC-9FE7-D23225A4DA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649597edca6ec074c56f1ed3256da1b31873673d","datavalue":{"value":{"entity-type":"item","numeric-id":3288454,"id":"Q3288454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$D25E112E-CFD8-40C5-B1F3-F5D2535AE5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$7A7406A8-EFA3-4FD3-8613-A8A0D57CE961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28cee3cfcae93106f3d629bc428db689703a1917","datavalue":{"value":{"entity-type":"item","numeric-id":3134548,"id":"Q3134548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$689D6321-F69C-4073-9CC7-50D220AC6338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$08904120-ACC3-4F3D-A25B-42BF5E84EA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f55c8fea3bc4fc0e5e516361b2a88fdb0987658","datavalue":{"value":{"entity-type":"item","numeric-id":2564686,"id":"Q2564686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$F13B2E01-6572-4BEA-B3F7-D3432EA4A44B","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":"Q1296608$3BA7585F-D6A7-4CDA-AADA-73220A3FFDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ea095a47974200e4bdadcc8a94dda184b70a04","datavalue":{"value":{"entity-type":"item","numeric-id":804091,"id":"Q804091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$50A05581-A715-45F0-A1E4-30DE1FFDF0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9573b7ab1e4b0ac0687b0b7b1fe7b3196d029205","datavalue":{"value":{"entity-type":"item","numeric-id":5526485,"id":"Q5526485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$C7C8FF8F-D652-4F45-8112-0C73AB366D4C","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":"Q1296608$D36DC7FB-D493-424C-B2E1-694E03DD4433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b23e1463ca8059b183855a6c8cb123d4b05678","datavalue":{"value":{"entity-type":"item","numeric-id":3245608,"id":"Q3245608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$D8B2AB79-5284-4AC3-BF58-9F01F1FE8671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5658d2398faaf4f1f69b54fd55d0f59a2dfb57","datavalue":{"value":{"entity-type":"item","numeric-id":5725120,"id":"Q5725120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$ADD6E05C-7935-4C35-BB10-0EB47E989E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95b053f57dc3924c58be6095b3eb9a9b98934dd","datavalue":{"value":{"entity-type":"item","numeric-id":4084474,"id":"Q4084474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$C68B6960-E10C-4EAE-90EB-C3AAD502557E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1685cf228a09015374f789010c9294d66987501","datavalue":{"value":{"entity-type":"item","numeric-id":3279552,"id":"Q3279552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296608$97B75852-340A-4D94-AA27-3BF30940EE51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2836d956ed8646eec6a23365f5d9732f678c85a","datavalue":{"value":"10.1214/AOAP/1028903453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296608$CE221504-23F9-4747-95D5-6C1A70DB5629","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":"2ebf709abc92b5fd927db63fc4771ce16c5be86d","datavalue":{"value":{"amount":"+0.9434445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296608$AA3949C3-AC88-4D9B-ADAF-9023908B6B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37faf182bdd2c252aa6c23576214b62d46f96a23","datavalue":{"value":{"entity-type":"item","numeric-id":2749135,"id":"Q2749135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a788a6554385f7e468987db9e8e548c25cb32de7","datavalue":{"value":{"amount":"+0.93897057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296608$170854CE-A77B-4D31-8184-77C6E2900C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afaaea5f368e6efae75adf55f0b923aa0c8d96d","datavalue":{"value":{"entity-type":"item","numeric-id":1376995,"id":"Q1376995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af7c048050d52b4a6cf371d58ce2633c5d962b1","datavalue":{"value":{"amount":"+0.9361452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296608$5748E394-A208-4545-9DE8-B703F2225524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f873b2f32fae11afac83c41bbcab58ef9bbb9c63","datavalue":{"value":{"entity-type":"item","numeric-id":4386347,"id":"Q4386347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ec6b92e7edaf6a319b8622163095f3adfedd55","datavalue":{"value":{"amount":"+0.9298942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296608$1642C5B2-4157-4C58-BF29-682963C57768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52bfc79d1ea9fb186518a13063d18f31e3f9559","datavalue":{"value":{"entity-type":"item","numeric-id":4534849,"id":"Q4534849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a1680c5e26c7691e3860e21bc9c594e1f50ee9","datavalue":{"value":{"amount":"+0.9193388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296608$53C6E63D-9945-4140-B938-FCE8DC3E0175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214a49ffe1c70d9fe3570c471537e730c92fa2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5185800,"id":"Q5185800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0bd3f4c2d63c0126670cce2eb38a29e6dc0535","datavalue":{"value":{"amount":"+0.9189245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1296608$17C5E65A-1152-4418-979A-85B670C2ADE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chernoff-type bound for finite Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chernoff-type_bound_for_finite_Markov_chains"}}}}}