v1v2 (latest)

Robust Estimation for Random Graphs

9 November 2021

Papers citing "Robust Estimation for Random Graphs"

32 / 32 papers shown

Title
Robust estimation algorithms don't need to know the corruption level Ayush Jain A. Orlitsky V. Ravindrakumar 51 6 0 11 Feb 2022
High-Dimensional Robust Mean Estimation via Gradient Descent Yu Cheng Ilias Diakonikolas Rong Ge Mahdi Soltanolkotabi 66 31 0 04 May 2020
A General Method for Robust Learning from Batches Ayush Jain A. Orlitsky OOD 36 16 0 25 Feb 2020
Learning Structured Distributions From Untrusted Batches: Faster and Simpler Sitan Chen Jungshian Li Ankur Moitra 48 18 0 24 Feb 2020
Optimal Robust Learning of Discrete Distributions from Batches Ayush Jain A. Orlitsky 45 14 0 19 Nov 2019
Recent Advances in Algorithmic High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane OOD 76 183 0 14 Nov 2019
Efficiently Learning Structured Distributions from Untrusted Batches Sitan Chen Jingkai Li Ankur Moitra OOD FedML 61 16 0 05 Nov 2019
Generalized Resilience and Robust Statistics Banghua Zhu Jiantao Jiao Jacob Steinhardt 79 45 0 19 Sep 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 76 99 0 26 Jun 2019
Faster Algorithms for High-Dimensional Robust Covariance Estimation Yu Cheng Ilias Diakonikolas Rong Ge David P. Woodruff 63 66 0 11 Jun 2019
Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy Adam Sealfon Jonathan R. Ullman 68 46 0 24 May 2019
High-Dimensional Robust Mean Estimation in Nearly-Linear Time Yu Cheng Ilias Diakonikolas Rong Ge 61 124 0 23 Nov 2018
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation C. Borgs J. Chayes Adam D. Smith Ilias Zadik FedML 74 46 0 04 Oct 2018
High Dimensional Robust Sparse Regression Liu Liu Yanyao Shen Tianyang Li Constantine Caramanis 74 71 0 29 May 2018
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 60 157 0 08 Mar 2018
Sever: A Robust Meta-Algorithm for Stochastic Optimization Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Jacob Steinhardt Alistair Stewart 81 289 0 07 Mar 2018
Robust Estimation via Robust Gradient Estimation Adarsh Prasad A. Suggala Sivaraman Balakrishnan Pradeep Ravikumar 79 222 0 19 Feb 2018
Learning Discrete Distributions from Untrusted Batches Mingda Qiao Gregory Valiant FedML 74 34 0 22 Nov 2017
List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians Ilias Diakonikolas D. Kane Alistair Stewart 120 147 0 20 Nov 2017
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 85 135 0 12 Apr 2017
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers Jacob Steinhardt Moses Charikar Gregory Valiant 90 140 0 15 Mar 2017
Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 123 255 0 02 Mar 2017
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 127 300 0 07 Nov 2016
Robust Learning of Fixed-Structure Bayesian Networks Yu Cheng Ilias Diakonikolas D. Kane Alistair Stewart OOD 98 46 0 23 Jun 2016
Agnostic Estimation of Mean and Covariance Kevin A. Lai Anup B. Rao Santosh Vempala 98 347 0 24 Apr 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 75 513 0 21 Apr 2016
Learning Communities in the Presence of Errors K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 144 33 0 10 Nov 2015
How Robust are Reconstruction Thresholds for Community Detection? Ankur Moitra William Perry Alexander S. Wein 136 83 0 04 Nov 2015
Private Graphon Estimation for Sparse Graphs C. Borgs J. Chayes Adam D. Smith 198 89 0 19 Jun 2015
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Y. Deshpande Andrea Montanari 76 85 0 23 Feb 2015
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes T. Tony Cai Xiaodong Li 222 141 0 23 Apr 2014
Rank-Sparsity Incoherence for Matrix Decomposition V. Chandrasekaran Sujay Sanghavi P. Parrilo A. Willsky CML 260 1,111 0 11 Jun 2009