Fast solution to the fair ranking problem using the Sinkhorn algorithm.
Yuki UeharaShunnosuke IkedaNaoki NishimuraKoya OhashiYilin LiJie YangDeddy JobsonXingxia ZhaTakeshi MatsumotoNoriyoshi SukegawaYuichi TakanoPublished in: CoRR (2024)
Keyphrases
- optimal solution
- detection algorithm
- experimental evaluation
- preprocessing
- computationally efficient
- iterative procedure
- theoretical analysis
- classification algorithm
- times faster
- dynamic programming
- k means
- search space
- objective function
- search procedure
- learning algorithm
- recognition algorithm
- np hard
- solution quality
- matching algorithm
- worst case
- expectation maximization
- genetic algorithm
- improved algorithm
- global solution
- high accuracy
- probabilistic model
- computational cost
- mobile robot
- linear programming
- optimization method
- cost function
- computational complexity
- hardware implementation
- decision trees
- information retrieval
- neural network