{"entities":{"Q1897681":{"pageid":1908423,"ns":120,"title":"Item:Q1897681","lastrevid":71106615,"modified":"2026-04-13T19:31:37Z","type":"item","id":"Q1897681","labels":{"en":{"language":"en","value":"Exact mixing in an unknown Markov chain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 793924"}},"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":"Q1897681$0AE9C320-1DC1-4F70-85C6-9E47AA1085E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ceaa07818c80ea97c91476d87fea0d1277d6ff7e","datavalue":{"value":{"text":"Exact mixing in an unknown Markov chain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897681$7D497AFF-46CC-4691-B49E-11D6AF393576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"630c24576d4d4d4d98870fa19a205163fed242eb","datavalue":{"value":"0823.60057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897681$33C0622B-29DF-4BB2-B6E7-9562C30CBFDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ed046cfa0f3aaebe7ee5a321838d2b14a94a270","datavalue":{"value":{"entity-type":"item","numeric-id":221782,"id":"Q221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897681$B5EE9806-4D5E-4AB9-8853-0F0C4B47ACC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897681$BC4C4EE7-7970-466C-ADC2-1AC02AF99F46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897681$FFB7FB1F-BF82-4AE8-ADDD-12292C56A9DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a1529ffb26db2b22f3624b5eae79e54a7bbf813","datavalue":{"value":{"time":"+1995-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897681$FC2B6AA7-6F0A-4D45-B7FD-68B15C3D0458","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff0bcff874ea120591873f66f100e232ce33a4c7","datavalue":{"value":"https://eudml.org/doc/118710","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897681$9813E34E-7760-4C22-A67F-E95868EFE66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cc1d1b9b6230b1d99534be8a9d19094707a21c2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_2/volume2.html#R15","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897681$8DE4EEB6-2CE8-4485-B884-B7CBD448A3A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"add865801eb5681028b1270c69fc76938ced0c04","datavalue":{"value":"We give a simple stopping rule which will stop an unknown, irreducible \\(n\\)-state Markov chain at a state whose probability distribution is exactly the stationary distribution of the chain. The expected stopping time of the rule is bounded by a polynomial in the maximum mean hitting time of the chain. Our stopping rule can be made deterministic unless the chain itself has no random transitions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897681$0AFE2643-ADE8-4DB3-ABD3-00A66498BB1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897681$54B32859-E566-4F82-9794-F5D55C4DFE1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"651697857389c6cfe20e076cd4c4c01bcd824fbe","datavalue":{"value":"793924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897681$6F514C04-82F8-40CB-BA1E-620C6F8A9D65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"242f91f3cdf859ff81a43e67141d5f1c51fe7ab1","datavalue":{"value":"stopping rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897681$BAF2F8CA-D41A-4FF2-B950-A2EF5A322796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897681$65D24C38-4782-41FB-9299-DEBA9468AF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b43b32761722fd02213211edf1f2036e59ed779b","datavalue":{"value":"stopping time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897681$283E4E93-13E0-4013-A1B1-3FE3656D3D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2a7b9ff1164c5a8a91d93318b348da095fb617a","datavalue":{"value":"maximum mean hitting time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897681$4940FC9F-BA33-420D-B457-C339A5DD4932","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":"Q1897681$586A904A-8F00-4DF4-A3ED-CEE2BF29BBCB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"840ab3186ec1d100609984d217d534c69e76b9e6","datavalue":{"value":"bafkreih5xen742wghndiawshl2ry4ltwogenj5abkzrr7njdbnqu6uqzki","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897681$23CDBFBC-53EE-42BF-B8DD-5953ADF03F17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8104cd12c955e962a2fcc5d896855ab18d4fc2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4234053,"id":"Q4234053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d62420206e26105461e8fbd2da949539e4b580","datavalue":{"value":{"amount":"+0.8903164267539978","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":"Q1897681$F9F0A07A-1A65-4912-869B-7F4DC8D4595C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7f3498cba73a14437613b228d2e06aede960f3","datavalue":{"value":{"entity-type":"item","numeric-id":3976407,"id":"Q3976407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d62420206e26105461e8fbd2da949539e4b580","datavalue":{"value":{"amount":"+0.8903164267539978","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":"Q1897681$C0E05FCD-1CFF-45C1-8777-7A28EEADA5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c85cd280ce4cdcb7da536e1f73da5c523ab24df","datavalue":{"value":{"entity-type":"item","numeric-id":4208451,"id":"Q4208451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b39746bcaa47972cd75fdc698e3e953a6bc9a4","datavalue":{"value":{"amount":"+0.7961845397949219","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":"Q1897681$08A7B43C-E612-4C96-8202-769A14E7E53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba17790abb546a595ef9784138adcff5f6849a41","datavalue":{"value":{"entity-type":"item","numeric-id":456220,"id":"Q456220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d4699a9e219c9c7e65286d216f49edf92f5b01","datavalue":{"value":{"amount":"+0.7787935137748718","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":"Q1897681$DC9DB0FB-BEE5-4AB4-B3B3-3F5049A7E871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e14d75e68b44c095c9654eec47194be9f4bd4a","datavalue":{"value":{"entity-type":"item","numeric-id":2497948,"id":"Q2497948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7770f5c7ae2efa630fbef6694cfc4288e528933b","datavalue":{"value":{"amount":"+0.7735470533370972","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":"Q1897681$4537701E-9843-4D78-B86A-B441BC81FE87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact mixing in an unknown Markov chain","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_mixing_in_an_unknown_Markov_chain"}}}}}