4 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…
TV over Bernoulli products: the small parameter regime
Ariel Avital, Aryeh Kontorovich, George Salafatinos
We study the total variation distance (TV) between two -fold Bernoulli product measures parametrized by and , respectively, in…
Sharp bounds on aggregate expert error
Aryeh Kontorovich, Ariel Avital
We revisit the classic problem of aggregating binary advice from conditionally independent experts, also known as the Naive Bayes setting. Our quantity of interest is the error pro…
Non-parametric Binary regression in metric spaces with KL loss
Ariel Avital, Klim Efremenko, Aryeh Kontorovich +2
We propose a non-parametric variant of binary regression, where the hypothesis is regularized to be a Lipschitz function taking a metric space to [0,1] and the loss is logarithmic.…