40 citations · 192 across the 64 of their papers we have counts for
78 papers
Total Variation Distance between Product Distributions: an Analytic Proxy
Ariel Avital, Aryeh Kontorovich, Roman Vershynin +1
We characterize, up to universal constants, the total variation distance between finite products of arbitrary probability measures by a simple formula. A theorem of Latala reduces…
Sharp margin-based generalization bounds for realizable SVM
Steve Hanneke, Aryeh Kontorovich
Let the exact homogeneous hard-margin support vector machine be trained on \(m\) independent observations from a Borel probability law on a real Hilbert space. We prove that, with…
Improved Distribution Estimation in
Doron Cohen, Aryeh Kontorovich, Yonatan Livshitz
We present improved bounds for estimating discrete probability distributions under the norm. These include minimax bounds in expectation and high-probability tail bou…
A Fine-Grained Understanding of Uniform Convergence for Halfspaces
Aryeh Kontorovich, Kasper Green Larsen
We study the fine-grained uniform convergence behavior of halfspaces beyond worst-case VC bounds. For inhomogeneous halfspaces in with , we show that standar…
Realizable Bayes-Consistency for General Metric Losses
Dan Tsir Cohen, Steve Hanneke, Aryeh Kontorovich
We study strong universal Bayes-consistency in the realizable setting for learning with general metric losses, extending classical characterizations beyond - classification (…
A homogenization principle for total variation
Aryeh Kontorovich
A homogenization principle for total variation We prove an inequality comparing the variational distance between pairs of product probability measures to its homogenized counterpar…