Matches in SemOpenAlex for { <https://semopenalex.org/work/W3095390235> ?p ?o ?g. }
- W3095390235 abstract "Consensus dynamics support decentralized machine learning for data that is distributed across a cloud compute cluster or across the internet of things. In these and other settings, one seeks to minimize the time $tau_epsilon$ required to obtain consensus within some $epsilon>0$ margin of error. $tau_epsilon$ typically depends on the topology of the underlying communication network, and for many algorithms $tau_epsilon$ depends on the second-smallest eigenvalue $lambda_2in[0,1]$ of the network's normalized Laplacian matrix: $tau_epsilonsimmathcal{O}(lambda_2^{-1})$. Here, we analyze the effect on $tau_epsilon$ of network community structure, which can arise when compute nodes/sensors are spatially clustered, for example. We study consensus machine learning over networks drawn from stochastic block models, which yield random networks that can contain heterogeneous communities with different sizes and densities. Using random matrix theory, we analyze the effects of communities on $lambda_2$ and consensus, finding that $lambda_2$ generally increases (i.e., $tau_epsilon$ decreases) as one decreases the extent of community structure. We further observe that there exists a critical level of community structure at which $tau_epsilon$ reaches a lower bound and is no longer limited by the presence of communities. We support our findings with empirical experiments for decentralized support vector machines." @default.
- W3095390235 created "2020-11-09" @default.
- W3095390235 creator A5010674359 @default.
- W3095390235 creator A5037020807 @default.
- W3095390235 creator A5089263620 @default.
- W3095390235 date "2020-11-02" @default.
- W3095390235 modified "2023-09-27" @default.
- W3095390235 title "Impact of Community Structure on Consensus Machine Learning." @default.
- W3095390235 cites W1574862351 @default.
- W3095390235 cites W1979356326 @default.
- W3095390235 cites W1983026018 @default.
- W3095390235 cites W2001377041 @default.
- W3095390235 cites W2047940964 @default.
- W3095390235 cites W2056598819 @default.
- W3095390235 cites W2060911236 @default.
- W3095390235 cites W2086724811 @default.
- W3095390235 cites W2093486293 @default.
- W3095390235 cites W2098863504 @default.
- W3095390235 cites W2119821739 @default.
- W3095390235 cites W2121840937 @default.
- W3095390235 cites W2142623206 @default.
- W3095390235 cites W2151685478 @default.
- W3095390235 cites W2151936673 @default.
- W3095390235 cites W2156909104 @default.
- W3095390235 cites W2158653102 @default.
- W3095390235 cites W2252566672 @default.
- W3095390235 cites W2469405371 @default.
- W3095390235 cites W2514247185 @default.
- W3095390235 cites W2902219617 @default.
- W3095390235 cites W2963116103 @default.
- W3095390235 cites W3197258714 @default.
- W3095390235 cites W768331891 @default.
- W3095390235 hasPublicationYear "2020" @default.
- W3095390235 type Work @default.
- W3095390235 sameAs 3095390235 @default.
- W3095390235 citedByCount "0" @default.
- W3095390235 crossrefType "posted-content" @default.
- W3095390235 hasAuthorship W3095390235A5010674359 @default.
- W3095390235 hasAuthorship W3095390235A5037020807 @default.
- W3095390235 hasAuthorship W3095390235A5089263620 @default.
- W3095390235 hasConcept C114614502 @default.
- W3095390235 hasConcept C115178988 @default.
- W3095390235 hasConcept C120665830 @default.
- W3095390235 hasConcept C121332964 @default.
- W3095390235 hasConcept C132525143 @default.
- W3095390235 hasConcept C134306372 @default.
- W3095390235 hasConcept C154945302 @default.
- W3095390235 hasConcept C158693339 @default.
- W3095390235 hasConcept C165700671 @default.
- W3095390235 hasConcept C184720557 @default.
- W3095390235 hasConcept C2777210771 @default.
- W3095390235 hasConcept C2778113609 @default.
- W3095390235 hasConcept C33923547 @default.
- W3095390235 hasConcept C41008148 @default.
- W3095390235 hasConcept C47458327 @default.
- W3095390235 hasConcept C62520636 @default.
- W3095390235 hasConcept C64812099 @default.
- W3095390235 hasConcept C77553402 @default.
- W3095390235 hasConcept C80444323 @default.
- W3095390235 hasConceptScore W3095390235C114614502 @default.
- W3095390235 hasConceptScore W3095390235C115178988 @default.
- W3095390235 hasConceptScore W3095390235C120665830 @default.
- W3095390235 hasConceptScore W3095390235C121332964 @default.
- W3095390235 hasConceptScore W3095390235C132525143 @default.
- W3095390235 hasConceptScore W3095390235C134306372 @default.
- W3095390235 hasConceptScore W3095390235C154945302 @default.
- W3095390235 hasConceptScore W3095390235C158693339 @default.
- W3095390235 hasConceptScore W3095390235C165700671 @default.
- W3095390235 hasConceptScore W3095390235C184720557 @default.
- W3095390235 hasConceptScore W3095390235C2777210771 @default.
- W3095390235 hasConceptScore W3095390235C2778113609 @default.
- W3095390235 hasConceptScore W3095390235C33923547 @default.
- W3095390235 hasConceptScore W3095390235C41008148 @default.
- W3095390235 hasConceptScore W3095390235C47458327 @default.
- W3095390235 hasConceptScore W3095390235C62520636 @default.
- W3095390235 hasConceptScore W3095390235C64812099 @default.
- W3095390235 hasConceptScore W3095390235C77553402 @default.
- W3095390235 hasConceptScore W3095390235C80444323 @default.
- W3095390235 hasLocation W30953902351 @default.
- W3095390235 hasOpenAccess W3095390235 @default.
- W3095390235 hasPrimaryLocation W30953902351 @default.
- W3095390235 hasRelatedWork W1984630650 @default.
- W3095390235 hasRelatedWork W1994400909 @default.
- W3095390235 hasRelatedWork W2002494504 @default.
- W3095390235 hasRelatedWork W2017199625 @default.
- W3095390235 hasRelatedWork W2047252885 @default.
- W3095390235 hasRelatedWork W2095995857 @default.
- W3095390235 hasRelatedWork W2182169351 @default.
- W3095390235 hasRelatedWork W2266631221 @default.
- W3095390235 hasRelatedWork W2290384696 @default.
- W3095390235 hasRelatedWork W2405518810 @default.
- W3095390235 hasRelatedWork W2507860018 @default.
- W3095390235 hasRelatedWork W2914722083 @default.
- W3095390235 hasRelatedWork W2950796323 @default.
- W3095390235 hasRelatedWork W2953672966 @default.
- W3095390235 hasRelatedWork W2962679502 @default.
- W3095390235 hasRelatedWork W2965817876 @default.
- W3095390235 hasRelatedWork W3015546966 @default.
- W3095390235 hasRelatedWork W3102960856 @default.
- W3095390235 hasRelatedWork W3126567023 @default.