Showing math.STShow all
3 papers · 1 filter
math.ST2026
Algorithms for adaptive and heteroskedastic linear regression at the computational threshold
Spencer Compton, Tselil Schramm
We study finite-sample linear regression in the presence of varied and unknown label noise, focusing on the heteroskedastic and adaptive linear regression models. Heteroskedastic l…
math.ST2026
Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
Spencer Compton, Gábor Lugosi, Jaouad Mourtada +2
We study density estimation in Kullback-Leibler divergence: given an i.i.d. sample from an unknown density , the goal is to construct an estimator such that…
math.ST2026
Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
Spencer Compton, Gregory Valiant
Le Cam's two-point testing method yields perhaps the simplest lower bound for estimating the mean of a distribution: roughly, if it is impossible to well-distinguish a distribution…