{"entities":{"Q7308313":{"pageid":31263577,"ns":120,"title":"Item:Q7308313","lastrevid":105086566,"modified":"2026-09-16T13:48:06Z","type":"item","id":"Q7308313","labels":{"en":{"language":"en","value":"Decentralized asynchronous optimization with DADAO allows decoupling and acceleration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8234529"}},"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":"Q7308313$0AAC7804-A3DB-4F05-9C37-310D27FD7DFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ddd49c78e93d45979d8689507c5427949880421","datavalue":{"value":{"text":"Decentralized asynchronous optimization with DADAO allows decoupling and acceleration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7308313$FA3C3EFB-26D1-4D1A-85A7-EF8482C9B698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f99e3c20cd4252919d734874910ae6b28cd8bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2121475,"id":"Q2121475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$52B99BC9-84FE-4F45-BD26-E4AE23E6BB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c45178ebf4ccd837dfafd8f344e3ad42aec79f1c","datavalue":{"value":{"entity-type":"item","numeric-id":7308312,"id":"Q7308312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$EFE651DF-B760-476B-997A-420D36725390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"05810dfd27f2b8a246f7d0a5b34fbcc72e448b7a","datavalue":{"value":{"entity-type":"item","numeric-id":6582882,"id":"Q6582882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$1DAFA7B0-76DC-4442-ACD1-CFFDC5143516","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66bf232d6b98608e3fb6e96537f31c2c34a07b2c","datavalue":{"value":{"time":"+2026-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7308313$24D2F16E-A453-4897-9641-084B40B150E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13ccf702672ec3644122d8d69cf29379726658c7","datavalue":{"value":"https://jmlr.org/papers/v26/23-0748.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7308313$C781C668-260D-4AFD-9888-E6ED5FA749FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1691b15b79afb4f99ff3a1661b3a3c7c9153ef81","datavalue":{"value":"This work proposes an algorithm that seems to be the first decentralized, accelerated, asynchronous, first-order method for minimizing a sum of \\(L\\)-smooth and \\(\\mu\\)-strongly convex functions distributed over a network of size \\(n\\), that unifies several recent approaches. Technical results on \\(\\epsilon\\)-precision reveal very competitive theoretical speed guarantees of the proposed method, that outperforms the state-of-the-art algorithms in the field. Moreover, an SDP relaxation is proposed for deriving the gossip rate of each edge, minimizing the total number of communications for a given graph. Some numerical results and direct comparisons illustrate the theoretical gains of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7308313$DDC65F79-C174-461A-B319-0DD4F400AD5A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69fdf5231b92ffd0e56711164c7e5e6444e8e4cd","datavalue":{"value":{"entity-type":"item","numeric-id":428485,"id":"Q428485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$6B4923D6-87E5-459D-927C-9812FEADD498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7308313$91FC36FA-B225-412D-B317-5EDFC997E7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7308313$BED65770-5A2C-4F8B-A6AE-011EED8B6CF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7112f97ef55e629a298caa8bb7d2253db06c4a83","datavalue":{"value":"8234529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7308313$DCC8DC33-C0D8-4ECC-A6FB-45ED165C8CF5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$45E46D8E-F06A-4014-B5AE-4BA660E0E42D","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":"Q7308313$F45B5A55-3F50-4EDD-8B4D-A893E566BB2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbb5e8f38b940cdd98c1bbe80dcee2ffcae0161","datavalue":{"value":{"entity-type":"item","numeric-id":4404205,"id":"Q4404205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$8EB8665E-78FF-487C-BF7E-2A07D772D502","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":"Q7308313$CAC9A288-655B-4B37-9B33-03C58FBB52C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c44c3e20372688624b960cc24756be0b47907ee","datavalue":{"value":{"entity-type":"item","numeric-id":4652267,"id":"Q4652267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$3DE13164-3CD0-4942-AF09-DDD19B58CAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba77d33ed22f5aeb56ecdc48677663cb8b26cc47","datavalue":{"value":{"entity-type":"item","numeric-id":1386176,"id":"Q1386176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$F805584A-F892-4D82-9222-2EA6CA52505E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be1c69a3eec5f55cc3af64296a4059dbd46558","datavalue":{"value":{"entity-type":"item","numeric-id":4931752,"id":"Q4931752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$84B8FB6A-AF64-4506-AF92-DD0E9D315338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca2cb695ccee87b37905ebfd04f155e8df7f201","datavalue":{"value":{"entity-type":"item","numeric-id":2810900,"id":"Q2810900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$C8984278-DB5C-49A3-B8F6-14418ED4863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa13a3e5e41ebb9c5bb3d4245c7df963a934f225","datavalue":{"value":{"entity-type":"item","numeric-id":550630,"id":"Q550630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$1E2A2912-1EED-46DB-8B31-95149441E3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7343add8ff6d12e1bf54ac36baafddfd079b6e10","datavalue":{"value":{"entity-type":"item","numeric-id":5450278,"id":"Q5450278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$ECE35CED-BFED-4E58-91F6-BC68CAB53C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4478335013819586740206b1cf2071db40a418","datavalue":{"value":{"entity-type":"item","numeric-id":6354638,"id":"Q6354638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$44A62107-914B-4999-8FB4-07075A4FDA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55a4b60c95987c2adfc8116679dbb36b3ff4f41","datavalue":{"value":{"entity-type":"item","numeric-id":5162661,"id":"Q5162661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$32FD688D-119C-4F8C-93E1-C51257FA5FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d885b753c1488ad65f4361e7a9e731dc32b8ed49","datavalue":{"value":{"entity-type":"item","numeric-id":3109810,"id":"Q3109810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$84330B49-DF47-4162-859F-584B9A6ADDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762d25a35ac8f2b9f0b2f506aab54d8ad8d10a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4602346,"id":"Q4602346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$1360DB73-D3EF-4E0F-ADF4-67D719233702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbfb47549943b1416c0ea31be53503a2cffb8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5396710,"id":"Q5396710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$E81AE50F-F46A-4A31-835F-E21B4FFD7A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080b7d20bf471562028dc9de79053467e3bbeba5","datavalue":{"value":{"entity-type":"item","numeric-id":5254995,"id":"Q5254995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$D1538233-3405-4A35-BE47-B00EC250CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbb3bc2cdee3cff14754e95e6c20cbe5eca88f2","datavalue":{"value":{"entity-type":"item","numeric-id":5149264,"id":"Q5149264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$DFC337CC-E164-4EE8-9FB1-C59660394CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1a90d62f831c9e7dd8d9e09062e58952e978e5","datavalue":{"value":{"entity-type":"item","numeric-id":868035,"id":"Q868035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7308313$F8F4936D-0514-43B0-9B9A-C043CD936435","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decentralized asynchronous optimization with DADAO allows decoupling and acceleration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decentralized_asynchronous_optimization_with_DADAO_allows_decoupling_and_acceleration"}}}}}