$\ell_p$ Testing and Learning of Discrete Distributions

7 December 2014

Papers citing "$\ell_p$ Testing and Learning of Discrete Distributions"

13 / 13 papers shown

Title
The Minimax Risk in Testing Uniformity of Poisson Data under Missing Ball Alternatives within a Hypercube A. Kipnis 74 0 0 29 May 2023
A Geometric Reduction Approach for Identity Testing of Reversible Markov Chains Geoffrey Wolfer Shun Watanabe 42 1 0 16 Feb 2023
Identity testing of reversible Markov chains S. Fried Geoffrey Wolfer 48 8 0 13 May 2021
Learning discrete distributions with infinite support Doron Cohen A. Kontorovich Geoffrey Wolfer 84 18 0 27 Apr 2020
Empirical and Instance-Dependent Estimation of Markov Chain and Mixing Time Geoffrey Wolfer 94 4 0 14 Dec 2019
Estimating the Mixing Time of Ergodic Markov Chains Geoffrey Wolfer A. Kontorovich 88 42 0 01 Feb 2019
Minimax Testing of Identity to a Reference Ergodic Markov Chain Geoffrey Wolfer A. Kontorovich 30 19 0 31 Jan 2019
Statistical Estimation of Ergodic Markov Chain Kernel over Discrete State Space Geoffrey Wolfer A. Kontorovich 128 30 0 13 Sep 2018
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing Gautam Kamath Christos Tzamos 75 17 0 17 Jul 2018
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 116 44 0 31 Jul 2017
Resolving the Complexity of Some Fundamental Problems in Computational Social Choice P. Dey 43 1 0 23 Mar 2017
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 129 101 0 09 Dec 2016
Sample Complexity for Winner Prediction in Elections Arnab Bhattacharyya P. Dey 59 35 0 15 Feb 2015