Matches in SemOpenAlex for { <https://semopenalex.org/work/W2636291236> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2636291236 abstract "We consider estimation of worker skills from worker-task interaction data (with unknown labels) for the single-coin crowd-sourcing binary classification model in symmetric noise. We define the (worker) interaction graph whose nodes are workers and an edge between two nodes indicates whether or not the two workers participated in a common task. We show that skills are asymptotically identifiable if and only if an appropriate limiting version of the interaction graph is irreducible and has odd-cycles. We then formulate a weighted rank-one optimization problem to estimate skills based on observations on an irreducible, aperiodic interaction graph. We propose a gradient descent scheme and show that for such interaction graphs estimates converge asymptotically to the global minimum. We characterize noise robustness of the gradient scheme in terms of spectral properties of signless Laplacians of the interaction graph. We then demonstrate that a plug-in estimator based on the estimated skills achieves state-of-art performance on a number of real-world datasets. Our results have implications for rank-one matrix completion problem in that gradient descent can provably recover $W times W$ rank-one matrices based on $W+1$ off-diagonal observations of a connected graph with a single odd-cycle." @default.
- W2636291236 created "2017-06-30" @default.
- W2636291236 creator A5005863931 @default.
- W2636291236 creator A5025048437 @default.
- W2636291236 creator A5048704387 @default.
- W2636291236 creator A5069856068 @default.
- W2636291236 date "2017-06-20" @default.
- W2636291236 modified "2023-10-05" @default.
- W2636291236 title "Crowdsourcing with Sparsely Interacting Workers." @default.
- W2636291236 cites W108763474 @default.
- W2636291236 cites W1970381522 @default.
- W2636291236 cites W1988560072 @default.
- W2636291236 cites W2046968303 @default.
- W2636291236 cites W2068332510 @default.
- W2636291236 cites W2108598243 @default.
- W2636291236 cites W2140890285 @default.
- W2636291236 cites W2152009989 @default.
- W2636291236 cites W2290496639 @default.
- W2636291236 cites W2949312134 @default.
- W2636291236 cites W2964305490 @default.
- W2636291236 cites W9014458 @default.
- W2636291236 cites W2152887173 @default.
- W2636291236 hasPublicationYear "2017" @default.
- W2636291236 type Work @default.
- W2636291236 sameAs 2636291236 @default.
- W2636291236 citedByCount "1" @default.
- W2636291236 countsByYear W26362912362016 @default.
- W2636291236 crossrefType "posted-content" @default.
- W2636291236 hasAuthorship W2636291236A5005863931 @default.
- W2636291236 hasAuthorship W2636291236A5025048437 @default.
- W2636291236 hasAuthorship W2636291236A5048704387 @default.
- W2636291236 hasAuthorship W2636291236A5069856068 @default.
- W2636291236 hasConcept C105795698 @default.
- W2636291236 hasConcept C114614502 @default.
- W2636291236 hasConcept C115178988 @default.
- W2636291236 hasConcept C127413603 @default.
- W2636291236 hasConcept C130367717 @default.
- W2636291236 hasConcept C132525143 @default.
- W2636291236 hasConcept C153258448 @default.
- W2636291236 hasConcept C154945302 @default.
- W2636291236 hasConcept C185429906 @default.
- W2636291236 hasConcept C188198153 @default.
- W2636291236 hasConcept C2524010 @default.
- W2636291236 hasConcept C33923547 @default.
- W2636291236 hasConcept C41008148 @default.
- W2636291236 hasConcept C50644808 @default.
- W2636291236 hasConcept C78519656 @default.
- W2636291236 hasConceptScore W2636291236C105795698 @default.
- W2636291236 hasConceptScore W2636291236C114614502 @default.
- W2636291236 hasConceptScore W2636291236C115178988 @default.
- W2636291236 hasConceptScore W2636291236C127413603 @default.
- W2636291236 hasConceptScore W2636291236C130367717 @default.
- W2636291236 hasConceptScore W2636291236C132525143 @default.
- W2636291236 hasConceptScore W2636291236C153258448 @default.
- W2636291236 hasConceptScore W2636291236C154945302 @default.
- W2636291236 hasConceptScore W2636291236C185429906 @default.
- W2636291236 hasConceptScore W2636291236C188198153 @default.
- W2636291236 hasConceptScore W2636291236C2524010 @default.
- W2636291236 hasConceptScore W2636291236C33923547 @default.
- W2636291236 hasConceptScore W2636291236C41008148 @default.
- W2636291236 hasConceptScore W2636291236C50644808 @default.
- W2636291236 hasConceptScore W2636291236C78519656 @default.
- W2636291236 hasLocation W26362912361 @default.
- W2636291236 hasOpenAccess W2636291236 @default.
- W2636291236 hasPrimaryLocation W26362912361 @default.
- W2636291236 hasRelatedWork W1545658340 @default.
- W2636291236 hasRelatedWork W1764919386 @default.
- W2636291236 hasRelatedWork W2038220926 @default.
- W2636291236 hasRelatedWork W2096336626 @default.
- W2636291236 hasRelatedWork W2104346315 @default.
- W2636291236 hasRelatedWork W2189281930 @default.
- W2636291236 hasRelatedWork W2246683536 @default.
- W2636291236 hasRelatedWork W2633443989 @default.
- W2636291236 hasRelatedWork W2907185643 @default.
- W2636291236 hasRelatedWork W2925781818 @default.
- W2636291236 hasRelatedWork W2952871180 @default.
- W2636291236 hasRelatedWork W2962791199 @default.
- W2636291236 hasRelatedWork W2965209284 @default.
- W2636291236 hasRelatedWork W3047371776 @default.
- W2636291236 hasRelatedWork W3082501155 @default.
- W2636291236 hasRelatedWork W3093448879 @default.
- W2636291236 hasRelatedWork W3111924908 @default.
- W2636291236 hasRelatedWork W3141996990 @default.
- W2636291236 hasRelatedWork W3161488392 @default.
- W2636291236 hasRelatedWork W68213954 @default.
- W2636291236 isParatext "false" @default.
- W2636291236 isRetracted "false" @default.
- W2636291236 magId "2636291236" @default.
- W2636291236 workType "article" @default.