Showing 2025Show all
3 papers · 1 filter
cs.LG2025
High-Accuracy List-Decodable Mean Estimation
Ziyun Chen, Spencer Compton, Daniel Kane +1
In list-decodable learning, we are given a set of data points such that an -fraction of these points come from a nice distribution , for some small , and the goal is…
cs.IT2025
Efficient -approximate minimum-entropy couplings
Spencer Compton
Given discrete probability distributions over states each, the minimum-entropy coupling is the minimum-entropy joint distribution whose marginals are the same as the…
math.ST2025
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…