Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288113013> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4288113013 abstract "This paper studies the problem of finding the exact ranking from noisy comparisons. A comparison over a set of $m$ items produces a noisy outcome about the most preferred item, and reveals some information about the ranking. By repeatedly and adaptively choosing items to compare, we want to fully rank the items with a certain confidence, and use as few comparisons as possible. Different from most previous works, in this paper, we have three main novelties: (i) compared to prior works, our upper bounds (algorithms) and lower bounds on the sample complexity (aka number of comparisons) require the minimal assumptions on the instances, and are not restricted to specific models; (ii) we give lower bounds and upper bounds on instances with unequal noise levels; and (iii) this paper aims at the exact ranking without knowledge on the instances, while most of the previous works either focus on approximate rankings or study exact ranking but require prior knowledge. We first derive lower bounds for pairwise ranking (i.e., compare two items each time), and then propose (nearly) optimal pairwise ranking algorithms. We further make extensions to listwise ranking (i.e., comparing multiple items each time). Numerical results also show our improvements against the state of the art." @default.
- W4288113013 created "2022-07-28" @default.
- W4288113013 creator A5025763175 @default.
- W4288113013 creator A5035752536 @default.
- W4288113013 creator A5057117256 @default.
- W4288113013 date "2019-09-07" @default.
- W4288113013 modified "2023-10-13" @default.
- W4288113013 title "On Sample Complexity Upper and Lower Bounds for Exact Ranking from Noisy Comparisons" @default.
- W4288113013 doi "https://doi.org/10.48550/arxiv.1909.03194" @default.
- W4288113013 hasPublicationYear "2019" @default.
- W4288113013 type Work @default.
- W4288113013 citedByCount "0" @default.
- W4288113013 crossrefType "posted-content" @default.
- W4288113013 hasAuthorship W4288113013A5025763175 @default.
- W4288113013 hasAuthorship W4288113013A5035752536 @default.
- W4288113013 hasAuthorship W4288113013A5057117256 @default.
- W4288113013 hasBestOaLocation W42881130131 @default.
- W4288113013 hasConcept C105795698 @default.
- W4288113013 hasConcept C11413529 @default.
- W4288113013 hasConcept C114614502 @default.
- W4288113013 hasConcept C121158502 @default.
- W4288113013 hasConcept C124975894 @default.
- W4288113013 hasConcept C134306372 @default.
- W4288113013 hasConcept C154945302 @default.
- W4288113013 hasConcept C161191863 @default.
- W4288113013 hasConcept C164226766 @default.
- W4288113013 hasConcept C177264268 @default.
- W4288113013 hasConcept C184898388 @default.
- W4288113013 hasConcept C185592680 @default.
- W4288113013 hasConcept C189430467 @default.
- W4288113013 hasConcept C198531522 @default.
- W4288113013 hasConcept C199360897 @default.
- W4288113013 hasConcept C33923547 @default.
- W4288113013 hasConcept C41008148 @default.
- W4288113013 hasConcept C43617362 @default.
- W4288113013 hasConcept C77553402 @default.
- W4288113013 hasConceptScore W4288113013C105795698 @default.
- W4288113013 hasConceptScore W4288113013C11413529 @default.
- W4288113013 hasConceptScore W4288113013C114614502 @default.
- W4288113013 hasConceptScore W4288113013C121158502 @default.
- W4288113013 hasConceptScore W4288113013C124975894 @default.
- W4288113013 hasConceptScore W4288113013C134306372 @default.
- W4288113013 hasConceptScore W4288113013C154945302 @default.
- W4288113013 hasConceptScore W4288113013C161191863 @default.
- W4288113013 hasConceptScore W4288113013C164226766 @default.
- W4288113013 hasConceptScore W4288113013C177264268 @default.
- W4288113013 hasConceptScore W4288113013C184898388 @default.
- W4288113013 hasConceptScore W4288113013C185592680 @default.
- W4288113013 hasConceptScore W4288113013C189430467 @default.
- W4288113013 hasConceptScore W4288113013C198531522 @default.
- W4288113013 hasConceptScore W4288113013C199360897 @default.
- W4288113013 hasConceptScore W4288113013C33923547 @default.
- W4288113013 hasConceptScore W4288113013C41008148 @default.
- W4288113013 hasConceptScore W4288113013C43617362 @default.
- W4288113013 hasConceptScore W4288113013C77553402 @default.
- W4288113013 hasLocation W42881130131 @default.
- W4288113013 hasOpenAccess W4288113013 @default.
- W4288113013 hasPrimaryLocation W42881130131 @default.
- W4288113013 hasRelatedWork W1826080658 @default.
- W4288113013 hasRelatedWork W2007814183 @default.
- W4288113013 hasRelatedWork W2041335144 @default.
- W4288113013 hasRelatedWork W2592738632 @default.
- W4288113013 hasRelatedWork W2807229494 @default.
- W4288113013 hasRelatedWork W2886277530 @default.
- W4288113013 hasRelatedWork W2970664163 @default.
- W4288113013 hasRelatedWork W2972219627 @default.
- W4288113013 hasRelatedWork W4281909392 @default.
- W4288113013 hasRelatedWork W4288113013 @default.
- W4288113013 isParatext "false" @default.
- W4288113013 isRetracted "false" @default.
- W4288113013 workType "article" @default.