research
∙
09/21/2023
Smooth ECE: Principled Reliability Diagrams via Kernel Smoothing
Calibration measures and reliability diagrams are two fundamental tools ...
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/22/2023
Matrix Multiplication and Number On the Forehead Communication
Three-player Number On the Forehead communication may be thought of as a...
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
∙
11/24/2022
Communication Complexity of Inner Product in Symmetric Normed Spaces
We introduce and study the communication complexity of computing the inn...
research
∙
04/07/2022
What You See is What You Get: Distributional Generalization for Algorithm Design in Deep Learning
We investigate and leverage a connection between Differential Privacy (D...
research
∙
07/22/2021
Fourier growth of structured 𝔽_2-polynomials and applications
We analyze the Fourier growth, i.e. the L_1 Fourier weight at level k (d...
research
∙
03/28/2019
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices
We give a short argument that yields a new lower bound on the number of ...
research
∙
03/28/2019
Sparse Reconstruction from Hadamard Matrices: A Lower Bound
We give a short argument that yields a new lower bound on the number of ...
research
∙
11/09/2018
Towards Instance-Optimal Private Query Release
We study efficient mechanisms for the query release problem in different...
research
∙
10/09/2018
Polar Codes with exponentially small error at finite block length
We show that the entire class of polar codes (up to a natural necessary ...
research
∙
09/14/2018
The Generic Holdout: Preventing False-Discoveries in Adaptive Data Science
Adaptive data analysis has posed a challenge to science due to its abili...
research
∙
04/05/2018
Optimal streaming and tracking distinct elements with high probability
The distinct elements problem is one of the fundamental problems in stre...
research
∙
02/08/2018
General Strong Polarization
Arı kan's exciting discovery of polar codes has provided an altogether n...
research
∙
09/19/2017
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice
Social networks and interactions in social media involve both positive a...
research
∙
09/17/2016