{"entities":{"Q743493":{"pageid":745342,"ns":120,"title":"Item:Q743493","lastrevid":64008786,"modified":"2026-04-11T17:01:48Z","type":"item","id":"Q743493","labels":{"en":{"language":"en","value":"The convex distance inequality for dependent random variables, with applications to the stochastic travelling salesman and other problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347454"}},"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":"Q743493$65FEF69B-CBC8-4D55-A173-FC2A8563BA70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d2d21cc516738ffd398bcc6031258a07e459559","datavalue":{"value":{"text":"The convex distance inequality for dependent random variables, with applications to the stochastic travelling salesman and other problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q743493$590835A4-43C2-40C6-8FC4-A704D44572ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"327293acb132dc04d095d3c3af9ed0adfed9987e","datavalue":{"value":"1330.60039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743493$21A0300E-D047-489F-A91C-C1CBF0BDE9E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31378d93976e34fceb9a376b7c75e844aa61521","datavalue":{"value":{"entity-type":"item","numeric-id":341148,"id":"Q341148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743493$26F0D28A-88B5-4AFC-A48C-90C4256FE9FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e07b2886c3cba62bc712a97c290cffae44ef34d","datavalue":{"value":{"entity-type":"item","numeric-id":187915,"id":"Q187915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743493$FEBFD581-E72A-48E1-805E-0493C996E928","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60e09a3d7958a10f59b9f0869ed67b1defbacb7","datavalue":{"value":{"time":"+2014-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q743493$17840437-5FEE-4BF7-9201-6CC7D67A5A02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"371a69f03cbcd6ab3efc921d6b60dc3cd06b5ac7","datavalue":{"value":"https://arxiv.org/abs/1212.2014","type":"string"},"datatype":"url"},"type":"statement","id":"Q743493$77C6643D-02DF-4AF3-BCC8-06F0B8B85215","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cefda0c5f3bd904d74b1772d04707336d468631b","datavalue":{"value":"Let \\(X=(X_1,\\dots,X_n)\\) be a vector of random variables taking values in a Polish space \\(\\Lambda=\\Lambda_1\\times\\dots\\times\\Lambda_n\\). Suppose that these random variables are weakly dependent, in the sense that they satisfy the Dobrushin condition. The author begins by proving concentration inequalities for \\(g(X)\\) for functions \\(g:\\Lambda\\mapsto\\mathbb{R}^+\\) which satisfy a self-boundedness condition. For such weakly dependent random variables \\(X\\), a version of Talagrand's convex distance inequality is also established. The proofs of these results use Stein's method of exchangeable pairs.  A detailed discussion is given for applications to the stochastic travelling salesman problem, Steiner trees, the Curie-Weiss model, and exponential random graph models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$2C2E4917-27E8-4D20-B65D-A20ACFDB3ABF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5429098a1f773528006a9dcbaac2d900f5323ebc","datavalue":{"value":{"entity-type":"item","numeric-id":590467,"id":"Q590467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q743493$9168B8BB-4BAD-4C81-B3FB-260BD12DD4B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743493$9DCD9B25-9B3B-473E-B7CD-DEEA50008B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"764fa64170867068d32ec5e87c04ca51fa63a306","datavalue":{"value":"82B44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743493$69A41954-5A72-4735-BAE4-A4263A17F380","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf149ca4879585b56bd1d421fcbaca6871728cb4","datavalue":{"value":"6347454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743493$14721421-F187-446F-AA9B-86EEB4E1DAAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5bd77aaa8c93232e6d5d4f468cfdbf53e33aec5","datavalue":{"value":"concentration inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$66112EEB-74B6-48C3-8738-67FB9596C1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f08b8363e5f4f0501919e4e8764e38b38359f3","datavalue":{"value":"Stein's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$9878930A-24B7-4145-B1F1-E966F139DAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"125542ad2ece928c0f8cf15e98fba95ddfbc5d2d","datavalue":{"value":"exchangeable pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$EBDB2AB7-2555-443E-BBE0-D035A7CB8C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7011df578cd2f611e416598389efb8a59ee84e","datavalue":{"value":"reversible Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$0782C3D8-A809-43EC-B6CD-B7E137B35054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e02303bf148edcce0068c52be6266726668b0642","datavalue":{"value":"stochastic travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$6EDBBB37-8E7F-4F0A-A88C-455B76AD9F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$94244F3E-BF7A-487C-B010-70C2741767BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6925ff0d396944c902f02c9fc58fbdfabcf2a6ec","datavalue":{"value":"sampling without replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$0D924F34-8A2F-4837-B204-47EB4ADA44B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9971d85cb245ba903981dcbe873d56fb7aa3f8","datavalue":{"value":"Dobrushin condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$7666A5D6-5EC3-4248-84E7-BA94B1A9C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a7e1a74baac29912677a9473fede6021e36f74b","datavalue":{"value":"exponential random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q743493$D934B9B1-B29D-4A58-887B-82B5A54FE240","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":"Q743493$C710B328-237F-44B8-85EC-2C8222F8729C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22b523ff6d696389b9dc28775baf48a8a8d83ef5","datavalue":{"value":"10.1214/EJP.V19-3261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q743493$E412C916-790E-4560-BE68-EA995EFA682C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90fdac6f0d2b7a21b78c4758c18dcf5e60bc5913","datavalue":{"value":{"entity-type":"item","numeric-id":3419585,"id":"Q3419585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cb8db585959b17062e1ced7f7cd4cd414f5724","datavalue":{"value":{"amount":"+0.7966676950454712","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":"Q743493$17A0F083-BDD8-4FA2-98E4-EA3AE8C2354E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6eeb6e3a2dbd8d9471119a5320f840a07d01315","datavalue":{"value":{"entity-type":"item","numeric-id":1824393,"id":"Q1824393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04f778fd75c3292b016da054610dfbd77bc0717","datavalue":{"value":{"amount":"+0.7689024806022644","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":"Q743493$E04ECC57-D0B6-4D60-AD5D-2C72A2CAFECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4462d53c4b9b0a8eae2051c4c00dc8e7d0670c0b","datavalue":{"value":{"entity-type":"item","numeric-id":4439495,"id":"Q4439495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e924f48cb92117239f7fa48e6b9c7ce5dae6c76","datavalue":{"value":{"amount":"+0.7672991156578064","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":"Q743493$235EC2F4-FA25-493A-9734-0A78A3FA6E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcfe2d258ddccc26e05e9aee4caf9eeddfc8bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4697465,"id":"Q4697465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e924f48cb92117239f7fa48e6b9c7ce5dae6c76","datavalue":{"value":{"amount":"+0.7672991156578064","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":"Q743493$7BD91A5C-3BA8-481E-82E5-64EFF1DC5EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c425237202395da4e6c9073cbfb8ecd4f9f4156","datavalue":{"value":{"entity-type":"item","numeric-id":1889790,"id":"Q1889790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa5f138099831fcf40c737edc15b4495b83c001","datavalue":{"value":{"amount":"+0.765946626663208","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":"Q743493$917A36A6-D507-4451-A0C7-3FAB450C6D91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The convex distance inequality for dependent random variables, with applications to the stochastic travelling salesman and other problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_convex_distance_inequality_for_dependent_random_variables,_with_applications_to_the_stochastic_travelling_salesman_and_other_problems"}}}}}