@article{themedianiseasierthanitlooksapproximatio, title = {The Median is Easier than it Looks: Approximation with a Constant-Depth, Linear-Width ReLU Network}, author = {Abhigyan Dutta and Itay Safran and Paul Valiant}, year = {2026}, eprint = {2602.07219}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2602.07219}, }