Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950911034> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2950911034 abstract "The tree reconstruction problem is to collect and analyze massive data at the $n$th level of the tree, to identify whether there is non-vanishing information of the root, as $n$ goes to infinity. Its connection to the clustering problem in the setting of the stochastic block model, which has wide applications in machine learning and data mining, has been well established. For the stochastic block model, an information-theoretically-solvable-but-computationally-hard region, or say hybrid-hard phase, appears whenever the reconstruction bound is not tight of the corresponding reconstruction on the tree problem. Although it has been studied in numerous contexts, the existing literature with rigorous reconstruction thresholds established are very limited, and it becomes extremely challenging when the model under investigation has $4$ states (the stochastic block model with $4$ communities). In this paper, inspired by the newly proposed $q_1+q_2$ stochastic block model, we study a $4$ states symmetric model with different in-block and out-block transition probabilities, and rigorously give the conditions for the non-tightness of the reconstruction threshold." @default.
- W2950911034 created "2019-06-27" @default.
- W2950911034 creator A5019399075 @default.
- W2950911034 creator A5030620675 @default.
- W2950911034 date "2019-06-22" @default.
- W2950911034 modified "2023-09-27" @default.
- W2950911034 title "The non-tightness of the reconstruction threshold of a 4 states symmetric model with different in-block and out-block mutations." @default.
- W2950911034 cites W1705694882 @default.
- W2950911034 cites W1846857138 @default.
- W2950911034 cites W1982776813 @default.
- W2950911034 cites W1984964004 @default.
- W2950911034 cites W1993590277 @default.
- W2950911034 cites W1996199671 @default.
- W2950911034 cites W2042790585 @default.
- W2950911034 cites W2043509032 @default.
- W2950911034 cites W2065461553 @default.
- W2950911034 cites W2080262960 @default.
- W2950911034 cites W2128020980 @default.
- W2950911034 cites W2562573853 @default.
- W2950911034 cites W2811416829 @default.
- W2950911034 cites W2913887346 @default.
- W2950911034 cites W2962801026 @default.
- W2950911034 cites W2963628288 @default.
- W2950911034 cites W2963923339 @default.
- W2950911034 cites W2963979384 @default.
- W2950911034 cites W3101395055 @default.
- W2950911034 cites W3101618647 @default.
- W2950911034 hasPublicationYear "2019" @default.
- W2950911034 type Work @default.
- W2950911034 sameAs 2950911034 @default.
- W2950911034 citedByCount "0" @default.
- W2950911034 crossrefType "posted-content" @default.
- W2950911034 hasAuthorship W2950911034A5019399075 @default.
- W2950911034 hasAuthorship W2950911034A5030620675 @default.
- W2950911034 hasConcept C113174947 @default.
- W2950911034 hasConcept C11413529 @default.
- W2950911034 hasConcept C114614502 @default.
- W2950911034 hasConcept C154945302 @default.
- W2950911034 hasConcept C2777210771 @default.
- W2950911034 hasConcept C2779982251 @default.
- W2950911034 hasConcept C33923547 @default.
- W2950911034 hasConcept C41008148 @default.
- W2950911034 hasConcept C73555534 @default.
- W2950911034 hasConceptScore W2950911034C113174947 @default.
- W2950911034 hasConceptScore W2950911034C11413529 @default.
- W2950911034 hasConceptScore W2950911034C114614502 @default.
- W2950911034 hasConceptScore W2950911034C154945302 @default.
- W2950911034 hasConceptScore W2950911034C2777210771 @default.
- W2950911034 hasConceptScore W2950911034C2779982251 @default.
- W2950911034 hasConceptScore W2950911034C33923547 @default.
- W2950911034 hasConceptScore W2950911034C41008148 @default.
- W2950911034 hasConceptScore W2950911034C73555534 @default.
- W2950911034 hasLocation W29509110341 @default.
- W2950911034 hasOpenAccess W2950911034 @default.
- W2950911034 hasPrimaryLocation W29509110341 @default.
- W2950911034 hasRelatedWork W1520724048 @default.
- W2950911034 hasRelatedWork W1554453717 @default.
- W2950911034 hasRelatedWork W1737288045 @default.
- W2950911034 hasRelatedWork W1978289655 @default.
- W2950911034 hasRelatedWork W2031569119 @default.
- W2950911034 hasRelatedWork W2326063613 @default.
- W2950911034 hasRelatedWork W2482581862 @default.
- W2950911034 hasRelatedWork W2508621222 @default.
- W2950911034 hasRelatedWork W2795336731 @default.
- W2950911034 hasRelatedWork W2885363202 @default.
- W2950911034 hasRelatedWork W2893274332 @default.
- W2950911034 hasRelatedWork W2951497243 @default.
- W2950911034 hasRelatedWork W2953103415 @default.
- W2950911034 hasRelatedWork W2963811132 @default.
- W2950911034 hasRelatedWork W3101618647 @default.
- W2950911034 hasRelatedWork W3127108830 @default.
- W2950911034 hasRelatedWork W3168785281 @default.
- W2950911034 hasRelatedWork W3201757289 @default.
- W2950911034 hasRelatedWork W3213158586 @default.
- W2950911034 hasRelatedWork W2307288738 @default.
- W2950911034 isParatext "false" @default.
- W2950911034 isRetracted "false" @default.
- W2950911034 magId "2950911034" @default.
- W2950911034 workType "article" @default.