FRINK Linked Data Fragments server

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

• W3034080444 abstract "The problem of community detection with two equal-sized communities is closely related to the minimum graph bisection problem over certain random graph models. In the stochastic block model distribution over networks with community structure, a well-known semidefinite programming (SDP) relaxation of the minimum bisection problem recovers the underlying communities whenever possible. Motivated by their superior scalability, we study the theoretical performance of linear programming (LP) relaxations of the minimum bisection problem for the same random models. We show that unlike the SDP relaxation that undergoes a phase transition in the logarithmic average-degree regime, the LP relaxation exhibits a transition from recovery to non-recovery in the linear average-degree regime. We show that in the logarithmic average-degree regime, the LP relaxation fails in recovering the planted bisection with high probability." @default.
• W3034080444 created "2020-06-12" @default.
• W3034080444 creator A5041262148 @default.
• W3034080444 creator A5044093947 @default.
• W3034080444 creator A5059503583 @default.
• W3034080444 date "2020-06-05" @default.
• W3034080444 modified "2023-09-27" @default.
• W3034080444 title "Linear Programming and Community Detection" @default.
• W3034080444 cites W1489878404 @default.
• W3034080444 cites W1967821609 @default.
• W3034080444 cites W1971421925 @default.
• W3034080444 cites W1973520969 @default.
• W3034080444 cites W1979219118 @default.
• W3034080444 cites W1985142495 @default.
• W3034080444 cites W1986790896 @default.
• W3034080444 cites W1991098816 @default.
• W3034080444 cites W2027377866 @default.
• W3034080444 cites W2032049676 @default.
• W3034080444 cites W2032950184 @default.
• W3034080444 cites W2047609571 @default.
• W3034080444 cites W2059971059 @default.
• W3034080444 cites W2064274783 @default.
• W3034080444 cites W2069985946 @default.
• W3034080444 cites W2078174680 @default.
• W3034080444 cites W2087348204 @default.
• W3034080444 cites W2102907934 @default.
• W3034080444 cites W2114244473 @default.
• W3034080444 cites W2158907148 @default.
• W3034080444 cites W2262666886 @default.
• W3034080444 cites W2336317531 @default.
• W3034080444 cites W2340149117 @default.
• W3034080444 cites W2559839022 @default.
• W3034080444 cites W2567866584 @default.
• W3034080444 cites W2787248994 @default.
• W3034080444 cites W2905110430 @default.
• W3034080444 cites W2963057284 @default.
• W3034080444 cites W2963264680 @default.
• W3034080444 cites W2963301123 @default.
• W3034080444 cites W2963496884 @default.
• W3034080444 cites W2963919656 @default.
• W3034080444 cites W2966742103 @default.
• W3034080444 cites W3126687292 @default.
• W3034080444 hasPublicationYear "2020" @default.
• W3034080444 type Work @default.
• W3034080444 sameAs 3034080444 @default.
• W3034080444 citedByCount "3" @default.
• W3034080444 countsByYear W30340804442021 @default.
• W3034080444 crossrefType "posted-content" @default.
• W3034080444 hasAuthorship W3034080444A5041262148 @default.
• W3034080444 hasAuthorship W3034080444A5044093947 @default.
• W3034080444 hasAuthorship W3034080444A5059503583 @default.
• W3034080444 hasConcept C101901036 @default.
• W3034080444 hasConcept C105795698 @default.
• W3034080444 hasConcept C114614502 @default.
• W3034080444 hasConcept C118615104 @default.
• W3034080444 hasConcept C121332964 @default.
• W3034080444 hasConcept C126255220 @default.
• W3034080444 hasConcept C132525143 @default.
• W3034080444 hasConcept C134306372 @default.
• W3034080444 hasConcept C15744967 @default.
• W3034080444 hasConcept C157544257 @default.
• W3034080444 hasConcept C24890656 @default.
• W3034080444 hasConcept C2524010 @default.
• W3034080444 hasConcept C25360446 @default.
• W3034080444 hasConcept C2775997480 @default.
• W3034080444 hasConcept C2776029896 @default.
• W3034080444 hasConcept C2779982251 @default.
• W3034080444 hasConcept C31599958 @default.
• W3034080444 hasConcept C33923547 @default.
• W3034080444 hasConcept C39927690 @default.
• W3034080444 hasConcept C41008148 @default.
• W3034080444 hasConcept C41045048 @default.
• W3034080444 hasConcept C47458327 @default.
• W3034080444 hasConcept C73555534 @default.
• W3034080444 hasConcept C77805123 @default.
• W3034080444 hasConceptScore W3034080444C101901036 @default.
• W3034080444 hasConceptScore W3034080444C105795698 @default.
• W3034080444 hasConceptScore W3034080444C114614502 @default.
• W3034080444 hasConceptScore W3034080444C118615104 @default.
• W3034080444 hasConceptScore W3034080444C121332964 @default.
• W3034080444 hasConceptScore W3034080444C126255220 @default.
• W3034080444 hasConceptScore W3034080444C132525143 @default.
• W3034080444 hasConceptScore W3034080444C134306372 @default.
• W3034080444 hasConceptScore W3034080444C15744967 @default.
• W3034080444 hasConceptScore W3034080444C157544257 @default.
• W3034080444 hasConceptScore W3034080444C24890656 @default.
• W3034080444 hasConceptScore W3034080444C2524010 @default.
• W3034080444 hasConceptScore W3034080444C25360446 @default.
• W3034080444 hasConceptScore W3034080444C2775997480 @default.
• W3034080444 hasConceptScore W3034080444C2776029896 @default.
• W3034080444 hasConceptScore W3034080444C2779982251 @default.
• W3034080444 hasConceptScore W3034080444C31599958 @default.
• W3034080444 hasConceptScore W3034080444C33923547 @default.
• W3034080444 hasConceptScore W3034080444C39927690 @default.
• W3034080444 hasConceptScore W3034080444C41008148 @default.
• W3034080444 hasConceptScore W3034080444C41045048 @default.
• W3034080444 hasConceptScore W3034080444C47458327 @default.
• W3034080444 hasConceptScore W3034080444C73555534 @default.
• W3034080444 hasConceptScore W3034080444C77805123 @default.
• W3034080444 hasLocation W30340804441 @default.

• next