Showing stat.MLShow all
3 papers · 1 filter
stat.ML2026
Majority-of-Three is Optimal
Divit Rawal, Nikita Zhivotovskiy
We give a short proof that the majority vote of three independent consistent classifiers is an optimal learner in the realizable PAC setting. This proves optimality for the simples…
stat.ML2026
Rao-Blackwellized Score Matching on Manifolds
Divit Rawal
We study denoising score matching (DSM) when data are drawn from an embedded manifold . We show that under ambient Gaussian corruption, the target has varia…
stat.ML2026
Minimax Rates for Hyperbolic Hierarchical Learning
Divit Rawal, Sriram Vishwanath
We prove an exponential separation in sample complexity between Euclidean and hyperbolic representations for learning on hierarchical data under standard Lipschitz regularization.…