Link score-based and rank-based: - [x] implement exhaustive score to partial order count - [x] implement MonteCarlo score to partial order count - [ ] Find and implement adaptive / online technique Plackett-Luce Sinkhorn algorithms : - [x] implement sinkhorn problem builder - [x] implement sinkhorn problem solver (currently using pot solvers) - [x] implement sinkhorn log problem builder - [x] All of the above => Plackett-Luce order Condorcet compliant orders : - [x] implement pair order count to condorcet order (until does not exist) - [ ] Implement Kemeny-Young order ? https://en.wikipedia.org/wiki/Kemeny_method - [ ] Implement ranked pairs order https://en.wikipedia.org/wiki/Ranked_pairs - [ ] Implement Schulze order https://fr.wikipedia.org/wiki/M%C3%A9thode_Condorcet_avec_rangement_des_paires_par_ordre_d%C3%A9croissant Other orders : - [ ] Just sort it! cf https://arxiv.org/abs/1502.05556 Ranking benchmarks : - [x] Figure out how to store ranking benchmarks - [x] Figure out how to reduce ranking benchmarks (most timings / score-based reductions do not make sense) - [ ] Figure out the best way to plot ranking benchmarks Manual rank assign: - [x] compare_intent values "immiscible", "group" and "compare" - [x] compare_intent value "restricted" vs "unrestricted" Image ranking app: - [x] gather 2 - way best count - [x] gather k - way best count - [ ] gather k - way order count - [ ] Free TUI of all known bugs and startup slowdowns - [ ] Startup in fresh directory (i.e. no preexisting benchmark file) Build, test and docs : - [x] Figure out local cython builds - [x] Figure out cibuildwheels for different platforms on Gihub Actions - [ ] Figure out conda recipe changes and distribution subtleties - [ ] Clean API - [ ] Tests - [ ] Docs - [ ] Create changelog
Link score-based and rank-based:
Plackett-Luce Sinkhorn algorithms :
Condorcet compliant orders :
Other orders :
Ranking benchmarks :
Manual rank assign:
Image ranking app:
Build, test and docs :