Matches in SemOpenAlex for { <https://semopenalex.org/work/W2886129097> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2886129097 abstract "We consider the problem of ranking a set of items from pairwise comparisons in the presence of features associated with the items. Recent works have established that $O(nlog(n))$ samples are needed to rank well when there is no feature information present. However, this might be sub-optimal in the presence of associated features. We introduce a new probabilistic preference model called feature-Bradley-Terry-Luce (f-BTL) model that generalizes the standard BTL model to incorporate feature information. We present a new least squares based algorithm called fBTL-LS which we show requires much lesser than $O(nlog(n))$ pairs to obtain a good ranking -- precisely our new sample complexity bound is of $O(alphalog alpha)$, where $alpha$ denotes the number of `independent items' of the set, in general $alpha << n$. Our analysis is novel and makes use of tools from classical graph matching theory to provide tighter bounds that sheds light on the true complexity of the ranking problem, capturing the item dependencies in terms of their feature representations. This was not possible with earlier matrix completion based tools used for this problem. We also prove an information theoretic lower bound on the required sample complexity for recovering the underlying ranking, which essentially shows the tightness of our proposed algorithms. The efficacy of our proposed algorithms are validated through extensive experimental evaluations on a variety of synthetic and real world datasets." @default.
- W2886129097 created "2018-08-22" @default.
- W2886129097 creator A5068523166 @default.
- W2886129097 creator A5082698594 @default.
- W2886129097 date "2018-08-11" @default.
- W2886129097 modified "2023-09-27" @default.
- W2886129097 title "Ranking with Features: Algorithm and A Graph Theoretic Analysis" @default.
- W2886129097 hasPublicationYear "2018" @default.
- W2886129097 type Work @default.
- W2886129097 sameAs 2886129097 @default.
- W2886129097 citedByCount "2" @default.
- W2886129097 countsByYear W28861290972020 @default.
- W2886129097 crossrefType "posted-content" @default.
- W2886129097 hasAuthorship W2886129097A5068523166 @default.
- W2886129097 hasAuthorship W2886129097A5082698594 @default.
- W2886129097 hasConcept C105795698 @default.
- W2886129097 hasConcept C11413529 @default.
- W2886129097 hasConcept C114614502 @default.
- W2886129097 hasConcept C134306372 @default.
- W2886129097 hasConcept C138885662 @default.
- W2886129097 hasConcept C154945302 @default.
- W2886129097 hasConcept C164226766 @default.
- W2886129097 hasConcept C165064840 @default.
- W2886129097 hasConcept C184898388 @default.
- W2886129097 hasConcept C189430467 @default.
- W2886129097 hasConcept C2776401178 @default.
- W2886129097 hasConcept C33923547 @default.
- W2886129097 hasConcept C41008148 @default.
- W2886129097 hasConcept C41895202 @default.
- W2886129097 hasConcept C77553402 @default.
- W2886129097 hasConcept C80444323 @default.
- W2886129097 hasConceptScore W2886129097C105795698 @default.
- W2886129097 hasConceptScore W2886129097C11413529 @default.
- W2886129097 hasConceptScore W2886129097C114614502 @default.
- W2886129097 hasConceptScore W2886129097C134306372 @default.
- W2886129097 hasConceptScore W2886129097C138885662 @default.
- W2886129097 hasConceptScore W2886129097C154945302 @default.
- W2886129097 hasConceptScore W2886129097C164226766 @default.
- W2886129097 hasConceptScore W2886129097C165064840 @default.
- W2886129097 hasConceptScore W2886129097C184898388 @default.
- W2886129097 hasConceptScore W2886129097C189430467 @default.
- W2886129097 hasConceptScore W2886129097C2776401178 @default.
- W2886129097 hasConceptScore W2886129097C33923547 @default.
- W2886129097 hasConceptScore W2886129097C41008148 @default.
- W2886129097 hasConceptScore W2886129097C41895202 @default.
- W2886129097 hasConceptScore W2886129097C77553402 @default.
- W2886129097 hasConceptScore W2886129097C80444323 @default.
- W2886129097 hasLocation W28861290971 @default.
- W2886129097 hasOpenAccess W2886129097 @default.
- W2886129097 hasPrimaryLocation W28861290971 @default.
- W2886129097 hasRelatedWork W1539833865 @default.
- W2886129097 hasRelatedWork W182640454 @default.
- W2886129097 hasRelatedWork W1926890729 @default.
- W2886129097 hasRelatedWork W2105089228 @default.
- W2886129097 hasRelatedWork W2122350398 @default.
- W2886129097 hasRelatedWork W2140560120 @default.
- W2886129097 hasRelatedWork W2293497821 @default.
- W2886129097 hasRelatedWork W2529520435 @default.
- W2886129097 hasRelatedWork W2557955744 @default.
- W2886129097 hasRelatedWork W2581504556 @default.
- W2886129097 hasRelatedWork W2800643880 @default.
- W2886129097 hasRelatedWork W2811380916 @default.
- W2886129097 hasRelatedWork W2962914180 @default.
- W2886129097 hasRelatedWork W2963661531 @default.
- W2886129097 hasRelatedWork W2964305024 @default.
- W2886129097 hasRelatedWork W2972219627 @default.
- W2886129097 hasRelatedWork W3046763715 @default.
- W2886129097 hasRelatedWork W3124708292 @default.
- W2886129097 hasRelatedWork W3202599194 @default.
- W2886129097 hasRelatedWork W933914347 @default.
- W2886129097 isParatext "false" @default.
- W2886129097 isRetracted "false" @default.
- W2886129097 magId "2886129097" @default.
- W2886129097 workType "article" @default.