{"entities":{"Q1336592":{"pageid":1347331,"ns":120,"title":"Item:Q1336592","lastrevid":43039178,"modified":"2025-07-17T03:33:23Z","type":"item","id":"Q1336592","labels":{"en":{"language":"en","value":"Sampling from log-concave distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681404"}},"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":"Q1336592$1B77906E-E0DE-4A09-9B19-9A60FAC97A3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88f86d049a63a0838e12ebc445ec815679d04ca7","datavalue":{"value":{"text":"Sampling from log-concave distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336592$AC94C158-2983-4F93-AA6E-9A79A38178F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e86024f2d7171fbcbf0bac49f4e6b48fa515002d","datavalue":{"value":"0813.60060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336592$E9F3E8A8-2078-48BE-BD43-AF0B854AB99F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0949bbfc7b0d382551af6b047462c05438bf6702","datavalue":{"value":{"entity-type":"item","numeric-id":1336591,"id":"Q1336591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336592$2B1AC4A2-5793-451D-AE0F-2D8C4CF6FBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336592$E97687B0-49B5-447D-BA9D-FE266C8E1370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336592$4AE36D1B-519F-4747-908A-F12D4C47CD00","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":"Q1336592$CAA870CC-E023-409B-A791-8348B0B7D9C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48f675f2e6eb2017d9ed14e1dceba137ce412126","datavalue":{"value":{"time":"+1995-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336592$8C50FD95-22BC-4EF6-8236-F3DA9E551A95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b91948a51c9693b14735e1f9af18cf946d37ce1","datavalue":{"value":"The authors present an algorithm for efficient sampling from a probability distribution on \\(\\mathbb{R}^ n\\) with log-concave density \\(F\\), where \\(F\\), or at least a sufficiently close approximation \\(\\overline F\\) of \\(F\\), is known. The sampling is restricted to a compact convex set \\(K\\) such that the integral of \\(F\\) over \\(K\\) is sufficiently large. The algorithm is discretized by covering \\(K\\) with a set of adjacent hypercubes with small edge \\(\\delta\\). Two methods of covering are given. The algorithm simulates a Markov chain \\(X_ t\\), \\(t \\in \\mathbb{N}_ 0\\), with finite state space \\(C\\), the set of centres of the covering hypercubes.   The transition probabilities are \\(P(x,y) = (2n)^{-1} \\min \\{1,\\overline F(y)/ \\overline F(x)\\}\\) when \\(x, y \\in C\\), \\(\\| y - x \\| = \\delta\\) and \\(P(x,x)\\) has the remaining probability. The chain has stationary probabilities \\(\\pi(x) = cF(x)\\) and is time reversible, i.e. \\(\\pi (x)P(x,y) = \\pi (y)P(y,x)\\). The authors estimate the convergence of the distribution of \\(X_ t\\) to the stationary distribution by deriving upper and lower bounds for the `chi-square' distance \\(\\sum (1-P(X_ t = x)/ \\pi (x))^ 2 \\pi (x)\\) and an upper bound for the \\(l_ 1\\)-distance. The boundary hypercubes, i.e. those in the covering of \\(K\\) that are only partially contained in \\(K\\), may complicate the algorithm. Therefore the authors derive an upper bound for the convergence to the stationary distribution in a general chain with finite state space where the influence of a fixed set with small stationary probability is excluded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336592$609B9367-FDBB-48C3-94F5-A3E86C710B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336592$48AC9D4B-3508-4125-9AAD-EC5E08D60FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336592$7D875889-3307-4BE3-8DDF-B79DEDFCFE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336592$4278B8DB-DEAC-472D-920A-862345E066BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f08a2907909b78f93b03c8243ef664d9e27aea49","datavalue":{"value":"681404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336592$645B785D-C90A-45AF-BA65-1E6BE11EA3D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336592$E933F6E7-0E69-4EF4-878C-A31AF09F2519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52aea7ff51ef97ce73bc8495bb71dd754d0b1d3","datavalue":{"value":"Monte Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336592$A495308E-AE1D-49D9-A486-5C2A71C43FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336592$5873B5B4-CB51-4F70-83CF-EE810951B7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d027e4a45c98e7734211cd7552c1c61049e47300","datavalue":{"value":"log-concavity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336592$82C950C5-66B9-4E69-A043-024E95A4BE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd5876b951ce812999c413646b8690b8a4d5dc4a","datavalue":{"value":"convergence of the distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336592$7B0F0BDC-4E61-4755-8342-4720CFA2521E","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":"Q1336592$84DA77E3-C6DA-4577-9407-94A4F89A574A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"422d38afa18b3212065338f44ffe3f6e882770e5","datavalue":{"value":"https://doi.org/10.1214/aoap/1177004973","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336592$9CB34161-7416-4691-B680-1F40EB70CFAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02e2228f1a67d4a65a27abc025b13ffd0da05e90","datavalue":{"value":"W2022004112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336592$0E95C4AF-D8FD-4C6A-B1D9-4D7A6145AB56","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec835f5622d29cec052893124ffa1943add21c52","datavalue":{"value":"Q57401586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336592$DC94E5FC-15C9-4A6B-A888-224E1EBD177E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07808543ae80076b61b98b24cb5954d4c7fd7fd3","datavalue":{"value":"10.1214/AOAP/1177004973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336592$58407F7A-924A-4FB9-AF7B-4AF941AE60C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a261e9331e3d61a3343a4cac9457c5ac09e9ef46","datavalue":{"value":{"entity-type":"item","numeric-id":1296584,"id":"Q1296584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7429599db707164f13f73e4171bcb690d4a7f2e4","datavalue":{"value":{"amount":"+0.925303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336592$3B83C250-43DB-42A6-A83B-B61630913348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3e40e25779a212ff20fd04e6d79c805c08e02","datavalue":{"value":{"entity-type":"item","numeric-id":1650786,"id":"Q1650786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51369d93986c63d6ac5f377c92f1125d2ea5f6e3","datavalue":{"value":{"amount":"+0.9211824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336592$6A27D020-D763-425C-9945-037CF9FF474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bb58dd9c2dc9075e5f9ba40059b48cd27592b7","datavalue":{"value":{"entity-type":"item","numeric-id":4637035,"id":"Q4637035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1aa7046257dc9cab4b39381ccdd9661616dc94","datavalue":{"value":{"amount":"+0.9159083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336592$55B024A2-6029-4AEB-83BD-049DAC204AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68f65d3246c9052f3e6014437363e569361b96a","datavalue":{"value":{"entity-type":"item","numeric-id":2174987,"id":"Q2174987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebaebebeaa8a88141d28b65b79ac97f4ee2c1ab","datavalue":{"value":{"amount":"+0.90638185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336592$F26C34FF-E755-40A9-90BB-745F92FAAB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd22d412e93d3fa459b8cce33cf5f75635b032f","datavalue":{"value":{"entity-type":"item","numeric-id":1362834,"id":"Q1362834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0c2c156eaadfd21938430c046ce161a1838bdd","datavalue":{"value":{"amount":"+0.9007738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336592$1B44605B-9A3D-4BF2-94A8-9EC03DE04413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c760dd87dafca231c8d398472ba04ecdc32bff4","datavalue":{"value":{"entity-type":"item","numeric-id":5743237,"id":"Q5743237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30531dfd3b30e1b95b9be0fd21b349fa3c3b890","datavalue":{"value":{"amount":"+0.8958721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336592$D28F9651-B763-4FAD-9588-7C93C38689D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc5be5e9c47600c7488cb95b86b71dd6c168b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5485309,"id":"Q5485309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5282f007c6859fdf39cfe916b441d63d42a7f443","datavalue":{"value":{"amount":"+0.88220054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1336592$1A207A59-131E-4B49-9829-FBAD2D63170B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336592"}}}}}