Unsolved

Polynomial-time minimax robust mean estimation under star-shaped constraints

Sourced from the work of Akshay Prasadan, Matey Neykov

§ Problem Statement

Setup

Unsolved Problem

§ Discussion

Loading discussion…

§ Significance & Implications

§ Known Partial Results

§ References

[1]

Information Theoretic Limits of Robust Sub-Gaussian Mean Estimation Under Star-Shaped Constraints

Akshay Prasadan, Matey Neykov (2024)

Annals of Statistics (to appear)

📍 Section 6 (Discussion and Future Work), first paragraph (“devise computationally efficient algorithms achieving the same performance under various constraints for the mean”), p. 27

Source paper where this problem appears.

§ Tags