Matches in SemOpenAlex for { <https://semopenalex.org/work/W4233066170> ?p ?o ?g. }
- W4233066170 endingPage "41" @default.
- W4233066170 startingPage "29" @default.
- W4233066170 abstract "In standard clustering problems, data points are represented by vectors, and by stacking them together, one forms a data matrix with row or column cluster structure. In this paper, we consider a class of binary matrices, arising in many applications, which exhibit both row and column cluster structure, and our goal is to exactly recover the underlying row and column clusters by observing only a small fraction of noisy entries. We first derive a lower bound on the minimum number of observations needed for exact cluster recovery. Then, we study three algorithms with different running time and compare the number of observations needed by them for successful cluster recovery. Our analytical results show smooth time-data trade offs: one can gradually reduce the computational complexity when increasingly more observations are available." @default.
- W4233066170 created "2022-05-12" @default.
- W4233066170 creator A5013538892 @default.
- W4233066170 creator A5025956941 @default.
- W4233066170 creator A5047760182 @default.
- W4233066170 creator A5050899081 @default.
- W4233066170 creator A5078518595 @default.
- W4233066170 creator A5087241722 @default.
- W4233066170 date "2014-06-16" @default.
- W4233066170 modified "2023-09-23" @default.
- W4233066170 title "Jointly clustering rows and columns of binary matrices" @default.
- W4233066170 cites W1995416687 @default.
- W4233066170 cites W1998635907 @default.
- W4233066170 cites W2006452405 @default.
- W4233066170 cites W2036328877 @default.
- W4233066170 cites W2054141820 @default.
- W4233066170 cites W2090257125 @default.
- W4233066170 cites W2103972604 @default.
- W4233066170 cites W2106005123 @default.
- W4233066170 cites W2132001804 @default.
- W4233066170 cites W2134332047 @default.
- W4233066170 cites W2141012957 @default.
- W4233066170 cites W2144544802 @default.
- W4233066170 cites W2145962650 @default.
- W4233066170 cites W2158121106 @default.
- W4233066170 cites W2159094788 @default.
- W4233066170 cites W2611328865 @default.
- W4233066170 cites W2611581392 @default.
- W4233066170 cites W3010434925 @default.
- W4233066170 cites W3098045837 @default.
- W4233066170 cites W3101961963 @default.
- W4233066170 cites W3104227803 @default.
- W4233066170 cites W3104624268 @default.
- W4233066170 cites W3104711870 @default.
- W4233066170 cites W4205648292 @default.
- W4233066170 cites W4291338579 @default.
- W4233066170 doi "https://doi.org/10.1145/2637364.2592005" @default.
- W4233066170 hasPublicationYear "2014" @default.
- W4233066170 type Work @default.
- W4233066170 citedByCount "7" @default.
- W4233066170 countsByYear W42330661702015 @default.
- W4233066170 countsByYear W42330661702018 @default.
- W4233066170 countsByYear W42330661702019 @default.
- W4233066170 countsByYear W42330661702020 @default.
- W4233066170 countsByYear W42330661702021 @default.
- W4233066170 countsByYear W42330661702023 @default.
- W4233066170 crossrefType "journal-article" @default.
- W4233066170 hasAuthorship W4233066170A5013538892 @default.
- W4233066170 hasAuthorship W4233066170A5025956941 @default.
- W4233066170 hasAuthorship W4233066170A5047760182 @default.
- W4233066170 hasAuthorship W4233066170A5050899081 @default.
- W4233066170 hasAuthorship W4233066170A5078518595 @default.
- W4233066170 hasAuthorship W4233066170A5087241722 @default.
- W4233066170 hasConcept C104140500 @default.
- W4233066170 hasConcept C106487976 @default.
- W4233066170 hasConcept C11413529 @default.
- W4233066170 hasConcept C114614502 @default.
- W4233066170 hasConcept C121332964 @default.
- W4233066170 hasConcept C126042441 @default.
- W4233066170 hasConcept C135598885 @default.
- W4233066170 hasConcept C149629883 @default.
- W4233066170 hasConcept C154945302 @default.
- W4233066170 hasConcept C159985019 @default.
- W4233066170 hasConcept C164866538 @default.
- W4233066170 hasConcept C178790620 @default.
- W4233066170 hasConcept C185592680 @default.
- W4233066170 hasConcept C192562407 @default.
- W4233066170 hasConcept C199360897 @default.
- W4233066170 hasConcept C2777212361 @default.
- W4233066170 hasConcept C2779190172 @default.
- W4233066170 hasConcept C2780551164 @default.
- W4233066170 hasConcept C33347731 @default.
- W4233066170 hasConcept C33923547 @default.
- W4233066170 hasConcept C41008148 @default.
- W4233066170 hasConcept C46141821 @default.
- W4233066170 hasConcept C48372109 @default.
- W4233066170 hasConcept C73555534 @default.
- W4233066170 hasConcept C76155785 @default.
- W4233066170 hasConcept C77088390 @default.
- W4233066170 hasConcept C94375191 @default.
- W4233066170 hasConceptScore W4233066170C104140500 @default.
- W4233066170 hasConceptScore W4233066170C106487976 @default.
- W4233066170 hasConceptScore W4233066170C11413529 @default.
- W4233066170 hasConceptScore W4233066170C114614502 @default.
- W4233066170 hasConceptScore W4233066170C121332964 @default.
- W4233066170 hasConceptScore W4233066170C126042441 @default.
- W4233066170 hasConceptScore W4233066170C135598885 @default.
- W4233066170 hasConceptScore W4233066170C149629883 @default.
- W4233066170 hasConceptScore W4233066170C154945302 @default.
- W4233066170 hasConceptScore W4233066170C159985019 @default.
- W4233066170 hasConceptScore W4233066170C164866538 @default.
- W4233066170 hasConceptScore W4233066170C178790620 @default.
- W4233066170 hasConceptScore W4233066170C185592680 @default.
- W4233066170 hasConceptScore W4233066170C192562407 @default.
- W4233066170 hasConceptScore W4233066170C199360897 @default.
- W4233066170 hasConceptScore W4233066170C2777212361 @default.
- W4233066170 hasConceptScore W4233066170C2779190172 @default.
- W4233066170 hasConceptScore W4233066170C2780551164 @default.