Hongjie Chen

collaborators

2 papers

cs.DS2025

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point

Hongjie Chen, Jingqiu Ding, Yiding Hua +1

We study the problem of robustly estimating the edge density of Erdős-Rényi random graphs $G (n, d^{\circ} / n)$ when an adversary can arbitrarily add or remove edges incident to an $η$ …

cs.DS2024

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares

Hongjie Chen, Deepak Narayanan Sridharan, David Steurer

We revisit the problem of estimating the mean of a high-dimensional distribution in the presence of an $ε$ -fraction of adversarial outliers. When $ε$ is at most…