Comments on "Testing Conditional Independence of Discrete Distributions"

07/06/2022
by   Ilmun Kim, et al.
0

In this short note, we identify and address an error in the proof of Theorem 1.3 in Canonne et al. (2018), a recent breakthrough in conditional independence testing. After correcting the error, we show that the general sample complexity result established in Canonne et al. (2018) remains the same.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/30/2017

Testing Conditional Independence of Discrete Distributions

We study the problem of testing conditional independence for discrete di...
research
04/17/2015

Testing Closeness With Unequal Sized Samples

We consider the problem of closeness testing for two discrete distributi...
research
02/25/2020

A short note on learning discrete distributions

The goal of this short note is to provide simple proofs for the "folklor...
research
02/22/2023

A Note on "Towards Efficient Data Valuation Based on the Shapley Value”

The Shapley value (SV) has emerged as a promising method for data valuat...
research
01/20/2014

A Scalable Conditional Independence Test for Nonlinear, Non-Gaussian Data

Many relations of scientific interest are nonlinear, and even in linear ...
research
05/16/2017

Comments on "Gang EDF Schedulability Analysis"

This short report raises a correctness issue in the schedulability test ...
research
04/19/2023

A global accuracy characterisation of trust

Dorst et al. (2021) put forward a deference principle called Total Trust...

Please sign up or login with your details

Forgot password? Click here to reset