research
∙
06/18/2023
Agnostically Learning Single-Index Models using Omnipredictors
We give the first result for agnostically learning Single-Index Models (...
share
research
∙
05/30/2023
When Does Optimizing a Proper Loss Yield Calibration?
Optimizing proper loss functions is popularly believed to yield predicto...
research
∙
04/19/2023
Loss minimization yields multicalibration for large neural networks
Multicalibration is a notion of fairness that aims to provide accurate p...
research
∙
02/13/2023
Characterizing notions of omniprediction via multicalibration
A recent line of work shows that notions of multigroup fairness imply su...
research
∙
11/30/2022
A Unifying Theory of Distance from Calibration
We study the fundamental question of how to define and measure the dista...
research
∙
10/16/2022
Loss Minimization through the Lens of Outcome Indistinguishability
We present a new perspective on loss minimization and the recent notion ...
research
∙
03/02/2022
Low-Degree Multicalibration
Introduced as a notion of algorithmic fairness, multicalibration has pro...
research
∙
02/28/2022
KL Divergence Estimation with Multi-group Attribution
Estimating the Kullback-Leibler (KL) divergence between two distribution...
research
∙
09/11/2021
Omnipredictors
Loss minimization is a dominant paradigm in machine learning, where a pr...
research
∙
03/10/2021
Multicalibrated Partitions for Importance Weights
The ratio between the probability that two distributions R and P give to...
research
∙
06/22/2020
Overlook: Differentially Private Exploratory Visualization for Big Data
Data exploration systems that provide differential privacy must manage a...
research
∙
12/08/2019
PIDForest: Anomaly Detection via Partial Identification
We consider the problem of detecting anomalies in a large dataset. We pr...
research
∙
11/18/2019
Finding Skewed Subcubes Under a Distribution
Say that we are given samples from a distribution ψ over an n-dimensiona...
research
∙
07/10/2019
Hillview: A trillion-cell spreadsheet for big data
Hillview is a distributed spreadsheet for browsing very large datasets t...
research
∙
04/09/2018
Faster Anomaly Detection via Matrix Sketching
We present efficient streaming algorithms to compute two commonly used a...
research
∙
03/09/2018