University of Minnesota
University of Minnesota
http://www.umn.edu/

Industrial and Systems Engineering

Home > Events

 

ISyE Seminar Series


Partial Differential Equation Continuum Limits for Discrete Sorting Problems
Wednesday, January 25
3:15pm - Refreshments, 3:30pm Graduate Seminar
Lind Hall Room 305

calder


Professor Jeff Calder

Assistant Professor

School of Mathematics

University of Minnesota - Twin Cities

 


Many problems in science and engineering involve the sorting, or ordering, of large amounts of multi-variate data. A common sorting technique is to arrange the data into layers by repeatedly removing the set of extremal points. Different notions of extremality lead to different sorting algorithms. Two common examples are non-dominated sorting, and convex hull peeling, which are widely used in multi-objective optimization, machine learning, and robust statistics. In this talk, I will present a Hamilton-Jacobi equation continuum limit for nondominated sorting, and a conjectured partial differential equation (PDE) continuum limit for convex hull peeling. I will also present some new numerical schemes for the Hamilton-Jacobi equation, and show how to design very fast approximate sorting algorithms based on numerical solving the continuum PDE.


BIO:
Calder received his Ph.D. in Applied and Interdisciplinary Mathematics from the University of Michigan in 2014, and was a Morrey Assistant Professor of Mathematics at the University of California Berkeley from 2014-2016. Calder's research interests include partial differential equations and applied probability, with applications to machine learning. He is also interested in mathematical problems in computer vision and image processing.


Upcoming and Past Seminars


 

Upcoming Seminar

News

Fan Jia received honorable mention, 2016 SOLA Dissertation Award... Read More...

Professor Benjaafar - named Director of the Initiative on the Sharing Economy... Read More...

Symposium on the Sharing Economy held last May... Read More...

Sherwin Doroudi - joined the Department as an Assistant Professor... Read More...

Mehdi Behroozi, a recent ISyE PhD grad, offered position as Asst. Professor at Northeastern... Read More...

ISyE Undergrad student Christopher Kuehn - co-founder of AdrenaCard, an epi-pen alternative. Read More...

Dr. Leder awarded the NSF CAREER Award: Rare Events in Cancer Evolution with a grant in the amount of $500,000. Read More...

A paper by ISyE doctoral student Xiang Li was a finalist for the 2016 POMS-HK Best Student Paper Award. Read More...

Professor Benjaafar - keynote speaker at the Big Data and Connected Business Conference held in Taipei, Taiwan. Read More...

Mehdi Behroozi - Second Place Award in theĀ IIE Doctoral Colloquium Poster Presentations Competition. Read More...

Dr. Zhang's paper "Semidefinite Relaxation of Quadratic Optimization Problems" - 2015 SPS Signal Processing Magazine Best Paper Award.

ISyE professors Cooper and Wang awarded NSF grant of $269,000 for August 2015-2018 - "Revenue Management with Network Effects." Read More...

Dr. Zhang - awarded $299,999 NSF grant for his project "Gradient Methods for Solving Big Data (Tensor) Optimization Problems". Read More...