3 papers
cs.DS2026
Simultaneous Blackwell Approachability and Applications to Multiclass Omniprediction
Lunjia Hu, Kevin Tian, Chutong Yang
Omniprediction is a learning problem that requires suboptimality bounds for each of a family of losses against a family of comparator predictors . We ini…
cs.DS2025
Private Geometric Median in Nearly-Linear Time
Syamantak Kumar, Daogao Liu, Kevin Tian +1
Estimating the geometric median of a dataset is a robust counterpart to mean estimation, and is a fundamental problem in computational geometry. Recently, [HSU24] gave an $(\vareps…
cs.LG2024
Omnipredicting Single-Index Models with Multi-Index Models
Lunjia Hu, Kevin Tian, Chutong Yang
Recent work on supervised learning [GKR+22] defined the notion of omnipredictors, i.e., predictor functions over features that are simultaneously competitive for minimizing a f…