Differentiable Ranking and Sorting using Optimal Transport M. - PowerPoint PPT Presentation

Jul 08, 2023 •332 likes •614 views

Differentiable Ranking and Sorting using Optimal Transport M. Cuturi O. Teboul J.-P. Vert google_research/soft_sort/ @ East Exhibition Hall B + C #60 <latexit

Differentiable Ranking and Sorting using Optimal Transport M. Cuturi O. Teboul J.-P. Vert google_research/soft_sort/ @ East Exhibition Hall B + C #60

Recommend

Martingale Optimal Transport in Higher Hadrien De March Dimension Optimal transport

MOTDim d Martingale Optimal Transport in Higher Hadrien De March Dimension Optimal transport Formulation of the problems Optimal Hadrien De March transport in practice Martingale CMAP, Ecole Polytechnique optimal transport

687 views • 24 slides

Merci pour votre attention E QUILIBRE DE N ASH & TRANSPORT OPTIMAL LJK G RENOBLE 3-4

E QUILIBRE DE N ASH & TRANSPORT OPTIMAL Adrien Blanchet TSE (GREMAQ, Universit e Toulouse 1 Capitole) Modelisation with optimal transport (ANR TOMMI) In collaboration with P . Mossay & F. Santambrogio and G. Carlier E QUILIBRE DE

463 views • 22 slides

Spectral Method and Regularized MLE Are Both Optimal for Top- K Ranking Cong Ma ORFE, Princeton

Spectral Method and Regularized MLE Are Both Optimal for Top- K Ranking Cong Ma ORFE, Princeton University Joint work with Yuxin Chen, Jianqing Fan and Kaizheng Wang Ranking A fundamental problem in a wide range of contexts web search,

856 views • 36 slides

Spectral Method and Regularized MLE Are Both Optimal for Top- K Ranking Yuxin Chen Electrical

Spectral Method and Regularized MLE Are Both Optimal for Top- K Ranking Yuxin Chen Electrical Engineering, Princeton University Joint work with Jianqing Fan, Cong Ma and Kaizheng Wang Ranking A fundamental problem in a wide range of contexts

408 views • 36 slides

SoDeep: A Sorting Deep Net to Learn Ranking Loss Surrogates June, 2019 Martin Engilberge, Louis

SoDeep: A Sorting Deep Net to Learn Ranking Loss Surrogates June, 2019 Martin Engilberge, Louis Chevallier, Patrick Prez, Matthieu Cord SoDeep: A Sorting Deep Net to Learn Ranking Loss Surrogates June, 2019 Martin Engilberge, Louis

558 views • 11 slides

Overview/Questions What is sorting? Why does sorting matter? How is sorting

CS101 Lecture 30: Sorting Algorithms Selection Sort and Bubble Sort Aaron Stevens 15 April 2009 1 Overview/Questions What is sorting? Why does sorting matter? How is sorting accomplished? Why are there different sorting

534 views • 21 slides

MK Optimal Transport and entropic relaxations Soumik Pal University of Washington, Seattle

MK Optimal Transport and entropic relaxations Soumik Pal University of Washington, Seattle Eigenfunctions seminar @ IISc Bangalore, August 30, 2019 Monge-Kantorovich Optimal Transport problem Gaspard Monge 1781 Figure: by M. Cuturi P , Q -

802 views • 35 slides

Optimal regions for congested transport Giuseppe Buttazzo Dipartimento di Matematica Universit`

Optimal regions for congested transport Giuseppe Buttazzo Dipartimento di Matematica Universit` a di Pisa buttazzo@dm.unipi.it http://cvgmt.sns.it Workshop Optimal Transport in the Applied Sciences Johann Radon Institute (RICAM)

482 views • 31 slides

SORTING Review of Sorting Merge Sort Sets sorting 1 Sorting Algorithms

SORTING Review of Sorting Merge Sort Sets sorting 1 Sorting Algorithms Selection Sort uses a priority queue P implemented with an unsorted sequence: - Phase 1 : the insertion of an item into P takes O (1) time; overall O ( n

591 views • 31 slides

Optimal Transport for structured data with application on graphs Titouan Vayer Joint work with

Optimal Transport for structured data with application on graphs Titouan Vayer Joint work with Laetitia Chapel, Remi Flamary, Romain Tavenard and Nicolas Courty A novel distance between labeled graphs based on optimal transport Contributions:

357 views • 15 slides

An Optimal Transport View on Generalization Nemo Fournier January 13, 2020 An Optimal Transport

Framework Main results An application Deep Neural Networks Conclusion An Optimal Transport View on Generalization Nemo Fournier January 13, 2020 An Optimal Transport View on Generalization 1 / 10 Framework Main results An application

675 views • 12 slides

Learning to select for a predefined ranking Aleksei Ustimenko Alexander Vorobev Gleb Gusev

Learning to select for a predefined ranking Aleksei Ustimenko Alexander Vorobev Gleb Gusev Pavel Serdyukov From ranking to sorting Search engines typically order the items by some relevance score obtained from a ranker before presenting

311 views • 10 slides

Advanced Section #2: Optimal Transport AC 209B: Data Science 2 Javier Zazo Pavlos Protopapas

Advanced Section #2: Optimal Transport AC 209B: Data Science 2 Javier Zazo Pavlos Protopapas Lecture Outline Historical overview Definitions and formulations Metric properties about optimal transport Application I: Supervised learning with

556 views • 44 slides

Detecting and visualizing cell phenotype differences from microscopy images using transport-based

Introduction Optimal Mass Transport Linearized Optimal Transport Results Detecting and visualizing cell phenotype differences from microscopy images using transport-based morphometry Soheil Kolouri Ph.D. qualifying exam presentation

723 views • 37 slides

Optimal ranking of online search requests for long-term revenue maximization Pierre LEcuyer

1 Optimal ranking of online search requests for long-term revenue maximization Pierre LEcuyer Patrick Maill e, Nicol as Stier-Moses, Bruno Tuffin Technion, Israel, June 2016 2 Search engines Major role in the Internet economy

735 views • 50 slides

Kantorovich optimal transport problem and Shannons optimal channel problem Roman V. Belavkin

Kantorovich optimal transport problem and Shannons optimal channel problem Roman V. Belavkin School of Science and Technology Middlesex University, London NW4 4BT, UK 13 June 2016 In honor of Shun-ichi Amari Roman Belavkin (Middlesex

1.21k views • 118 slides

Optimal Transport for Machine Learning Aude Genevay CEREMADE (Universit Paris-Dauphine) DMA

Optimal Transport for Machine Learning Aude Genevay CEREMADE (Universit Paris-Dauphine) DMA (Ecole Normale Suprieure) MOKAPLAN Team (INRIA Paris) Imaging in Paris - February 2018 Optimal transport Outline Aude Genevay Entropy

513 views • 30 slides

Sorting Insertion sort Bubble sort Divide and conquer sorting Sorting Last time: introduction

Sorting Insertion sort Bubble sort Divide and conquer sorting Sorting Last time: introduction to sorting Big O notation: method for calculating which algorithms are fastest Sorting problem: organizing data in order Simple

269 views • 5 slides

Optimal Operation of Transient Gas Transport Networks Kai Hoppmann-Baum Combinatorial

Optimal Operation of Transient Gas Transport Networks Kai Hoppmann-Baum Combinatorial Optimization @ Work 2020 Gas Network Control Problem General Description Optimizing the short-term transient control of large real-world gas transport

708 views • 59 slides

Chapter 10 Sorting and Searching Some concepts Sorting is one of the most common

CS 2412 Data Structures Chapter 10 Sorting and Searching Some concepts Sorting is one of the most common data-processing applications. Sorting algorithms are classed as either internal or external. Sorting order can be either

560 views • 54 slides

Path Planning in Unknown Environment by Optimal Transport on Graph Haomin Zhou School of

Path Planning in Unknown Environment by Optimal Transport on Graph Haomin Zhou School of Mathematics, Georgia Tech Collaborators: Magnus Egerstedt (ECE, GT), Haoyan Zhai (Math, GT) Partially Supported by NSF, ONR Optimal Path In Dynamical

585 views • 33 slides

Online Sinkhorn: Optimal Transport distances from sample streams Arthur Mensch Joint work with

Online Sinkhorn: Optimal Transport distances from sample streams Arthur Mensch Joint work with Gabriel Peyr e Ecole Normale Sup erieure D epartement de Math ematiques et Applications Paris, France CIRM, 3/12/2020 Optimal

1.08k views • 68 slides

Sorting Sorting: to arrange data in some sequential order Sorting occurs as a part in

Sorting Sorting: to arrange data in some sequential order Sorting occurs as a part in many applications Makes searching easier Lecture 10: Sorting algorithms Canonical form for sorted data? Should the sorted list be On

452 views • 5 slides

Cache and TLB-aware Parallel Sorting Kynan Shook Sorting Sorting is used in many places

Cache and TLB-aware Parallel Sorting Kynan Shook Sorting Sorting is used in many places Easy to understand, but hard to do well Many algorithms exist for different situations SMPs and CMPs have low communication cost But a

103 views • 9 slides