Matches in SemOpenAlex for { <https://semopenalex.org/work/W2889833110> ?p ?o ?g. }
- W2889833110 abstract "We study dual-based algorithms for distributed convex optimization problems over networks, where the objective is to minimize a sum $sum_{i=1}^{m}f_i(z)$ of functions over in a network. We provide complexity bounds for four different cases, namely: each function $f_i$ is strongly convex and smooth, each function is either strongly convex or smooth, and when it is convex but neither strongly convex nor smooth. Our approach is based on the dual of an appropriately formulated primal problem, which includes a graph that models the communication restrictions. We propose distributed algorithms that achieve the same optimal rates as their centralized counterparts (up to constant and logarithmic factors), with an additional optimal cost related to the spectral properties of the network. Initially, we focus on functions for which we can explicitly minimize its Legendre-Fenchel conjugate, i.e., admissible or dual friendly functions. Then, we study distributed optimization algorithms for non-dual friendly functions, as well as a method to improve the dependency on the parameters of the functions involved. Numerical analysis of the proposed algorithms is also provided." @default.
- W2889833110 created "2018-09-27" @default.
- W2889833110 creator A5028866398 @default.
- W2889833110 creator A5047076392 @default.
- W2889833110 creator A5052663817 @default.
- W2889833110 creator A5065807862 @default.
- W2889833110 date "2018-09-03" @default.
- W2889833110 modified "2023-09-28" @default.
- W2889833110 title "A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks" @default.
- W2889833110 cites W114517082 @default.
- W2889833110 cites W1503425191 @default.
- W2889833110 cites W1540376964 @default.
- W2889833110 cites W1547968147 @default.
- W2889833110 cites W1571416372 @default.
- W2889833110 cites W1583497301 @default.
- W2889833110 cites W1632601927 @default.
- W2889833110 cites W1701050018 @default.
- W2889833110 cites W1786935204 @default.
- W2889833110 cites W1897383980 @default.
- W2889833110 cites W1979665513 @default.
- W2889833110 cites W1980404857 @default.
- W2889833110 cites W1984661256 @default.
- W2889833110 cites W1985240368 @default.
- W2889833110 cites W1998692453 @default.
- W2889833110 cites W2002745466 @default.
- W2889833110 cites W2003085133 @default.
- W2889833110 cites W2012059983 @default.
- W2889833110 cites W2016902490 @default.
- W2889833110 cites W2022255443 @default.
- W2889833110 cites W2030161963 @default.
- W2889833110 cites W2042860556 @default.
- W2889833110 cites W2043490270 @default.
- W2889833110 cites W2044212084 @default.
- W2889833110 cites W2066332749 @default.
- W2889833110 cites W2078710415 @default.
- W2889833110 cites W2088624648 @default.
- W2889833110 cites W2100556411 @default.
- W2889833110 cites W2105333851 @default.
- W2889833110 cites W2106821132 @default.
- W2889833110 cites W2114085163 @default.
- W2889833110 cites W2116066327 @default.
- W2889833110 cites W2116612304 @default.
- W2889833110 cites W2124768887 @default.
- W2889833110 cites W2127447444 @default.
- W2889833110 cites W2128745767 @default.
- W2889833110 cites W2133478409 @default.
- W2889833110 cites W2135472208 @default.
- W2889833110 cites W2137435346 @default.
- W2889833110 cites W2138870581 @default.
- W2889833110 cites W2140041377 @default.
- W2889833110 cites W2140655807 @default.
- W2889833110 cites W2153635508 @default.
- W2889833110 cites W2164278908 @default.
- W2889833110 cites W2167732364 @default.
- W2889833110 cites W2167919134 @default.
- W2889833110 cites W2184623761 @default.
- W2889833110 cites W2271840356 @default.
- W2889833110 cites W2400216583 @default.
- W2889833110 cites W2412196465 @default.
- W2889833110 cites W2522651002 @default.
- W2889833110 cites W2524121306 @default.
- W2889833110 cites W2525767067 @default.
- W2889833110 cites W2590701476 @default.
- W2889833110 cites W2591577911 @default.
- W2889833110 cites W2591638570 @default.
- W2889833110 cites W2602666013 @default.
- W2889833110 cites W2608734364 @default.
- W2889833110 cites W2647837308 @default.
- W2889833110 cites W2752013009 @default.
- W2889833110 cites W2766736351 @default.
- W2889833110 cites W2772225710 @default.
- W2889833110 cites W2775403965 @default.
- W2889833110 cites W2782375002 @default.
- W2889833110 cites W2783742282 @default.
- W2889833110 cites W2807531316 @default.
- W2889833110 cites W2807548807 @default.
- W2889833110 cites W2895594331 @default.
- W2889833110 cites W2962720772 @default.
- W2889833110 cites W2962771678 @default.
- W2889833110 cites W2963043933 @default.
- W2889833110 cites W2963118811 @default.
- W2889833110 cites W2963133220 @default.
- W2889833110 cites W2963250913 @default.
- W2889833110 cites W2963270883 @default.
- W2889833110 cites W2963314896 @default.
- W2889833110 cites W2963326510 @default.
- W2889833110 cites W2963448041 @default.
- W2889833110 cites W2963649943 @default.
- W2889833110 cites W2963724567 @default.
- W2889833110 cites W2963855576 @default.
- W2889833110 cites W2964082682 @default.
- W2889833110 cites W2964268944 @default.
- W2889833110 cites W2985114067 @default.
- W2889833110 cites W3100513551 @default.
- W2889833110 cites W3102661755 @default.
- W2889833110 cites W3141595720 @default.
- W2889833110 cites W1964522818 @default.
- W2889833110 hasPublicationYear "2018" @default.
- W2889833110 type Work @default.
- W2889833110 sameAs 2889833110 @default.