{"entities":{"Q4210091":{"pageid":6239692,"ns":120,"title":"Item:Q4210091","lastrevid":46583532,"modified":"2025-12-25T02:11:13Z","type":"item","id":"Q4210091","labels":{"en":{"language":"en","value":"A Chernoff Bound for Random Walks on Expander Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200723"}},"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":"Q4210091$C2A5FEC5-B7E3-434C-A1A4-6EB90A2A5467","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37900f96d762b6a98045141381640e3419880097","datavalue":{"value":{"text":"A Chernoff Bound for Random Walks on Expander Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210091$632D0432-8E0C-44FC-9AA5-0CAD931635DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f93354e691e0dec775da11bbe0ca78f9f6e6fec","datavalue":{"value":"0911.60016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$17A0961A-D23C-483E-B79A-0DE35F1AEE28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d7317617dfecb03f53d9db601100d12c638247c","datavalue":{"value":"10.1137/S0097539794268765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$3643D79E-4B7A-417B-9428-A1357C8F306E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0335e74bb2eb11642bebb4bd90850e392e333ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1345133,"id":"Q1345133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210091$C26A1B5C-1C3C-4E4F-9C84-6045234C255C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210091$58497604-805B-4ECD-8A94-2B944E8E1F6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210091$520A8110-75EF-4C62-A552-1791DA3F124B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$5F940BB1-548F-4BBE-9458-CCC18DEBAD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d625d780bfa809c5db39c69099009106c2aeb44","datavalue":{"value":"62M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$820B6CEF-04FD-4748-BCF4-9604C8AB9A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$A494675E-515E-4E88-9CCC-A00111467633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$B5F37148-E473-455D-8BF9-F092F43EE9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$DF2DFA81-9703-4FDB-89BA-30C1D61E812F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd7eefb21422cc3a6de36d5e7c6a15ac509ab923","datavalue":{"value":"1200723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$3D1EF2CB-5DCD-47D3-8C29-7E802FA78411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$C79F752C-EB74-464C-9123-56799E05B9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$FEB8CBB6-EA79-4D45-928D-5F9367888B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$467E0F37-4791-431B-AF37-58C4562321EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527fd9bb73202f3ccbc2e98a6043eb9ea7b5dd2e","datavalue":{"value":"expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$8F15D534-ABFD-489A-AF20-C05366472A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$BC273D5F-826F-45C3-A3C2-58379564FDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$DB3910C4-C81E-41D7-BF9C-998CEEE00AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$F09C8B11-E332-479D-85FE-2EB39BDF2C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838c80a0f39541b22f83746683b9bd661d92a181","datavalue":{"value":"Ising system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$FA0052BD-5903-473B-8999-31454F573689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$08848AB7-8277-4F27-8D2A-F63D1F827A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c52ddff41085181ef4592dee1d200f94964962cc","datavalue":{"value":"Markov source","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$52CAF751-D79B-47AC-99DC-C0485B7C51FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210091$9D562780-43C7-4BF5-8DAF-E46BCF0678CA","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":"Q4210091$0D2BE9F7-9CF0-4B55-AA8B-1B05176C3A70","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6468cc1eafbc60a2d6dba88a9bd4de7ac6a4221e","datavalue":{"value":"Q29300692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$C8A9ADF8-41E8-4133-A95F-244627573A6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c95474cfccb4014e0d1480244f8d789f8aea5f6c","datavalue":{"value":"https://doi.org/10.1137/s0097539794268765","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210091$60340EC7-870D-4668-AC86-99BDE3815A15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18ae28abce304ba8eb83620b5a56db8962a1f340","datavalue":{"value":"W2139964991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210091$1799CDD4-F97C-42F2-85EA-4D6AEAF71078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4ef5ad9ca70a24e64f70227a0655ce41b5b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":4878667,"id":"Q4878667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cb3d8d633a304bc845a42159037d492b3fe50b","datavalue":{"value":{"amount":"+0.8201425075531006","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":"Q4210091$88CB8EC8-1D8F-4B63-937E-B779010B371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59ba1c4c187da916fa978268a79d8bd485caec5","datavalue":{"value":{"entity-type":"item","numeric-id":3512608,"id":"Q3512608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3d09d6b2f4edac00202a2b2dc292be97cbe927","datavalue":{"value":{"amount":"+0.7892459630966187","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":"Q4210091$50E7BDF5-7FEB-40DF-A144-7DCA962E6F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1ecf5bd91c8daee0f2d8d91d22d0ad25336585","datavalue":{"value":{"entity-type":"item","numeric-id":5230365,"id":"Q5230365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e9ffa81a7c290d0eda12d2ce4dab7c5ec4fbcd","datavalue":{"value":{"amount":"+0.7714579701423645","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":"Q4210091$852F0575-D972-48F0-987B-5FC3C17BA71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705d68754c34a40c90528798bad32017fbb9587f","datavalue":{"value":{"entity-type":"item","numeric-id":4894601,"id":"Q4894601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f34af0b0613f821c1f70cebef60efb7e8a8958","datavalue":{"value":{"amount":"+0.769310474395752","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":"Q4210091$6DCC38D6-8B5A-43C1-908B-CD379E1AD186","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210091"}}}}}