FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963105847> ?p ?o ?g. }

• W2963105847 endingPage "684" @default.
• W2963105847 startingPage "676" @default.
• W2963105847 abstract "The stochastic block model (SBM) has recently gathered significant attention due to new threshold phenomena. However, most developments rely on the knowledge of the model parameters, or at least on the number of communities. This paper introduces efficient algorithms that do not require such knowledge and yet achieve the optimal information-theoretic tradeoffs identified in Abbe-Sandon FOCS15. In the constant degree regime, an algorithm is developed that requires only a lower-bound on the relative sizes of the communities and achieves the optimal accuracy scaling for large degrees. This lower-bound requirement is removed for the regime of arbitrarily slowly diverging degrees, and the model parameters are learned efficiently. For the logarithmic degree regime, this is further enhanced into a fully agnostic algorithm that achieves the CH-limit for exact recovery in quasi-linear time. These provide the first algorithms affording efficiency, universality and information-theoretic optimality for strong and weak consistency in the SBM." @default.
• W2963105847 created "2019-07-30" @default.
• W2963105847 creator A5035412316 @default.
• W2963105847 creator A5055776312 @default.
• W2963105847 date "2015-12-07" @default.
• W2963105847 modified "2023-10-18" @default.
• W2963105847 title "Recovering communities in the general stochastic block model without knowing the parameters" @default.
• W2963105847 cites W1486426280 @default.
• W2963105847 cites W1510081914 @default.
• W2963105847 cites W1526954821 @default.
• W2963105847 cites W1593316675 @default.
• W2963105847 cites W1605711022 @default.
• W2963105847 cites W1737288045 @default.
• W2963105847 cites W1777370205 @default.
• W2963105847 cites W1803616914 @default.
• W2963105847 cites W1855425795 @default.
• W2963105847 cites W1890589357 @default.
• W2963105847 cites W1914749871 @default.
• W2963105847 cites W1957063030 @default.
• W2963105847 cites W2004531067 @default.
• W2963105847 cites W2016776056 @default.
• W2963105847 cites W2023348178 @default.
• W2963105847 cites W2024281442 @default.
• W2963105847 cites W2047472567 @default.
• W2963105847 cites W2064274783 @default.
• W2963105847 cites W2066828202 @default.
• W2963105847 cites W2079035346 @default.
• W2963105847 cites W2102907934 @default.
• W2963105847 cites W2111547480 @default.
• W2963105847 cites W2114244473 @default.
• W2963105847 cites W2126641717 @default.
• W2963105847 cites W2139327160 @default.
• W2963105847 cites W2196782699 @default.
• W2963105847 cites W2219655028 @default.
• W2963105847 cites W2399597738 @default.
• W2963105847 cites W2508621222 @default.
• W2963105847 cites W2567866584 @default.
• W2963105847 cites W2952901144 @default.
• W2963105847 cites W2963264680 @default.
• W2963105847 cites W2964211741 @default.
• W2963105847 cites W3104227803 @default.
• W2963105847 cites W626380189 @default.
• W2963105847 hasPublicationYear "2015" @default.
• W2963105847 type Work @default.
• W2963105847 sameAs 2963105847 @default.
• W2963105847 citedByCount "13" @default.
• W2963105847 countsByYear W29631058472015 @default.
• W2963105847 countsByYear W29631058472016 @default.
• W2963105847 countsByYear W29631058472017 @default.
• W2963105847 countsByYear W29631058472018 @default.
• W2963105847 countsByYear W29631058472019 @default.
• W2963105847 countsByYear W29631058472020 @default.
• W2963105847 crossrefType "proceedings-article" @default.
• W2963105847 hasAuthorship W2963105847A5035412316 @default.
• W2963105847 hasAuthorship W2963105847A5055776312 @default.
• W2963105847 hasConcept C105795698 @default.
• W2963105847 hasConcept C11413529 @default.
• W2963105847 hasConcept C114614502 @default.
• W2963105847 hasConcept C121332964 @default.
• W2963105847 hasConcept C126255220 @default.
• W2963105847 hasConcept C134306372 @default.
• W2963105847 hasConcept C151201525 @default.
• W2963105847 hasConcept C154945302 @default.
• W2963105847 hasConcept C183992945 @default.
• W2963105847 hasConcept C199360897 @default.
• W2963105847 hasConcept C24890656 @default.
• W2963105847 hasConcept C2524010 @default.
• W2963105847 hasConcept C2775997480 @default.
• W2963105847 hasConcept C2776436953 @default.
• W2963105847 hasConcept C2777027219 @default.
• W2963105847 hasConcept C2777210771 @default.
• W2963105847 hasConcept C2779982251 @default.
• W2963105847 hasConcept C2781181686 @default.
• W2963105847 hasConcept C33923547 @default.
• W2963105847 hasConcept C39927690 @default.
• W2963105847 hasConcept C41008148 @default.
• W2963105847 hasConcept C62520636 @default.
• W2963105847 hasConcept C73555534 @default.
• W2963105847 hasConcept C77553402 @default.
• W2963105847 hasConcept C99844830 @default.
• W2963105847 hasConceptScore W2963105847C105795698 @default.
• W2963105847 hasConceptScore W2963105847C11413529 @default.
• W2963105847 hasConceptScore W2963105847C114614502 @default.
• W2963105847 hasConceptScore W2963105847C121332964 @default.
• W2963105847 hasConceptScore W2963105847C126255220 @default.
• W2963105847 hasConceptScore W2963105847C134306372 @default.
• W2963105847 hasConceptScore W2963105847C151201525 @default.
• W2963105847 hasConceptScore W2963105847C154945302 @default.
• W2963105847 hasConceptScore W2963105847C183992945 @default.
• W2963105847 hasConceptScore W2963105847C199360897 @default.
• W2963105847 hasConceptScore W2963105847C24890656 @default.
• W2963105847 hasConceptScore W2963105847C2524010 @default.
• W2963105847 hasConceptScore W2963105847C2775997480 @default.
• W2963105847 hasConceptScore W2963105847C2776436953 @default.
• W2963105847 hasConceptScore W2963105847C2777027219 @default.
• W2963105847 hasConceptScore W2963105847C2777210771 @default.
• W2963105847 hasConceptScore W2963105847C2779982251 @default.
• W2963105847 hasConceptScore W2963105847C2781181686 @default.

• next