{"entities":{"Q1717855":{"pageid":1728596,"ns":120,"title":"Item:Q1717855","lastrevid":57237255,"modified":"2026-03-27T14:44:17Z","type":"item","id":"Q1717855","labels":{"en":{"language":"en","value":"Approximate dual averaging method for multiagent saddle-point problems with stochastic subgradients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7015898"}},"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":"Q1717855$4A31ED7D-3DAA-47D3-A63D-A4CF039DEA7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd2241ee32d23d270358aed7269c7c1f9d182737","datavalue":{"value":{"text":"Approximate dual averaging method for multiagent saddle-point problems with stochastic subgradients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717855$08ABC0AD-ED25-42FD-AE0E-2CC0BE16C74A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"092a57e700988eefe23a7233aa866df0d76f0b32","datavalue":{"value":"1407.90328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$6FE4D568-488F-487D-9685-1C04ED903139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7401c56be1fc5eb2e77d9bf64847af6bfe67dc01","datavalue":{"value":"10.1155/2014/202737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$38544F83-D796-4DCB-A297-F425E458F634","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703010b677a4fdf66091591b6f73e1a4b6d394aa","datavalue":{"value":{"entity-type":"item","numeric-id":415066,"id":"Q415066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$EB8DBE3D-FB18-4600-BF03-6200C5947987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4191bbbe91b012b85e6da147d7ad93bf3f0c9c54","datavalue":{"value":{"entity-type":"item","numeric-id":1660458,"id":"Q1660458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$6ECC14A5-2A76-4821-A695-D639B8DA3787","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$8CC56E14-7CD7-448B-B061-B88C9611C80C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1717855$1CEEABE4-9219-4F6E-AB40-7C1A6DBD399C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16c8bb4f1eae783d5baf58a123bce7a6c1ee8ee4","datavalue":{"value":"Summary: This paper considers the problem of solving the saddle-point problem over a network, which consists of multiple interacting agents. The global objective function of the problem is a combination of local convex-concave functions, each of which is only available to one agent. Our main focus is on the case where the projection steps are calculated approximately and the subgradients are corrupted by some stochastic noises. We propose an approximate version of the standard dual averaging method and show that the standard convergence rate is preserved, provided that the projection errors decrease at some appropriate rate and the noises are zero-mean and have bounded variance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717855$9DB6B033-1B52-4517-8371-63D6458D9883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$54624927-2E56-4292-9943-7ADF050C7809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$0D9C0826-8464-4422-9901-E1DC1502623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$A4765F03-1CB6-4638-B501-3A123864C22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$75CDEFC8-53DC-49D9-AC85-83134DFFC2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$F1339838-A103-4A88-B4E0-B33A7FB48B69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"641b1dfa0d86f4e93dfacdbd3f430ba694114fe7","datavalue":{"value":"7015898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$D6090D75-B172-4A34-8379-7121577D2E32","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f58a3092bd74d344f700efaeee75755ed44c0f6","datavalue":{"value":"Q59063742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$B5C901EB-592E-4F45-B39B-693F00C83DF9","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":"Q1717855$275FDFB3-9639-4F8A-9E50-84FD66DD4D81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7edac8f49b27d395d51b916f6eef11b80a59b3c","datavalue":{"value":"https://doi.org/10.1155/2014/202737","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717855$E5FEFF29-9520-4E99-892A-DB222C366230","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ba0e95d066b58dd8dce8ff9f258e7b0f589957a","datavalue":{"value":"W2069252942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717855$244351A0-9EF7-4477-92FD-8A75CD05C8EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"913c8942af5d40b337df9d1fb367727994c0ff0e","datavalue":{"value":{"entity-type":"item","numeric-id":5352733,"id":"Q5352733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$A59D9AB8-EDE9-4080-B520-3379C0B7FE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abe77aa7547f510632346b7000556c707eb2ab","datavalue":{"value":{"entity-type":"item","numeric-id":694789,"id":"Q694789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$E784E634-F62B-4C6E-AE86-65184A2FC138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ae6ffa63efd198a1b4bf5daee19305c180bce0","datavalue":{"value":{"entity-type":"item","numeric-id":5347926,"id":"Q5347926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$84EE0D5B-A623-4ACF-90E2-7708C141AA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8b582d0e63c940a6bac6b0a3c92c2f0d9b037","datavalue":{"value":{"entity-type":"item","numeric-id":3079674,"id":"Q3079674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$BF8BA212-0040-46B8-8250-4AD746DA0C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfd173d9071ca836a1636b2929ffc5d4b16b939","datavalue":{"value":{"entity-type":"item","numeric-id":4974433,"id":"Q4974433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$BF3F862E-D8B1-4571-B57F-D8D9DAFBEF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111aa37b4b95a0a6b484c87bb1730f19dd948682","datavalue":{"value":{"entity-type":"item","numeric-id":5256808,"id":"Q5256808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$2CE2C096-9CEB-44CD-892D-41C157126870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d8169993bc8e23555fc7b901051ffb9f10d360","datavalue":{"value":{"entity-type":"item","numeric-id":5352678,"id":"Q5352678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$EDBA7886-BB26-4D7C-A9D7-FFFB0EC7194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd164ee7d327bbc51a344d545973fe4789f46f5d","datavalue":{"value":{"entity-type":"item","numeric-id":3546603,"id":"Q3546603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$51E90868-F81B-421B-AFA2-D2285BFCA378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27784d6d918c5c591171e2e44ae41d2a321f39c","datavalue":{"value":{"entity-type":"item","numeric-id":450821,"id":"Q450821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$76EC699C-3997-43D3-9236-D54B20989236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0586c5ac1d969a1ce7c9f6dbfa3bbbf5dac510f6","datavalue":{"value":{"entity-type":"item","numeric-id":5352856,"id":"Q5352856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$5D047B26-07BD-423A-91AE-5401FFC6A376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88e2b8098a1202f63a19086ed70e7bc46cb33b4","datavalue":{"value":{"entity-type":"item","numeric-id":5266820,"id":"Q5266820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$4193BB41-A669-4E36-9505-4C2976921198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7c9e5df45ac8d9e2ca7dd7f22086bb2c0a1a87","datavalue":{"value":{"entity-type":"item","numeric-id":5273870,"id":"Q5273870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$A1B4D8F5-2B9F-4106-ACE5-81ABD78B0275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14a57427523304d13bb9e19fd942664ea18d913","datavalue":{"value":{"entity-type":"item","numeric-id":5274053,"id":"Q5274053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$AAF5F57E-F88A-4BE2-BF2B-47CC92A599C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49283f66e8747dfcb52798ef9584a0e69d7a4349","datavalue":{"value":{"entity-type":"item","numeric-id":2503645,"id":"Q2503645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$6B65665C-03AF-461F-A865-EF955A801BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a8bdb732d807272d343dcaf32bc9f521a27235","datavalue":{"value":{"entity-type":"item","numeric-id":116219,"id":"Q116219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$70B6FFC7-255D-491F-BFF4-163AB37677ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edf4ce239a6d4e1f07489c08bb33f481c3ea143","datavalue":{"value":{"entity-type":"item","numeric-id":1035898,"id":"Q1035898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$4BDAAE73-D8FC-454E-91D9-DE5EC19E76FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4424b30629b17eb068ac2214445b0af58bd18003","datavalue":{"value":{"entity-type":"item","numeric-id":460593,"id":"Q460593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3bd4d02444cabc3d404c5533b30097dcfee61d0","datavalue":{"value":{"amount":"+0.8164074420928955","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":"Q1717855$625F8FF0-E4FA-413C-9081-4D509ED2998C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57b12cea2abc7c4a4b08f61abc55cc0e4514cfc","datavalue":{"value":{"entity-type":"item","numeric-id":620442,"id":"Q620442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2f062992332eabb896dd7b83781d929c971fed","datavalue":{"value":{"amount":"+0.8023665547370911","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":"Q1717855$9A79C647-7186-4D6A-ABBE-773C8C2AF4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15fa96dd57c600bc112b2d5e90ce4b2ed6496b2","datavalue":{"value":{"entity-type":"item","numeric-id":1670526,"id":"Q1670526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b23f720511d0d7ac3546872cf63474f1099046","datavalue":{"value":{"amount":"+0.7923861145973206","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":"Q1717855$FB792ADA-09E2-4B89-BD10-F639B30B06DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6338a4cb9755c5dbfbf5bb0cc9c4a129c3474630","datavalue":{"value":{"entity-type":"item","numeric-id":5409133,"id":"Q5409133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950737342bc9444e35a1b186f19dc7af0dcbfdeb","datavalue":{"value":{"amount":"+0.7841928601264954","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":"Q1717855$41FA226C-92CD-4659-855A-0BCEF4A14A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dfcd35e255c991096a0cded3ec1cfae8716e75","datavalue":{"value":{"entity-type":"item","numeric-id":2334189,"id":"Q2334189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b01137c5a7f21f4b84248fe3db4e938174821c3","datavalue":{"value":{"amount":"+0.7724055647850037","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":"Q1717855$09AFA280-22E8-4B47-BD54-6B413D98088A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717855$96879A1E-06E6-4F0C-9E63-D696D0BB6BDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1717855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1717855"}}}}}