Jonathan Niles-Weed, New York University
Given two probability distributions in R^d, a transport map is a function which maps samples from one distribution into samples from the other. For absolutely continuous measures, Brenier proved a remarkable theorem identifying a unique canonical transport map, which is monotone in a suitable sense. We study the question of whether this map can be efficiently estimated from samples. The minimax rates for this problem were recently established by Hutter and Rigollet (2021), but the estimator they propose is computationally infeasible in dimensions greater than three. We propose two new estimators—one minimax optimal, one not—which are significantly more practical to compute and implement. The analysis of these estimators is based on new stability results for the optimal transport problem and its regularized variants.
Based on joint work with Manole, Balakrishnan, & Wasserman and with Pooladian.
You are invited to a scheduled Zoom meeting. Zoom is Yale’s audio and visual conferencing platform.
Topic: Yale S&DS Department Seminar
Time: 4:00pm - 5:00pm
Join from PC, Mac, Linux, iOS or Android: https://yale.zoom.us/j/99169700816?pwd=SWEvWHI5d3dPNVdHMkZMZURMWWJPUT09
Or Telephone：203-432-9666 (2-ZOOM if on-campus) or 646 568 7788
Meeting ID: 991 6970 0816
International numbers available: https://yale.zoom.us/u/acBOaD1ic6
For H.323 and SIP information for video conferencing units please click here: https://yale.service-now.com/it?id=support_article&sys_id=434b72d3db9e8fc83514b1c0ef961924