Scaling limits of Pareto peeling

Thu Mar 3, 2022 4:15 p.m.—5:15 p.m.
Exterior of Sheffield-Sterling-Strathcona Hall featuring a stone carving of Yale's coat of arms and motto

This event has passed.

Seminar: 
Analysis

Event time: 
Thursday, March 3, 2022 - 4:15pm

Speaker: 
Ahmed Bou-Rabee

Speaker affiliation: 
University of Chicago

Event description: 
Pareto peeling describes a family of algorithms for multidimensional sorting. I will discuss joint work with Peter Morfe in which we show that Pareto peeling of large random point clouds approximates the solution of a Hamilton-Jacobi equation. The limiting equations are closely related to the longest chain problem.