FRINK Linked Data Fragments server

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

• W3177480848 endingPage "4612" @default.
• W3177480848 startingPage "4588" @default.
• W3177480848 abstract "We consider a query-based data acquisition problem for binary classification of unknown labels, which has diverse applications in communications, crowdsourcing, recommender systems and active learning. To ensure reliable recovery of unknown labels with as few number of queries as possible, we consider an effective query type that asks “group attribute” of a chosen subset of objects. In particular, we consider the problem of classifying m binary labels with XOR queries that ask whether the number of objects having a given attribute in the chosen subset of size d is even or odd. The subset size d, which we call query degree, can be varying over queries. We consider a general noise model where the accuracy of answers on queries changes depending both on the worker (the data provider) and query degree d. For this general model, we characterize the information-theoretic limit on the optimal number of queries to reliably recover m labels in terms of a given combination of degree-d queries and noise parameters. Further, we propose an efficient inference algorithm that achieves this limit even when the noise parameters are unknown." @default.
• W3177480848 created "2021-07-05" @default.
• W3177480848 creator A5024476823 @default.
• W3177480848 creator A5046964284 @default.
• W3177480848 date "2021-07-01" @default.
• W3177480848 modified "2023-09-25" @default.
• W3177480848 title "Binary Classification With XOR Queries: Fundamental Limits and an Efficient Algorithm" @default.
• W3177480848 cites W108763474 @default.
• W3177480848 cites W1966695467 @default.
• W3177480848 cites W1997920878 @default.
• W3177480848 cites W2000157792 @default.
• W3177480848 cites W2083637347 @default.
• W3177480848 cites W2096352448 @default.
• W3177480848 cites W2127204517 @default.
• W3177480848 cites W2128765501 @default.
• W3177480848 cites W2150498905 @default.
• W3177480848 cites W2157661807 @default.
• W3177480848 cites W2161514549 @default.
• W3177480848 cites W2163522723 @default.
• W3177480848 cites W2169732368 @default.
• W3177480848 cites W2799906818 @default.
• W3177480848 cites W2803224311 @default.
• W3177480848 cites W2914601050 @default.
• W3177480848 cites W2949006289 @default.
• W3177480848 cites W2962881498 @default.
• W3177480848 cites W2963264680 @default.
• W3177480848 cites W2963631773 @default.
• W3177480848 cites W2963885501 @default.
• W3177480848 cites W3080550844 @default.
• W3177480848 cites W3102206315 @default.
• W3177480848 cites W3102985312 @default.
• W3177480848 cites W3105442588 @default.
• W3177480848 cites W4230202445 @default.
• W3177480848 cites W4232171345 @default.
• W3177480848 cites W4237064274 @default.
• W3177480848 doi "https://doi.org/10.1109/tit.2021.3077461" @default.
• W3177480848 hasPublicationYear "2021" @default.
• W3177480848 type Work @default.
• W3177480848 sameAs 3177480848 @default.
• W3177480848 citedByCount "4" @default.
• W3177480848 countsByYear W31774808482020 @default.
• W3177480848 countsByYear W31774808482021 @default.
• W3177480848 countsByYear W31774808482022 @default.
• W3177480848 countsByYear W31774808482023 @default.
• W3177480848 crossrefType "journal-article" @default.
• W3177480848 hasAuthorship W3177480848A5024476823 @default.
• W3177480848 hasAuthorship W3177480848A5046964284 @default.
• W3177480848 hasBestOaLocation W31774808482 @default.
• W3177480848 hasConcept C11413529 @default.
• W3177480848 hasConcept C115961682 @default.
• W3177480848 hasConcept C121332964 @default.
• W3177480848 hasConcept C124101348 @default.
• W3177480848 hasConcept C134306372 @default.
• W3177480848 hasConcept C151201525 @default.
• W3177480848 hasConcept C154945302 @default.
• W3177480848 hasConcept C24890656 @default.
• W3177480848 hasConcept C2775997480 @default.
• W3177480848 hasConcept C2776214188 @default.
• W3177480848 hasConcept C33923547 @default.
• W3177480848 hasConcept C41008148 @default.
• W3177480848 hasConcept C48372109 @default.
• W3177480848 hasConcept C80444323 @default.
• W3177480848 hasConcept C94375191 @default.
• W3177480848 hasConcept C99498987 @default.
• W3177480848 hasConceptScore W3177480848C11413529 @default.
• W3177480848 hasConceptScore W3177480848C115961682 @default.
• W3177480848 hasConceptScore W3177480848C121332964 @default.
• W3177480848 hasConceptScore W3177480848C124101348 @default.
• W3177480848 hasConceptScore W3177480848C134306372 @default.
• W3177480848 hasConceptScore W3177480848C151201525 @default.
• W3177480848 hasConceptScore W3177480848C154945302 @default.
• W3177480848 hasConceptScore W3177480848C24890656 @default.
• W3177480848 hasConceptScore W3177480848C2775997480 @default.
• W3177480848 hasConceptScore W3177480848C2776214188 @default.
• W3177480848 hasConceptScore W3177480848C33923547 @default.
• W3177480848 hasConceptScore W3177480848C41008148 @default.
• W3177480848 hasConceptScore W3177480848C48372109 @default.
• W3177480848 hasConceptScore W3177480848C80444323 @default.
• W3177480848 hasConceptScore W3177480848C94375191 @default.
• W3177480848 hasConceptScore W3177480848C99498987 @default.
• W3177480848 hasFunder F4320322120 @default.
• W3177480848 hasFunder F4320335489 @default.
• W3177480848 hasIssue "7" @default.
• W3177480848 hasLocation W31774808481 @default.
• W3177480848 hasLocation W31774808482 @default.
• W3177480848 hasOpenAccess W3177480848 @default.
• W3177480848 hasPrimaryLocation W31774808481 @default.
• W3177480848 hasRelatedWork W1992335918 @default.
• W3177480848 hasRelatedWork W2005975627 @default.
• W3177480848 hasRelatedWork W2272973858 @default.
• W3177480848 hasRelatedWork W2303614492 @default.
• W3177480848 hasRelatedWork W2347219288 @default.
• W3177480848 hasRelatedWork W2349004064 @default.
• W3177480848 hasRelatedWork W2366221835 @default.
• W3177480848 hasRelatedWork W2386767533 @default.
• W3177480848 hasRelatedWork W2479055164 @default.
• W3177480848 hasRelatedWork W3204597924 @default.
• W3177480848 hasVolume "67" @default.

• next