Robust Estimation for Random Graphs

9 November 2021

Papers citing "Robust Estimation for Random Graphs"

8 / 8 papers shown

Title
Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point Hongjie Chen Jingqiu Ding Yiding Hua Stefan Tiegel 56 0 0 05 Mar 2025
Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust Hongjie Chen Jingqiu Ding Yiding Hua David Steurer 21 1 0 26 May 2024
Robust Graph Matching when Nodes are Corrupt Taha Ameen Bruce Hajek 13 4 0 28 Oct 2023
Linear Regression using Heterogeneous Data Batches Ayush Jain Rajat Sen Weihao Kong Abhimanyu Das A. Orlitsky 13 3 0 05 Sep 2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions Jingqiu Ding Tommaso dÓrsi Yiding Hua David Steurer 25 3 0 17 May 2023
Efficient List-Decodable Regression using Batches Abhimanyu Das Ayush Jain Weihao Kong Rajat Sen 16 4 0 23 Nov 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 6 13 0 25 Jul 2022
Robust estimation algorithms don't need to know the corruption level Ayush Jain A. Orlitsky V. Ravindrakumar 8 6 0 11 Feb 2022