Showing stat.MLShow all
3 papers · 1 filter
stat.ML2026
Partition Function Estimation under Bounded f-Divergence
Adam Block, Abhishek Shetty
We study the statistical complexity of estimating partition functions given sample access to a proposal distribution and an unnormalized density ratio for a target distribution. Wh…
stat.ML2024
On the Performance of Empirical Risk Minimization with Smoothed Data
Adam Block, Alexander Rakhlin, Abhishek Shetty
In order to circumvent statistical and computational hardness results in sequential decision-making, recent work has considered smoothed online learning, where the distribution of…
stat.ML2024
Oracle-Efficient Differentially Private Learning with Public Data
Adam Block, Mark Bun, Rathin Desai +2
Due to statistical lower bounds on the learnability of many function classes under privacy constraints, there has been recent interest in leveraging public data to improve the perf…