FRINK Linked Data Fragments server

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

• W2224634587 abstract "We study the problem of learning communities in the presence of modeling errors and give robust recovery algorithms for the Stochastic Block Model (SBM). This model, which is also known as the Planted Partition Model, is widely used for community detection and graph partitioning in various fields, including machine learning, statistics, and social sciences. Many algorithms exist for learning communities in the Stochastic Block Model, but they do not work well in the presence of errors. In this paper, we initiate the study of robust algorithms for partial recovery in SBM with modeling errors or noise. We consider graphs generated according to the Stochastic Block Model and then modified by an adversary. We allow two types of adversarial errors, Feige---Kilian or monotone errors, and edge outlier errors. Mossel, Neeman and Sly (STOC 2015) posed an open question about whether an almost exact recovery is possible when the adversary is allowed to add $o(n)$ edges. Our work answers this question affirmatively even in the case of $k>2$ communities. We then show that our algorithms work not only when the instances come from SBM, but also work when the instances come from any distribution of graphs that is $epsilon m$ close to SBM in the Kullback---Leibler divergence. This result also works in the presence of adversarial errors. Finally, we present almost tight lower bounds for two communities." @default.
• W2224634587 created "2016-06-24" @default.
• W2224634587 creator A5033681881 @default.
• W2224634587 creator A5068045392 @default.
• W2224634587 creator A5081431077 @default.
• W2224634587 date "2015-11-10" @default.
• W2224634587 modified "2023-09-27" @default.
• W2224634587 title "Learning Communities in the Presence of Errors" @default.
• W2224634587 cites W110441439 @default.
• W2224634587 cites W1486426280 @default.
• W2224634587 cites W1486613786 @default.
• W2224634587 cites W1510081914 @default.
• W2224634587 cites W1549664537 @default.
• W2224634587 cites W1562488694 @default.
• W2224634587 cites W1574816920 @default.
• W2224634587 cites W1588030230 @default.
• W2224634587 cites W1605711022 @default.
• W2224634587 cites W1693651075 @default.
• W2224634587 cites W1737288045 @default.
• W2224634587 cites W1869978370 @default.
• W2224634587 cites W1890589357 @default.
• W2224634587 cites W1914749871 @default.
• W2224634587 cites W1965656937 @default.
• W2224634587 cites W1989042829 @default.
• W2224634587 cites W2003719999 @default.
• W2224634587 cites W2004531067 @default.
• W2224634587 cites W2010350688 @default.
• W2224634587 cites W2023348178 @default.
• W2224634587 cites W2039759060 @default.
• W2224634587 cites W2059971059 @default.
• W2224634587 cites W2068393888 @default.
• W2224634587 cites W2088272899 @default.
• W2224634587 cites W2093663313 @default.
• W2224634587 cites W2102907934 @default.
• W2224634587 cites W2109743555 @default.
• W2224634587 cites W2112263772 @default.
• W2224634587 cites W2126641717 @default.
• W2224634587 cites W2133361319 @default.
• W2224634587 cites W2166333866 @default.
• W2224634587 cites W2179340953 @default.
• W2224634587 cites W2234995292 @default.
• W2224634587 cites W2262666886 @default.
• W2224634587 cites W2286068019 @default.
• W2224634587 cites W2288310039 @default.
• W2224634587 cites W2508621222 @default.
• W2224634587 cites W2950342785 @default.
• W2224634587 cites W2950566721 @default.
• W2224634587 cites W2963105348 @default.
• W2224634587 cites W2963798309 @default.
• W2224634587 cites W2964010018 @default.
• W2224634587 cites W2964211741 @default.
• W2224634587 cites W3023108254 @default.
• W2224634587 cites W3101538682 @default.
• W2224634587 cites W965179400 @default.
• W2224634587 hasPublicationYear "2015" @default.
• W2224634587 type Work @default.
• W2224634587 sameAs 2224634587 @default.
• W2224634587 citedByCount "2" @default.
• W2224634587 countsByYear W22246345872015 @default.
• W2224634587 countsByYear W22246345872018 @default.
• W2224634587 crossrefType "posted-content" @default.
• W2224634587 hasAuthorship W2224634587A5033681881 @default.
• W2224634587 hasAuthorship W2224634587A5068045392 @default.
• W2224634587 hasAuthorship W2224634587A5081431077 @default.
• W2224634587 hasConcept C105795698 @default.
• W2224634587 hasConcept C11413529 @default.
• W2224634587 hasConcept C114614502 @default.
• W2224634587 hasConcept C132525143 @default.
• W2224634587 hasConcept C134306372 @default.
• W2224634587 hasConcept C138885662 @default.
• W2224634587 hasConcept C154945302 @default.
• W2224634587 hasConcept C207390915 @default.
• W2224634587 hasConcept C2524010 @default.
• W2224634587 hasConcept C2777210771 @default.
• W2224634587 hasConcept C2779982251 @default.
• W2224634587 hasConcept C2834757 @default.
• W2224634587 hasConcept C33923547 @default.
• W2224634587 hasConcept C37736160 @default.
• W2224634587 hasConcept C41008148 @default.
• W2224634587 hasConcept C41065033 @default.
• W2224634587 hasConcept C41895202 @default.
• W2224634587 hasConcept C42812 @default.
• W2224634587 hasConcept C73555534 @default.
• W2224634587 hasConcept C77553402 @default.
• W2224634587 hasConcept C79337645 @default.
• W2224634587 hasConcept C80444323 @default.
• W2224634587 hasConceptScore W2224634587C105795698 @default.
• W2224634587 hasConceptScore W2224634587C11413529 @default.
• W2224634587 hasConceptScore W2224634587C114614502 @default.
• W2224634587 hasConceptScore W2224634587C132525143 @default.
• W2224634587 hasConceptScore W2224634587C134306372 @default.
• W2224634587 hasConceptScore W2224634587C138885662 @default.
• W2224634587 hasConceptScore W2224634587C154945302 @default.
• W2224634587 hasConceptScore W2224634587C207390915 @default.
• W2224634587 hasConceptScore W2224634587C2524010 @default.
• W2224634587 hasConceptScore W2224634587C2777210771 @default.
• W2224634587 hasConceptScore W2224634587C2779982251 @default.
• W2224634587 hasConceptScore W2224634587C2834757 @default.
• W2224634587 hasConceptScore W2224634587C33923547 @default.
• W2224634587 hasConceptScore W2224634587C37736160 @default.

• next