Research map / Learning theory and algorithms / Sample complexity
Truthful Univariate Estimators
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| place phantoms uniformly in the limit (optimal truthful generalized median) instead of the sample median | truthful estimators of the mean on bounded support [0,1] · bounded support [0,1], n→∞ | worst-case limiting MSE: 1/4 -> 1/16 | Helped |
| add a single real-valued phantom to the median for even n (symmetric distributions) | generalized median for symmetric distributions · symmetric distributions, even n | MSE | Helped |
| use generalized medians with multiple real-valued phantoms instead of the median | truthful estimators on symmetric distributions · symmetric distributions, worst-case over translations | MSE | Mixed |
Closest papers by meaning
- Collaborative Mean Estimation Among Heterogeneous Strategic Agents: Individual Rationality, Fairness, and Truthful Contribution (ICML 2025 · similarity 0.85)
- All-Purpose Mean Estimation over R: Optimal Sub-Gaussianity with Outlier Robustness and Low Moments Performance (ICML 2025 · similarity 0.84)
- On the Optimality of the Median-of-Means Estimator under Adversarial Contamination (NeurIPS 2025 · similarity 0.83)
- Truthful High Dimensional Sparse Linear Regression (NeurIPS 2024 · similarity 0.82)
- Scalable Decentralized Algorithms for Online Personalized Mean Estimation (AAAI 2025 · similarity 0.82)
- Robust Estimation Under Heterogeneous Corruption Rates (NeurIPS 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.