research
∙
04/19/2023
Loss minimization yields multicalibration for large neural networks
Multicalibration is a notion of fairness that aims to provide accurate p...
share
research
∙
09/15/2022
Omnipredictors for Constrained Optimization
The notion of omnipredictors (Gopalan, Kalai, Reingold, Sharan and Wiede...
research
∙
06/29/2021
Near-Optimal Explainable k-Means for All Dimensions
Many clustering algorithms are guided by certain cost functions such as ...
research
∙
02/25/2020
The Power of Many Samples in Query Complexity
The randomized query complexity R(f) of a boolean function f{0,1}^n→{0,1...
research
∙
02/18/2017
