AI & ML
Global minimax rates for heterogeneous treatment effect estimation
arXiv stat.TH0 views
arXiv:2610.37496v1 Announce Type: new Abstract: Recent work established minimax rates for pointwise estimation of the conditional average treatment effect (CATE), but the fundamental limits under global losses remained unresolved. We derive matching minimax lower and upper bounds under the $L_2$ and $L_\infty$ risks on certain covariate-density and support classes. For the lower bounds, we develop a many-fuzzy-hypotheses method that replaces each fixed alternative in a multiple-hypothesis construction with a mixture over nuisance functions that leaves its CATE unchanged. A localized product-mixture $\chi^2$ bound is used to control the divergence of each resulting mixture from a common baseline, enabling multiple well-separated CATE hypotheses to be handled simultaneously. For the upper bounds, we analyze a modified local polynomial R-learner. The $L_2$ argument extends the pointwise bias--variance analysis, while the $L_\infty$ argument combines concentration inequalities for U-statistics with a continuity argument enabled by the use of a continuous kernel and additional regularity of the second-order basis. The resulting rates show that the pointwise elbow phenomenon persists globally: the $L_2$ transition threshold is unchanged, while the $L_\infty$ rate has an additional logarithmic factor and a transition threshold adjusted by $1-\log\log n/\log n$.
Source:https://arxiv.org/abs/2610.37496PreviousError analysis and optimal sample allocation for randomized unbiased estimation: the single term estimatorNextRegression Functions as Fields on Covariate Space: Evolution Equations, the Hessian, and Identification
Related posts
Who's hiring this week: only 1 in 30 new tech jobs is junior, and 1 in 6 'AI jobs' is AI-training work (Oct 26-Nov 1, 2026)
0dev.to Career
ClarityHope – An Online Counselling Platform for Accessible Support
0dev.to Career
The 3 documents to have before you start any freelance project (free deposit clause inside)
0dev.to Career
How I Diagnose a Slow, Loud, or Overheating PC: A Practical Checklist
0dev.to Beginners
You Did Great for Three Days. Then Life Happened. Here Is a Habit System That Survives That.
0dev.to Beginners
Building an Agent Evaluation CI/CD Pipeline: Architecture, Budgets, and Regression Gates
0dev.to Testing