Valiant, Paul

8 publications

ICML 2025 All-Purpose Mean Estimation over R: Optimal Sub-Gaussianity with Outlier Robustness and Low Moments Performance Jasper C.H. Lee, Walter Mckelvie, Maoyuan Song, Paul Valiant

COLT 2025 Depth Separations in Neural Networks: Separating the Dimension from the Accuracy Itay Safran, Daniel Reichman, Paul Valiant

NeurIPS 2023 Minimax-Optimal Location Estimation Shivam Gupta, Jasper Lee, Ecprice, Paul Valiant

NeurIPS 2023 Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond $1+\alpha$ Moments Trung Dang, Jasper Lee, Maoyuan 'Raymond' Song, Paul Valiant

NeurIPS 2022 Finite-Sample Maximum Likelihood Estimation of Location Shivam Gupta, Jasper Lee, Ecprice, Paul Valiant

COLT 2020 Implicit Regularization for Deep Neural Networks Driven by an Ornstein-Uhlenbeck like Process Guy Blanc, Neha Gupta, Gregory Valiant, Paul Valiant

NeurIPS 2020 Worst-Case Analysis for Randomly Collected Data Justin Chen, Gregory Valiant, Paul Valiant

NeurIPS 2013 Estimating the Unseen: Improved Estimators for Entropy and Other Properties Paul Valiant, Gregory Valiant