2 papers
math.ST2026
Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers
Ilias Diakonikolas, Chao Gao, Daniel M. Kane +2
We study robust regression under a contamination model in which covariates are clean while the responses may be corrupted in an adaptive manner. Unlike the classical Huber's contam…
math.ST2024
Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
Yuetian Luo, Chao Gao
Graphon estimation has been one of the most fundamental problems in network analysis and has received considerable attention in the past decade. From the statistical perspective, t…