{"entities":{"Q2051672":{"pageid":2062414,"ns":120,"title":"Item:Q2051672","lastrevid":57417237,"modified":"2026-03-30T21:04:07Z","type":"item","id":"Q2051672","labels":{"en":{"language":"en","value":"A privacy-masking learning algorithm for online distributed optimization over time-varying unbalanced digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433082"}},"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":"Q2051672$A56FC5A8-7EA8-41F2-93BE-4568529926B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f695692906ec8358279596dad68373c7288d3a3","datavalue":{"value":{"text":"A privacy-masking learning algorithm for online distributed optimization over time-varying unbalanced digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051672$8B9832E3-AB20-41DD-9F96-7824609DC899","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d21a853e143cdfed653eb59bbf70a31a3f0a0ffc","datavalue":{"value":"1477.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$BB4001B9-43D1-4520-9E1D-E56A4A1D19B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d396f83211c900222b7c39816847f5cb6fcfc61","datavalue":{"value":"10.1155/2021/6115451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$AA96E429-6632-44AC-8BCC-B05564619470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebbdef5b50454a54d5eb75ae8cfde0dab12c06e3","datavalue":{"value":{"entity-type":"item","numeric-id":369644,"id":"Q369644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$1E6AC18E-CAD6-4EB9-8C35-AAEA0EE15928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d22bd01b0db548e36a488085e33421641dc6eac1","datavalue":{"value":{"entity-type":"item","numeric-id":2051671,"id":"Q2051671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$8BBAF088-7DC2-41B2-ACFF-0AACBFB228A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$23A67BC5-2F7B-44E8-87BF-AAE77EAF556D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f514d788c7189561054f85987d5959a8ca7fefe","datavalue":{"value":{"time":"+2021-11-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":"Q2051672$04BF45B3-5911-4E98-837C-7C1BB82CB57C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07af03d4315ca95fda806c3d3ab58c1245ec1346","datavalue":{"value":"Summary: This paper investigates a constrained distributed optimization problem enabled by differential privacy where the underlying network is time-changing with unbalanced digraphs. To solve such a problem, we first propose a differentially private online distributed algorithm by injecting adaptively adjustable Laplace noises. The proposed algorithm can not only protect the privacy of participants without compromising a trusted third party, but also be implemented on more general time-varying unbalanced digraphs. Under mild conditions, we then show that the proposed algorithm can achieve a sublinear expected bound of regret for general local convex objective functions. The result shows that there is a trade-off between the optimization accuracy and privacy level. Finally, numerical simulations are conducted to validate the efficiency of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051672$6A8B8B9B-8483-4F63-80FA-41A3BDFD9742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$96FB4189-6072-4B6F-90E7-6A77263029AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"699636654cf943fe9097d5e940392c611fd79ab7","datavalue":{"value":"68P27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$D75D1838-A925-4751-B426-12291BF31327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$A63E0F77-0D9A-494E-B264-F91E2293805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$2A5F738F-5F4B-48C2-A5A2-C8791B3A0478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$B21AA896-5E6C-4482-AC8C-3E053570BCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$36232315-ABF0-41E9-8FA7-7D9DF272B39A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4c4b0474cb6ab050cfa2386f4b29c172df338a0","datavalue":{"value":"7433082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$180FDE14-7FFF-40DF-9009-29BF14C2583C","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":"Q2051672$86AE3AC9-4DE8-4123-8A9A-9295443EE98F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"624145ababa44256d4d877496f70ce06fc9bbacb","datavalue":{"value":"https://doi.org/10.1155/2021/6115451","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051672$65675BDE-9AA9-4D8A-80EB-FD523D445ABD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1914f191142dc8b259612a343ca5ba58edfa9a10","datavalue":{"value":"W3208680877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051672$147BBCA8-3AD6-4C46-92B4-CFBCC974542E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"642edeafb91ca9645f54b9d60b4114846154a2a8","datavalue":{"value":{"entity-type":"item","numeric-id":3166527,"id":"Q3166527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$935C0C09-6570-4212-BBF2-0F9A3B79AB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59742dbc067d112149006abcbdcabe82a76d96","datavalue":{"value":{"entity-type":"item","numeric-id":1983757,"id":"Q1983757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$418D49D8-B65B-41D5-8D21-956423917A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2327a82f0005eca7055d3e48d411f15d076bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4580831,"id":"Q4580831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$E0F684FC-959A-4C40-9F20-2CB6B13FB7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734032d745791b8dc4c450eed7ffb1edab51667c","datavalue":{"value":{"entity-type":"item","numeric-id":4567122,"id":"Q4567122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$AA5C2C92-3F91-4F1C-A474-070B2C3FEC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c108c32760f7702902551cdd4b04e038cde4162","datavalue":{"value":{"entity-type":"item","numeric-id":2982801,"id":"Q2982801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$A5DC3CE6-9BD9-4007-AF0B-D4E36E2384C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347c1933c6e75189377806232a775a0cce971ed3","datavalue":{"value":{"entity-type":"item","numeric-id":5853980,"id":"Q5853980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$AE8D23FF-B20E-481A-B2E3-2DC635F2A681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc2b4074a91b20a495df9b9daed50844eeb1c85","datavalue":{"value":{"entity-type":"item","numeric-id":4589455,"id":"Q4589455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$7DB06767-AD62-4869-8672-7B5A18FAE1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d7ae7883a425414b018d909538915472474de5","datavalue":{"value":{"entity-type":"item","numeric-id":4562814,"id":"Q4562814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$BEF26F0D-77E2-430C-AC38-0A5A1172617C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414f97366c46eb43c6ff95a92276c4b1f71d6932","datavalue":{"value":{"entity-type":"item","numeric-id":4560028,"id":"Q4560028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$6E8C4A03-CAC6-4262-AFFC-C84723FF7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7508c1ee5b2d9b6c36b23222317cdd04aeb9f377","datavalue":{"value":{"entity-type":"item","numeric-id":1737783,"id":"Q1737783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$24A925F5-B311-4F6E-88B4-EBA66BC93235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b5d86ef5d1eeb8932e0b53fc5dac822253c919","datavalue":{"value":{"entity-type":"item","numeric-id":4629896,"id":"Q4629896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$4862938E-17BC-4CD7-AA02-B7E76FA28926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ec1ceee6cff2b10e5173a49770751d87f6cc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1716476,"id":"Q1716476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$6AD9922C-7029-4D3F-9E6C-98F73334F54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5ad6b518fb6b140b992b618794f3f6725424af","datavalue":{"value":{"entity-type":"item","numeric-id":4969490,"id":"Q4969490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$AA59FCD9-22C9-47CF-819A-0302242022AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c62e8571b6e012d7969e7644b918293d709446d","datavalue":{"value":{"entity-type":"item","numeric-id":4630196,"id":"Q4630196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$F88A44EA-1095-4CB7-BDEA-CFD003DC262A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dab82ecddf5a13e985dd1ebf330a3a1b774e7ee","datavalue":{"value":{"entity-type":"item","numeric-id":4562360,"id":"Q4562360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051672$2BC6933D-8FE9-4769-9604-B417BD815920","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d53c03856f37a422700cf9ed8cff6d937606917","datavalue":{"value":{"entity-type":"item","numeric-id":2696990,"id":"Q2696990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd84ad7c65f0b6ee5e365f4a121d0d36aab956a","datavalue":{"value":{"amount":"+0.8483082056045532","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":"Q2051672$FEE74437-C8AE-467A-9E0B-0AE6B96C6FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a008d4713dbf5365b5e21ce0a4d04dceaeb34320","datavalue":{"value":{"entity-type":"item","numeric-id":2666749,"id":"Q2666749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4788a80c99b1bc3c91964c76dc9350a1dbf07331","datavalue":{"value":{"amount":"+0.8330021500587463","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":"Q2051672$503A8C0B-5BED-42D0-A979-3DEAB1FE9083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ceb282897da0787aaffb9c8f7daf26c0168d828","datavalue":{"value":{"entity-type":"item","numeric-id":2318770,"id":"Q2318770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e57918b36c2483de95c906884ab0b23787a8330","datavalue":{"value":{"amount":"+0.8234080672264099","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":"Q2051672$248EAB65-5060-4936-AADE-8CCE270ABAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598b93fea952f954f5009ef24817ab6f043af5b1","datavalue":{"value":{"entity-type":"item","numeric-id":6165323,"id":"Q6165323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfc36ce26eaf749ff9deecf9d750a8719140b01","datavalue":{"value":{"amount":"+0.8181378245353699","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":"Q2051672$8D6A846C-DD39-4B80-A1BB-B60B26A52DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4490164bd6cc253e4ea81c829e020288c86ad443","datavalue":{"value":{"entity-type":"item","numeric-id":6082820,"id":"Q6082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751db04c170f6dd210a3022fd0c0643621b5ebf7","datavalue":{"value":{"amount":"+0.7942784428596497","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":"Q2051672$3861EC59-0FC4-4819-9393-53E4E3504063","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":"Q2051672$460D0B00-CDFA-4850-8771-4AC38AA67908","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051672"}}}}}