{"entities":{"Q424479":{"pageid":426246,"ns":120,"title":"Item:Q424479","lastrevid":61744245,"modified":"2026-04-11T01:21:46Z","type":"item","id":"Q424479","labels":{"en":{"language":"en","value":"Stochastic algorithms for computing means of probability measures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6040289"}},"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":"Q424479$B7837F18-F195-4250-BC6B-4FDD479410D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d0bf09340deff618364e4e078b0354f4d330056","datavalue":{"value":{"text":"Stochastic algorithms for computing means of probability measures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q424479$5691AAD0-F0AD-4625-8D5E-19631ACECF42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d29e7e8aabec4835e18e49c82460505bef553cf","datavalue":{"value":"1262.60073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424479$6DF9CE3B-31D5-47A5-AB12-5A1BC4FF43C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8fb74057d810a11d1914118d12ac9b138c598b8","datavalue":{"value":{"entity-type":"item","numeric-id":404138,"id":"Q404138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$50B14BA4-1B33-4E13-BC92-B64339439A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d647d08b1b54bfb8f6ec75ea294245e1052e430","datavalue":{"value":{"entity-type":"item","numeric-id":424477,"id":"Q424477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$EC002A81-765F-45EF-AF82-C663053A1864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a025008e8cc41a2edbcad544815da8aa5880d9ce","datavalue":{"value":{"entity-type":"item","numeric-id":424478,"id":"Q424478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$6C06F1F7-4119-4919-882C-1747E894A767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe991d9cef6c878cc4983131558e245724d6aec3","datavalue":{"value":{"entity-type":"item","numeric-id":291402,"id":"Q291402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$D223B905-CA54-4FCB-B32A-602139F83193","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$02D7A43C-1669-435C-B3BD-6E7D82B6ED99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551a6f900a46a3a457eea381c5a639d070eb099d","datavalue":{"value":{"time":"+2012-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q424479$6C7B4845-E6F4-4895-B6FC-FDDC17E99C74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d774caf855e552dbfd06f39a7380d45b65dfd79","datavalue":{"value":"https://arxiv.org/abs/1106.5106","type":"string"},"datatype":"url"},"type":"statement","id":"Q424479$7772488D-C429-476E-A4A3-5B549046E6DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60e3f1e4f8ad08cf0718c5051f8619ac8690b07b","datavalue":{"value":"Consider a probability measure \\(\\mu\\) on a regular geodesic ball of a Riemannian manifold \\(M\\) with distance \\(\\rho\\). For \\(p\\geq1\\), a stochastic gradient descent algorithm converging almost surely to the (unique) \\(p\\)-mean \\(e_p\\) of \\(\\mu\\) is described (\\(e_p\\) minimises \\(x\\mapsto\\int_M\\rho^p(x,y)\\mu(dy)\\)). More precisely, a time inhomogeneous Markov chain \\((X_k)\\) is introduced explicitly, and it is proved that \\(X_k\\) converges almost surely and in \\(L^2\\) to \\(e_p\\). The speed of convergence is estimated, and an invariance principle type result is proved. The advantage with respect to a deterministic gradient descent algorithm is that it is easier to implement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$49A12286-50C0-455A-AB0B-37CEBD881B65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8b78e5c918539debe5d08403a60614f38f20bb1c","datavalue":{"value":{"entity-type":"item","numeric-id":590986,"id":"Q590986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$CD6FEB47-517C-4164-B2E5-AE6889A9F115","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424479$3637C63C-C91F-4FC8-8FD8-4B4E99D45ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"73156e6d183b1c51c2148209ddb12c896305aed8","datavalue":{"value":"58C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424479$E63A09D3-EB77-473B-9CA9-6284EB112BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424479$37099239-2ABF-487F-8CF9-71C08E028C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424479$7585BA49-9892-4AD5-9F56-4986390CF266","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47bc395407920ea72733b842e8a43f5e66d7cbb3","datavalue":{"value":"6040289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424479$F1D2AB31-5DF7-4466-B8C8-04B3E93AD0CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82a73e764b019f700c8d12fef8a1e8779a2463b2","datavalue":{"value":"mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$A968DA43-023C-451D-9A1A-31235F0C7F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c4d9e686f57fb749d4b9e8d165be67607a1079","datavalue":{"value":"barycenter","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$5731D827-DA00-4C22-92D0-929E64EBB703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8407e07d57e25cfb22288c0a890434657d4a7141","datavalue":{"value":"probability measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$67A8A21E-41E1-43E4-8567-CAE57E744122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d495ab74d11e686593b5292ea3c13c0dd4e2725","datavalue":{"value":"Riemannian geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$38612462-949D-4EE6-ACE1-7423DD4314C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$646AFE9A-FDC8-4AAF-8469-468C8828C1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"412d0c3d7199ad6e644a639724110f6aeaaaddca","datavalue":{"value":"geodesic ball","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$03CE2141-72A8-44AD-BA6A-26E00443E61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$995B87E2-2FC7-47AB-BCF4-55B51ACE97AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b7a63dbf98de105cce29ff6c6facf41f5af6538","datavalue":{"value":"invariance principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q424479$DB1D8AF9-3484-4855-ACB5-7F293A86B52D","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":"Q424479$82C6D4A8-114C-4220-B3B2-1FA50A0D7CFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2816e167b32016d44a0d30f83a030ddc136a1519","datavalue":{"value":"W2025983125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424479$C409D6E0-33D1-442F-92CE-252065523E3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4459b9417303330c89f6852b6754c12d28f6a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3082332,"id":"Q3082332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$74A2024D-0BCF-49BB-832E-754F91B320A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73358110867fef3b1a58e49d665acbb8dc80991c","datavalue":{"value":{"entity-type":"item","numeric-id":2569227,"id":"Q2569227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$583652F4-04C5-4C56-BFCB-2136C9DAA262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ce6a298fd83ed45efdb6e0a9c2b70d9c39466c","datavalue":{"value":{"entity-type":"item","numeric-id":3946062,"id":"Q3946062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$DB9C5793-3984-4DD4-8ADC-40B29B76344C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b248831cdad2eb0433a0a6fb985a0347ceca62e","datavalue":{"value":{"entity-type":"item","numeric-id":1364396,"id":"Q1364396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$F6259161-BD80-46EA-A655-9FFFF2C96830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d3fc4daf591065c06b88fe6aa81743fe6a6db2","datavalue":{"value":{"entity-type":"item","numeric-id":3979066,"id":"Q3979066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$C8545977-7973-4629-B2AD-601634625894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca315388973764886588e3c3295f96d3fa987c5","datavalue":{"value":{"entity-type":"item","numeric-id":989191,"id":"Q989191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$799FD713-D1A8-4827-A2BA-3AFD3712618B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2dc528768851691417e6765cd157288cb58e26b","datavalue":{"value":{"entity-type":"item","numeric-id":4125498,"id":"Q4125498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$9B127A77-A314-49F4-909B-0A758335AE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89c11fd5687334c2cac6d526de86d9605c92d6f","datavalue":{"value":{"entity-type":"item","numeric-id":3830277,"id":"Q3830277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$82EA0652-83D5-47F4-B37C-C47371555AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20973e7d25faac61efe21076390c36ff3c551847","datavalue":{"value":{"entity-type":"item","numeric-id":4207390,"id":"Q4207390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$1AB49E6F-89A3-4AC0-83D6-3BC1C28A2A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ea22e165341b8f7f612eff3efcd6045687fa3e","datavalue":{"value":{"entity-type":"item","numeric-id":5553703,"id":"Q5553703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$CDAB4D2D-5D6C-48A7-8E93-784B81D31A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40734add3618677f8bf856509d9990aa7ada0cc","datavalue":{"value":{"entity-type":"item","numeric-id":4827629,"id":"Q4827629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$66380D8C-A914-447E-9FF8-53DE6D7D9409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36853ad02bcfbf99535db16ac67014f7fced675","datavalue":{"value":{"entity-type":"item","numeric-id":4137045,"id":"Q4137045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$938A7833-FD68-4E12-A3A3-227CFBC19639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e25c87dddd22318420852f405a1fd573659a7ba","datavalue":{"value":{"entity-type":"item","numeric-id":1846300,"id":"Q1846300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$C50F72DA-914A-4566-8EFD-EC72D64CD994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b7608e66d65adf40aa24da3be9eba8ff268c97","datavalue":{"value":{"entity-type":"item","numeric-id":1341864,"id":"Q1341864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$CBD5DE1C-D4CC-4E7A-9DA5-FAEA9DA21A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc20c97b0557dfe629887d3052d6ffc1c84d987","datavalue":{"value":{"entity-type":"item","numeric-id":3862204,"id":"Q3862204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$F38EB3B4-AE66-4BDB-A1FB-37BD415C7C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ee2c2d509b37a4aa649490059fe281404a4c8","datavalue":{"value":{"entity-type":"item","numeric-id":3092012,"id":"Q3092012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424479$7B5A84F7-42E8-4CC9-B464-D69775003235","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58176ed906f756e4ca8bd4af5ca8d894364a8f03","datavalue":{"value":"10.1016/J.SPA.2011.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424479$285DA40D-53A0-48CC-938E-22CCB014C395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c1a3416502cab49282584c43e528e7e8dc8b63","datavalue":{"value":{"entity-type":"item","numeric-id":5174350,"id":"Q5174350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb88cf6b69eb7e7221fa482d75e652e93d6f8c5","datavalue":{"value":{"amount":"+0.7502703070640564","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":"Q424479$7E409102-28F8-4735-8E0A-004B7EC711DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db0db935754be16d2682825aea3c5425a83ccf6","datavalue":{"value":{"entity-type":"item","numeric-id":3979066,"id":"Q3979066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5537f57e5dab8fdaef979f94c74e03746942c8","datavalue":{"value":{"amount":"+0.7084168195724487","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":"Q424479$FDB3F636-2D2B-40A0-9F6E-9C448C6A7491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ede4c4f8870994387c6c8d93e4dbd4484a70ae","datavalue":{"value":{"entity-type":"item","numeric-id":4238141,"id":"Q4238141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce3dd2ce5ae1f231995d7d09da1ef8298439cdf","datavalue":{"value":{"amount":"+0.7084165215492249","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":"Q424479$CF38CD7F-94F4-4DA2-BD52-BAFC0EA0F27C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stochastic algorithms for computing means of probability measures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stochastic_algorithms_for_computing_means_of_probability_measures"}}}}}