FRINK Linked Data Fragments server

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

• W2987665534 abstract "Sorting an array is a fundamental routine in machine learning, one that is used to compute rank-based statistics, cumulative distribution functions (CDFs), quantiles, or to select closest neighbors and labels. The sorting function is however piece-wise constant (the sorting permutation of a vector does not change if the entries of that vector are infinitesimally perturbed) and therefore has no gradient information to back-propagate. We propose a framework to sort elements that is algorithmically differentiable. We leverage the fact that sorting can be seen as a particular instance of the optimal transport (OT) problem on $mathbb{R}$, from input values to a predefined array of sorted values (e.g. $1,2,dots,n$ if the input array has $n$ elements). Building upon this link , we propose generalized CDFs and quantile operators by varying the size and weights of the target presorted array. Because this amounts to using the so-called Kantorovich formulation of OT, we call these quantities K-sorts, K-CDFs and K-quantiles. We recover differentiable algorithms by adding to the OT problem an entropic regularization, and approximate it using a few Sinkhorn iterations. We call these operators S-sorts, S-CDFs and S-quantiles, and use them in various learning settings: we benchmark them against the recently proposed neuralsort [Grover et al. 2019], propose applications to quantile regression and introduce differentiable formulations of the top-k accuracy that deliver state-of-the art performance." @default.
• W2987665534 created "2019-11-22" @default.
• W2987665534 creator A5017263427 @default.
• W2987665534 creator A5050982379 @default.
• W2987665534 creator A5064770739 @default.
• W2987665534 date "2019-05-28" @default.
• W2987665534 modified "2023-09-27" @default.
• W2987665534 title "Differentiable Ranks and Sorting using Optimal Transport" @default.
• W2987665534 cites W1629559917 @default.
• W2987665534 cites W1639961155 @default.
• W2987665534 cites W1665115054 @default.
• W2987665534 cites W1762430620 @default.
• W2987665534 cites W1984570338 @default.
• W2987665534 cites W2001832483 @default.
• W2987665534 cites W2003309277 @default.
• W2987665534 cites W2014352947 @default.
• W2987665534 cites W2019106840 @default.
• W2987665534 cites W2022163094 @default.
• W2987665534 cites W2043123754 @default.
• W2987665534 cites W2045361520 @default.
• W2987665534 cites W2061308482 @default.
• W2987665534 cites W2069870183 @default.
• W2987665534 cites W2086847993 @default.
• W2987665534 cites W2106053110 @default.
• W2987665534 cites W2109687783 @default.
• W2987665534 cites W2117202609 @default.
• W2987665534 cites W2128877075 @default.
• W2987665534 cites W2134829400 @default.
• W2987665534 cites W2152701363 @default.
• W2987665534 cites W2158131535 @default.
• W2987665534 cites W2342070830 @default.
• W2987665534 cites W2460272027 @default.
• W2987665534 cites W2464628725 @default.
• W2987665534 cites W2534420330 @default.
• W2987665534 cites W2621181630 @default.
• W2987665534 cites W2786807178 @default.
• W2987665534 cites W2787434568 @default.
• W2987665534 cites W2793477525 @default.
• W2987665534 cites W2883070021 @default.
• W2987665534 cites W2946063682 @default.
• W2987665534 cites W2963290896 @default.
• W2987665534 cites W2963549470 @default.
• W2987665534 cites W2964334477 @default.
• W2987665534 cites W3010140118 @default.
• W2987665534 cites W3123982724 @default.
• W2987665534 cites W2965119030 @default.
• W2987665534 hasPublicationYear "2019" @default.
• W2987665534 type Work @default.
• W2987665534 sameAs 2987665534 @default.
• W2987665534 citedByCount "9" @default.
• W2987665534 countsByYear W29876655342019 @default.
• W2987665534 countsByYear W29876655342020 @default.
• W2987665534 countsByYear W29876655342021 @default.
• W2987665534 crossrefType "posted-content" @default.
• W2987665534 hasAuthorship W2987665534A5017263427 @default.
• W2987665534 hasAuthorship W2987665534A5050982379 @default.
• W2987665534 hasAuthorship W2987665534A5064770739 @default.
• W2987665534 hasConcept C105795698 @default.
• W2987665534 hasConcept C111696304 @default.
• W2987665534 hasConcept C11413529 @default.
• W2987665534 hasConcept C114614502 @default.
• W2987665534 hasConcept C118671147 @default.
• W2987665534 hasConcept C121332964 @default.
• W2987665534 hasConcept C126255220 @default.
• W2987665534 hasConcept C13280743 @default.
• W2987665534 hasConcept C134306372 @default.
• W2987665534 hasConcept C153083717 @default.
• W2987665534 hasConcept C164226766 @default.
• W2987665534 hasConcept C185798385 @default.
• W2987665534 hasConcept C202615002 @default.
• W2987665534 hasConcept C205649164 @default.
• W2987665534 hasConcept C21308566 @default.
• W2987665534 hasConcept C24890656 @default.
• W2987665534 hasConcept C28826006 @default.
• W2987665534 hasConcept C33923547 @default.
• W2987665534 hasConcept C41008148 @default.
• W2987665534 hasConceptScore W2987665534C105795698 @default.
• W2987665534 hasConceptScore W2987665534C111696304 @default.
• W2987665534 hasConceptScore W2987665534C11413529 @default.
• W2987665534 hasConceptScore W2987665534C114614502 @default.
• W2987665534 hasConceptScore W2987665534C118671147 @default.
• W2987665534 hasConceptScore W2987665534C121332964 @default.
• W2987665534 hasConceptScore W2987665534C126255220 @default.
• W2987665534 hasConceptScore W2987665534C13280743 @default.
• W2987665534 hasConceptScore W2987665534C134306372 @default.
• W2987665534 hasConceptScore W2987665534C153083717 @default.
• W2987665534 hasConceptScore W2987665534C164226766 @default.
• W2987665534 hasConceptScore W2987665534C185798385 @default.
• W2987665534 hasConceptScore W2987665534C202615002 @default.
• W2987665534 hasConceptScore W2987665534C205649164 @default.
• W2987665534 hasConceptScore W2987665534C21308566 @default.
• W2987665534 hasConceptScore W2987665534C24890656 @default.
• W2987665534 hasConceptScore W2987665534C28826006 @default.
• W2987665534 hasConceptScore W2987665534C33923547 @default.
• W2987665534 hasConceptScore W2987665534C41008148 @default.
• W2987665534 hasLocation W29876655341 @default.
• W2987665534 hasOpenAccess W2987665534 @default.
• W2987665534 hasPrimaryLocation W29876655341 @default.
• W2987665534 hasRelatedWork W1534695048 @default.
• W2987665534 hasRelatedWork W1581291877 @default.

• next