Corpus ID: 210859353

When does the Tukey median work?

@article{Zhu2020WhenDT,
  title={When does the Tukey median work?},
  author={Banghua Zhu and Jiantao Jiao and Jacob Steinhardt},
  journal={ArXiv},
  year={2020},
  volume={abs/2001.07805}
}
  • Banghua Zhu, Jiantao Jiao, Jacob Steinhardt
  • Published 2020
  • Mathematics, Computer Science, Engineering
  • ArXiv
  • We analyze the performance of the Tukey median estimator under total variation (TV) distance corruptions. Previous results show that under Huber's additive corruption model, the breakdown point is 1/3 for high-dimensional halfspace-symmetric distributions. We show that under TV corruptions, the breakdown point reduces to 1/4 for the same set of distributions. We also show that a certain projection algorithm can attain the optimal breakdown point of 1/2. Both the Tukey median estimator and the… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Citations

    Publications citing this paper.

    Robust estimation via generalized quasi-gradients

    VIEW 2 EXCERPTS
    CITES BACKGROUND & METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 13 REFERENCES