Fourier-Based Testing for Families of Distributions

Clément L. Canonne, Ilias Diakonikolas, Alistair Stewart

Type: Preprint

Publication Date: 2017-01-01

Citations: 2

DOI: https://doi.org/10.48550/arxiv.1706.05738

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Fourier-Based Testing for Families of Distributions	2017	Clément L. Canonne Ilias Diakonikolas Alistair Stewart
+	Testing for Families of Distributions via the Fourier Transform	2018	Clément L. Canonne Ilias Diakonikolas Alistair Stewart
+	Optimal Testing of Discrete Distributions with High Probability	2020	Ilias Diakonikolas Themis Gouleakis Daniel M. Kane John Peebles Eric Price
+	Optimal Testing of Discrete Distributions with High Probability	2020	Ilias Diakonikolas Themis Gouleakis Daniel M. Kane John Peebles Eric Price
+	Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables	2015	Ilias Diakonikolas Daniel M. Kane Alistair Stewart
+	Testing Poisson Binomial Distributions	2014	Jayadev Acharya Constantinos Daskalakis
+ PDF Chat	The fourier transform of poisson multinomial distributions and its algorithmic applications	2016	Ilias Diakonikolas Daniel M. Kane Alistair Stewart
+	A New Approach for Testing Properties of Discrete Distributions	2016	Ilias Diakonikolas Daniel M. Kane
+	Optimal Testing of Discrete Distributions with High Probability.	2020	Ilias Diakonikolas Themis Gouleakis Daniel M. Kane John Peebles Eric Price
+	Testing Mixtures of Discrete Distributions	2019	Maryam Aliakbarpour Ravi Kumar Ronitt Rubinfeld
+	Testing k-wise Independent Distributions	2012	Ning Xie
+	Testing Conditional Independence of Discrete Distributions	2017	Clément L. Canonne Ilias Diakonikolas Daniel M. Kane Alistair Stewart
+	Generalized Uniformity Testing	2017	Tuğkan Batu Clément L. Canonne
+	Generalized Uniformity Testing	2017	Tuğkan Batu Clément L. Canonne
+ PDF Chat	Generalized Uniformity Testing	2017	Tuğkan Batu Clément L. Canonne
+	Sample-Optimal Identity Testing with High Probability	2017	Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price
+	Testing Mixtures of Discrete Distributions	2019	Maryam Aliakbarpour Ravi Kumar Ronitt Rubinfeld
+	Testing Poisson Binomial Distributions	2014	Jayadev Acharya Constantinos Daskalakis
+	Testing conditional independence of discrete distributions	2018	Clément L. Canonne Ilias Diakonikolas Daniel M. Kane Alistair Stewart
+ PDF Chat	Optimal Algorithms for Augmented Testing of Discrete Distributions	2024	Maryam Aliakbarpour Piotr Indyk Ronitt Rubinfeld Sandeep Silwal

Works That Cite This (1)

Action	Title	Year	Authors
+	Testing Conditional Independence of Discrete Distributions	2018	Clément L. Canonne Ilias Diakonikolas Daniel M. Kane Alistair Stewart

Works Cited by This (0)

Action	Title	Year	Authors