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

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

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

535 views • 21 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

592 views • 31 slides

Sorting Lower Bound Sorting Lower Bound 1 Comparison-Based Sorting (10.4) Many sorting

Sorting Lower Bound Sorting Lower Bound 1 Comparison-Based Sorting (10.4) Many sorting algorithms are comparison based. They sort by making comparisons between pairs of objects Examples: bubble-sort, selection-sort, insertion-sort,

75 views • 5 slides

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

690 views • 24 slides

Chapter 7 External Sorting Sorting Tables Larger Than Main Memory Query Processing Sorting

External Sorting Torsten Grust Chapter 7 External Sorting Sorting Tables Larger Than Main Memory Query Processing Sorting Two-Way Merge Sort Architecture and Implementation of Database Systems External Merge Sort Summer 2016 Comparisons

661 views • 29 slides

Sorting with Pop Stacks Stack sorting Pop stack sorting 1-pop-stack sortability 2-pop-stack

Sorting with Pop Stacks Lara Pudwell Sorting with Pop Stacks Stack sorting Pop stack sorting 1-pop-stack sortability 2-pop-stack sortability Polyominoes on a helix Lara Pudwell Width 2 Width 3 faculty.valpo.edu/lpudwell Wrapping up

1.3k views • 69 slides

Sorting Sorting used as a step in many algorithms Savitch Chapter 7.4 Sorting algorithms

Why sort Easier to search (binary search) Sorting Sorting used as a step in many algorithms Savitch Chapter 7.4 Sorting algorithms Selection Sort There are many algorithms for sorting: Find the smallest item Selection sort

628 views • 8 slides

Sorting Sorting as a tool Sorting problem: Given a list a with n elements possessing a There are

CS206 CS206 Sorting Sorting as a tool Sorting problem: Given a list a with n elements possessing a There are also many indirect applications of sorting. For total order, return a list with the same elements in instance, algorithms can often be

480 views • 3 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

Sorting Algorithms Introduction Sorting Problem Sorting Problem Given a sequence A = a 1 , .

Sorting Algorithms Introduction Sorting Problem Sorting Problem Given a sequence A = a 1 , . . . , a n , find a permutation a 1 , . . . , a n of A such that a 1 . . . a n . 3 / 25 Stable Sorting Stable

438 views • 26 slides

An Enriched Perspective on Differentiable Stacks Benjamin MacAdam Joint work with Jonathan

An Enriched Perspective on Differentiable Stacks Motivation An Enriched Perspective on Differentiable Stacks Benjamin MacAdam Joint work with Jonathan Gallagher July 9, 2019 An Enriched Perspective on Differentiable Stacks Motivation

323 views • 20 slides

Easy and Hard Outline Constraint Ranking in OT The Constraint Ranking problem Making fast

Easy and Hard Outline Constraint Ranking in OT The Constraint Ranking problem Making fast ranking faster Jason Eisner Extension: Considering all competitors U. of Rochester How hard is OT generation? Making slow ranking

288 views • 6 slides

Tutorial: TF-Ranking for sparse features Tutorial: TF-Ranking for sparse features This tutorial

Tutorial: TF-Ranking for sparse features Tutorial: TF-Ranking for sparse features This tutorial is an end-to-end walkthrough of training a TensorFlow Ranking (TF-Ranking) neural network model which incorporates sparse textual features.

257 views • 24 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

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

Drew Scott Unsworth King Global Head of Digital & Marketing C.O.O., Co-founder - Accordant

Drew Scott Unsworth King Global Head of Digital & Marketing C.O.O., Co-founder - Accordant Services - Xero General Manager, Digital Banking Solution Specialist, Personalisation - Commonwealth Bank - Adobe 2 DIGITAL TRANSFORMATION 3

717 views • 14 slides

Amy Harris, Co-Founder Update Update Cash Enter Sales Enter into Management Flow Forecast

Amy Harris, Co-Founder Update Update Cash Enter Sales Enter into Management Flow Forecast Daily Cashup into Sage Account Spreadsheet Spreadsheet Spreadsheet 6 8 9 Xero Benchmarking: How cloud accounting is changing client

864 views • 45 slides

Matthew Prouse Director, ABSIA Head of Industry, Xero 3 Introduction and context SSAM

2 Matthew Prouse Director, ABSIA Head of Industry, Xero 3 Introduction and context SSAM Details and Specifications What it means for Add-ons What it means for DSPs Panel discussion 5 Terry Seiver, Australian Tax

1.09k views • 53 slides

An Introduction to Xero www.notchabove.com.au Ben Love Grassroots IT Jac Gallagher Notch

An Introduction to Xero www.notchabove.com.au Ben Love Grassroots IT Jac Gallagher Notch Above Bookkeeping 1 What is Xero and why are so many people making the switch? 2 How does a cloud accounting solution make my life easier? 3

247 views • 6 slides

Software patterns for productive teams Radoslav Georgiev, @Rado_g, EuroPython 2019 3rd EuroPython

Software patterns for productive teams Radoslav Georgiev, @Rado_g, EuroPython 2019 3rd EuroPython for me Goal of this talk: Be practical , pragmatic & provide value . Goal of this talk: Aha! We should try this moment. Context : Im

718 views • 44 slides

Me vs BigQuery CEO @ Applications Databases Files Stripe Asana Instagram Amazon Aurora

Data Warehouse Benchmark: Redshift vs Snowflake Me vs BigQuery CEO @ Applications Databases Files Stripe Asana Instagram Amazon Aurora Amazon Cloudfront Xero Bing Ads Intercom Amazon RDS Amazon Kinesis Firehose Zendesk Braintree

718 views • 25 slides

Nonconvex Variance Reduced Optimization with Arbitrary Sampling Samuel Horvth Peter Richtrik

Nonconvex Variance Reduced Optimization with Arbitrary Sampling Samuel Horvth Peter Richtrik Empirical Risk Minimization n x R d f ( x ) := 1 X min f i ( x ) n i =1 Empirical Risk Minimization n x R d f ( x ) := 1 X min f i (

1.07k views • 28 slides

Free and Low Cost Technology James Marshall Berry JMB Web Consulting Geni Whitehouse

7/10/2012 Free and Low Cost Technology James Marshall Berry JMB Web Consulting Geni Whitehouse Brotemarkle, Davis & Co. 1 1 July 10 11, 2012 Napa Valley Marriott Introductions James Marshall Berry @WinoTone After

331 views • 9 slides

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

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

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

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

SORTING Review of Sorting Merge Sort Sets sorting 1 Sorting Algorithms

Sorting Lower Bound Sorting Lower Bound 1 Comparison-Based Sorting (10.4) Many sorting

Martingale Optimal Transport in Higher Hadrien De March Dimension Optimal transport

Chapter 7 External Sorting Sorting Tables Larger Than Main Memory Query Processing Sorting

Sorting with Pop Stacks Stack sorting Pop stack sorting 1-pop-stack sortability 2-pop-stack

Sorting Sorting used as a step in many algorithms Savitch Chapter 7.4 Sorting algorithms

Sorting Sorting as a tool Sorting problem: Given a list a with n elements possessing a There are

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

Sorting Algorithms Introduction Sorting Problem Sorting Problem Given a sequence A = a 1 , .

An Enriched Perspective on Differentiable Stacks Benjamin MacAdam Joint work with Jonathan

Easy and Hard Outline Constraint Ranking in OT The Constraint Ranking problem Making fast

Tutorial: TF-Ranking for sparse features Tutorial: TF-Ranking for sparse features This tutorial

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

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

Drew Scott Unsworth King Global Head of Digital & Marketing C.O.O., Co-founder - Accordant

Amy Harris, Co-Founder Update Update Cash Enter Sales Enter into Management Flow Forecast

Matthew Prouse Director, ABSIA Head of Industry, Xero 3 Introduction and context SSAM

An Introduction to Xero www.notchabove.com.au Ben Love Grassroots IT Jac Gallagher Notch

Software patterns for productive teams Radoslav Georgiev, @Rado_g, EuroPython 2019 3rd EuroPython

Me vs BigQuery CEO @ Applications Databases Files Stripe Asana Instagram Amazon Aurora

Nonconvex Variance Reduced Optimization with Arbitrary Sampling Samuel Horvth Peter Richtrik

Free and Low Cost Technology James Marshall Berry JMB Web Consulting Geni Whitehouse

Sambuz

Useful Links

Newsletter

Mail Us

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

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

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

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

SORTING Review of Sorting Merge Sort Sets sorting 1 Sorting Algorithms

Sorting Lower Bound Sorting Lower Bound 1 Comparison-Based Sorting (10.4) Many sorting

Martingale Optimal Transport in Higher Hadrien De March Dimension Optimal transport

Chapter 7 External Sorting Sorting Tables Larger Than Main Memory Query Processing Sorting

Sorting with Pop Stacks Stack sorting Pop stack sorting 1-pop-stack sortability 2-pop-stack

Sorting Sorting used as a step in many algorithms Savitch Chapter 7.4 Sorting algorithms

Sorting Sorting as a tool Sorting problem: Given a list a with n elements possessing a There are

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

Sorting Algorithms Introduction Sorting Problem Sorting Problem Given a sequence A = a 1 , .

An Enriched Perspective on Differentiable Stacks Benjamin MacAdam Joint work with Jonathan

Easy and Hard Outline Constraint Ranking in OT The Constraint Ranking problem Making fast

Tutorial: TF-Ranking for sparse features Tutorial: TF-Ranking for sparse features This tutorial

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

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

Drew Scott Unsworth King Global Head of Digital &amp; Marketing C.O.O., Co-founder - Accordant

Amy Harris, Co-Founder Update Update Cash Enter Sales Enter into Management Flow Forecast

Matthew Prouse Director, ABSIA Head of Industry, Xero 3 Introduction and context SSAM

An Introduction to Xero www.notchabove.com.au Ben Love Grassroots IT Jac Gallagher Notch

Software patterns for productive teams Radoslav Georgiev, @Rado_g, EuroPython 2019 3rd EuroPython

Me vs BigQuery CEO @ Applications Databases Files Stripe Asana Instagram Amazon Aurora

Nonconvex Variance Reduced Optimization with Arbitrary Sampling Samuel Horvth Peter Richtrik

Free and Low Cost Technology James Marshall Berry JMB Web Consulting Geni Whitehouse

Sambuz

Useful Links

Newsletter

Mail Us

Drew Scott Unsworth King Global Head of Digital & Marketing C.O.O., Co-founder - Accordant