NeurIPS 2020Poster
Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning
Authors: Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S Meel, N. V. Vinodchandran
Abstract
We design efficient distance approximation algorithms for several classes of well-studied structured high-dimensional distributions. Specifically, we present algorithms for the following problems (where dTV is the total variation distance):