Search Results for author:
Found 3 papers, 1 papers with code
Testing Calibration in Subquadratic Time
Motivated by [BGHN23], which proposed a rigorous framework for measuring distances to calibration, we initiate the algorithmic study of calibration through the lens of property testing.
Omnipredictors for Constrained Optimization
In this paper, we introduce omnipredictors for constrained optimization and study their complexity and implications.
Active Learning Polynomial Threshold Functions
We initiate the study of active learning polynomial threshold functions (PTFs).
Cannot find the paper you are looking for? You can
Submit a new open access paper.
