The Median is Easier than it Looks: Approximation with a Constant-Depth, Linear-Width ReLU Network.

Abhigyan Dutta, Itay Safran, Paul Valiant

Browse the full COLT paper archive.