EE Student Information

The Department of Electrical Engineering supports Black Lives Matter. Read more.

• • • • 

 EE Student Information, Spring & Summer Quarters 19-20: FAQs and Updated EE Course List.

Updates will be posted on this page, as well as emailed to the EE student mail list.

Please see Stanford University Health Alerts for course and travel updates.

As always, use your best judgement and consider your own and others' well-being at all times.

IT-Forum presents Uncoupled isotonic regression and Wasserstein deconvolution

Uncoupled isotonic regression and Wasserstein deconvolution
Friday, October 26, 2018 - 1:15pm
Packard 202
Jonathan Weed (Graduate Student, MIT)
Abstract / Description: 

Isotonic regression is a standard problem in shape-constrained estimation where the goal is to estimate an unknown nondecreasing regression function f from independent pairs (x_i,y_i) where 𝔼[y_i]=f(x_i), i=1,...n. While this problem is well understood both statistically and computationally, much less is known about its uncoupled counterpart where one is given only the unordered sets {x_1,...,x_n} and {y_1,...,y_n}. In this work, we leverage tools from optimal transport theory to derive minimax rates under weak moments conditions on y_i and to give an efficient algorithm achieving optimal rates. Both upper and lower bounds employ moment-matching arguments that are also pertinent to learning mixtures of distributions and deconvolution.


Jonathan Weed is a graduate student at MIT, affiliated with the Department of Mathematics and the Statistics and Data Science Center. His research focuses on designing and analyzing robust procedures for learning from noisy information, especially when the underlying data has geometric structure. Recently, he has been particularly interested in statistical aspects of optimal transport.