no code implementations • 16 May 2022 • Till Kletti, Jean-Michel Renders, Patrick Loiseau
We lay out the structure of a new geometrical object (the DBN-expohedron), and propose for it a Carath\'eodory decomposition algorithm of complexity $O(n^3)$, where $n$ is the number of documents to rank.
1 code implementation • 7 Feb 2022 • Till Kletti, Jean-Michel Renders, Patrick Loiseau
Such a decomposition makes it possible to express any feasible target exposure as a distribution over at most $n$ rankings.