Matches in SemOpenAlex for { <https://semopenalex.org/work/W2938809110> ?p ?o ?g. }
- W2938809110 abstract "We propose a semidefinite programming (SDP) approach to community detection in graphs in the presence of additional non-graphical side information, and analyze the corresponding exact recovery threshold. The community detection problem is considered in the context of the binary symmetric Stochastic Block Model (SBM), and the side information is in the form of partially revealed labels with erasure probability ϵ. Our results show that the semidefinite programming relaxation of the maximum likelihood estimator can achieve exact recovery down to the optimal threshold. The theoretical findings of this paper are validated via simulations on finite synthetic data-sets, showing that the asymptotic results of this paper can also shed light on the performance at finite n." @default.
- W2938809110 created "2019-04-25" @default.
- W2938809110 creator A5002859357 @default.
- W2938809110 creator A5058359986 @default.
- W2938809110 creator A5062861585 @default.
- W2938809110 date "2019-05-01" @default.
- W2938809110 modified "2023-09-23" @default.
- W2938809110 title "Exact Recovery by Semidefinite Programming in the Binary Stochastic Block Model with Partially Revealed Side Information" @default.
- W2938809110 cites W1601503375 @default.
- W2938809110 cites W1985123706 @default.
- W2938809110 cites W1987178221 @default.
- W2938809110 cites W1990488619 @default.
- W2938809110 cites W2024128809 @default.
- W2938809110 cites W2101491865 @default.
- W2938809110 cites W2101986122 @default.
- W2938809110 cites W2102907934 @default.
- W2938809110 cites W2126351339 @default.
- W2938809110 cites W2219655028 @default.
- W2938809110 cites W2567866584 @default.
- W2938809110 cites W2783941435 @default.
- W2938809110 cites W2796431263 @default.
- W2938809110 cites W2799906818 @default.
- W2938809110 cites W2885382590 @default.
- W2938809110 cites W2885881205 @default.
- W2938809110 cites W2950850272 @default.
- W2938809110 cites W2963264680 @default.
- W2938809110 cites W2963545258 @default.
- W2938809110 cites W4292330641 @default.
- W2938809110 doi "https://doi.org/10.1109/icassp.2019.8682223" @default.
- W2938809110 hasPublicationYear "2019" @default.
- W2938809110 type Work @default.
- W2938809110 sameAs 2938809110 @default.
- W2938809110 citedByCount "8" @default.
- W2938809110 countsByYear W29388091102019 @default.
- W2938809110 countsByYear W29388091102020 @default.
- W2938809110 countsByYear W29388091102021 @default.
- W2938809110 countsByYear W29388091102022 @default.
- W2938809110 countsByYear W29388091102023 @default.
- W2938809110 crossrefType "proceedings-article" @default.
- W2938809110 hasAuthorship W2938809110A5002859357 @default.
- W2938809110 hasAuthorship W2938809110A5058359986 @default.
- W2938809110 hasAuthorship W2938809110A5062861585 @default.
- W2938809110 hasConcept C101901036 @default.
- W2938809110 hasConcept C105795698 @default.
- W2938809110 hasConcept C11413529 @default.
- W2938809110 hasConcept C114614502 @default.
- W2938809110 hasConcept C126255220 @default.
- W2938809110 hasConcept C151730666 @default.
- W2938809110 hasConcept C154945302 @default.
- W2938809110 hasConcept C15744967 @default.
- W2938809110 hasConcept C185429906 @default.
- W2938809110 hasConcept C199360897 @default.
- W2938809110 hasConcept C2776029896 @default.
- W2938809110 hasConcept C2777210771 @default.
- W2938809110 hasConcept C2778790127 @default.
- W2938809110 hasConcept C2779343474 @default.
- W2938809110 hasConcept C2779982251 @default.
- W2938809110 hasConcept C33923547 @default.
- W2938809110 hasConcept C41008148 @default.
- W2938809110 hasConcept C41045048 @default.
- W2938809110 hasConcept C48372109 @default.
- W2938809110 hasConcept C73555534 @default.
- W2938809110 hasConcept C77805123 @default.
- W2938809110 hasConcept C86803240 @default.
- W2938809110 hasConcept C94375191 @default.
- W2938809110 hasConceptScore W2938809110C101901036 @default.
- W2938809110 hasConceptScore W2938809110C105795698 @default.
- W2938809110 hasConceptScore W2938809110C11413529 @default.
- W2938809110 hasConceptScore W2938809110C114614502 @default.
- W2938809110 hasConceptScore W2938809110C126255220 @default.
- W2938809110 hasConceptScore W2938809110C151730666 @default.
- W2938809110 hasConceptScore W2938809110C154945302 @default.
- W2938809110 hasConceptScore W2938809110C15744967 @default.
- W2938809110 hasConceptScore W2938809110C185429906 @default.
- W2938809110 hasConceptScore W2938809110C199360897 @default.
- W2938809110 hasConceptScore W2938809110C2776029896 @default.
- W2938809110 hasConceptScore W2938809110C2777210771 @default.
- W2938809110 hasConceptScore W2938809110C2778790127 @default.
- W2938809110 hasConceptScore W2938809110C2779343474 @default.
- W2938809110 hasConceptScore W2938809110C2779982251 @default.
- W2938809110 hasConceptScore W2938809110C33923547 @default.
- W2938809110 hasConceptScore W2938809110C41008148 @default.
- W2938809110 hasConceptScore W2938809110C41045048 @default.
- W2938809110 hasConceptScore W2938809110C48372109 @default.
- W2938809110 hasConceptScore W2938809110C73555534 @default.
- W2938809110 hasConceptScore W2938809110C77805123 @default.
- W2938809110 hasConceptScore W2938809110C86803240 @default.
- W2938809110 hasConceptScore W2938809110C94375191 @default.
- W2938809110 hasLocation W29388091101 @default.
- W2938809110 hasOpenAccess W2938809110 @default.
- W2938809110 hasPrimaryLocation W29388091101 @default.
- W2938809110 hasRelatedWork W1675890314 @default.
- W2938809110 hasRelatedWork W2065049914 @default.
- W2938809110 hasRelatedWork W2111200589 @default.
- W2938809110 hasRelatedWork W2159591620 @default.
- W2938809110 hasRelatedWork W2567866584 @default.
- W2938809110 hasRelatedWork W2626786342 @default.
- W2938809110 hasRelatedWork W2744898008 @default.
- W2938809110 hasRelatedWork W2765477068 @default.
- W2938809110 hasRelatedWork W2774891621 @default.