3 papers
cs.DS2026
Testing Distributions Against Bounded Distinguishers
Mark Bun, Rathin Desai, Renato Ferreira Pinto
Motivated by the challenge of testing distributions over high-dimensional or continuous domains, we study distribution testing with respect to bounded classes of distinguishers. A…
cs.LG2024
Private PAC Learning May be Harder than Online Learning
Mark Bun, Aloni Cohen, Rathin Desai
We continue the study of the computational complexity of differentially private PAC learning and how it is situated within the foundations of machine learning. A recent line of wor…
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…