Efficient Distance Approximation for Structured High-Dimensional
Distributions via Learning

v1v2 (latest)

Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning

13 February 2020

Arnab Bhattacharyya

Kuldeep S. Meel

N. V. Vinodchandran

ArXiv (abs)PDF HTML

Papers citing "Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning"

18 / 18 papers shown

Title
On Distribution Testing in the Conditional Sampling Model Shyam Narayanan 34 8 0 20 Jul 2020
Learning and Sampling of Atomic Interventions from Observations Arnab Bhattacharyya Sutanu Gayen S. Kandasamy Ashwin Maran N. V. Vinodchandran CML 35 4 0 11 Feb 2020
The total variation distance between high-dimensional Gaussians with the same mean Luc Devroye Abbas Mehrabian Tommy Reddad 72 228 0 19 Oct 2018
The Minimax Learning Rates of Normal and Ising Undirected Graphical Models Luc Devroye Abbas Mehrabian Tommy Reddad 61 30 0 18 Jun 2018
Learning and Testing Causal Models with Interventions Jayadev Acharya Arnab Bhattacharyya C. Daskalakis S. Kandasamy CML 56 53 0 24 May 2018
PacGAN: The power of two samples in generative adversarial networks Zinan Lin A. Khetan Giulia Fanti Sewoong Oh GAN 82 334 0 12 Dec 2017
Learning Graphical Models Using Multiplicative Weights Adam R. Klivans Raghu Meka 60 113 0 20 Jun 2017
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing C. Daskalakis Qinxuan Pan 41 48 0 09 Dec 2016
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 56 69 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 62 101 0 09 Dec 2016
Towards Verified Artificial Intelligence Sanjit A. Seshia Dorsa Sadigh S. Shankar Sastry 54 203 0 27 Jun 2016
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 68 161 0 21 Jul 2015
Testing probability distributions underlying aggregated data C. Canonne R. Rubinfeld FedML 69 45 0 16 Feb 2014
Optimal Algorithms for Testing Closeness of Discrete Distributions S. Chan Ilias Diakonikolas Paul Valiant Gregory Valiant 66 224 0 19 Aug 2013
Causal Networks: Semantics and Expressiveness Thomas Verma Judea Pearl GNN 90 551 0 27 Mar 2013
On the Testable Implications of Causal Models with Hidden Variables Jin Tian Judea Pearl CML 68 176 0 12 Dec 2012
Testing probability distributions using conditional samples C. Canonne D. Ron Rocco A. Servedio 102 73 0 12 Nov 2012
On the Power of Conditional Samples in Distribution Testing Sourav Chakraborty E. Fischer Yonatan Goldhirsh A. Matsliah 67 68 0 31 Oct 2012