Showing stat.MLShow all
2 papers · 1 filter
stat.ML2026
Communication Complexity of Universal Features
Lunjia Hu, Anish Jayant, Peter Li +2
Motivated by the notion of features from machine learning, we study the complexity of representing data that allows for evaluation with a given family of functions. Concretely, we…
stat.ML2025
Near-Optimal Algorithms for Omniprediction
Princewill Okoroafor, Robert Kleinberg, Michael P. Kim
Omnipredictors are simple prediction functions that encode loss-minimizing predictions with respect to a hypothesis class , simultaneously for every loss function within a class…