Scaling limits of Pareto peeling

Seminar: 
Analysis
Event time: 
Thursday, March 3, 2022 - 4:15pm
Speaker: 
Ahmed Bou-Rabee
Speaker affiliation: 
University of Chicago
Event description: 

Abstract:

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.