Nam Le

Sorting & Ranking (Sort&Rank)

Nam Le
Table of Contents

Sorting & Ranking (Sort&Rank) #

Sorting and ranking problems involve learning to order elements according to some criteria, with applications in information retrieval and preference learning.

Recent Literature #

  1. Ranking via sinkhorn propagation Arxiv, 2011. paper

    Ryan Prescott Adams, Richard S. Zemel

  2. Predict+optimise with ranking objectives: exhaustively learning linear functions IJCAI, 2019. paper

    Demirovic, Emir and Stuckey, Peter J. and Bailey, James and Chan, Jeffrey and Leckie, Christopher and Ramamohanarao, Kotagiri and Guns, Tias

  3. Stochastic Optimization of Sorting Networks via Continuous Relaxations ICLR, 2019. paper, code

    Aditya Grover, Eric Wang, Aaron Zweig, Stefano Ermon

  4. Differentiable Ranking and Sorting using Optimal Transport NeurIPS, 2019. paper

    Marco Cuturi, Olivier Teboul, Jean-Philippe Vert

  5. Optimizing Rank-Based Metrics With Blackbox Differentiation CVPR, 2020. paper, code

    Marin Vlastelica,Anselm Paulus,Vít Musil,Georg Martius and Michal Rolínek

  6. Fast Differentiable Sorting and Ranking ICML, 2020. paper, code

    Mathieu Blondel Olivier Teboul Quentin Berthet Josip Djolonga

  7. SoftSort: A Continuous Relaxation for the argsort Operator ICML, 2020. paper, code

    Sebastian Prillo, Julian Martin Eisenschlos

  8. differentiable top k with optimal transport NeurIPS, 2020. paper

    Yujia Xie, Hanjun Dai, Minshuo Chen, Bo Dai, Tuo Zhao, Hongyuan Zha, Wei Wei, Tomas Pfister

  9. Automatic Loss Function Search for Predict-Then-Optimize Problems with Strong Ranking Property ICLR, 2022. paper, code

    Boshi Wang, Jialin Yi, Hang Dong, Bo Qiao, Chuan Luo, Qingwei Lin

  10. Decision-Focused Learning: Through the Lens of Learning to Rank ICML, 2022. paper, code

    Jayanta Mandi, Vı́ctor Bucarey, Maxime Mulamba Ke Tchomba, Tias Guns

  11. PiRank-Scalable Learning To Rank via Differentiable Sorting NeurIPS, 2022. paper, code

    Robin Marcel Edwin Swezey, Aditya Grover, Bruno Charron, Stefano Ermon

  12. Neural Improvement Heuristics for Graph Combinatorial Optimization Problems TNNLS, 2023. journal, code

    Andoni I. Garmendia, Josu Ceberio, Alexander Mendiburu

  13. Applicability of Neural Combinatorial Optimization: A Critical View TELO, 2024. journal, code

    Andoni I. Garmendia, Josu Ceberio, Alexander Mendiburu

Tags:
Categories: