Testing probability distributions underlying aggregated data

16 February 2014

Papers citing "Testing probability distributions underlying aggregated data"

23 / 23 papers shown

Title
Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning Deeparnab Chakrabarty Xi Chen Simeon Ristic C. Seshadhri Erik Waingarten 91 1 0 22 Feb 2025
Approximating the total variation distance between spin systems Weiming Feng Hongyang Liu Minji Yang 123 0 0 08 Feb 2025
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 120 0 0 01 Dec 2024
Total Variation Distance Meets Probabilistic Inference Arnab Bhattacharyya Sutanu Gayen Kuldeep S. Meel Dimitrios Myrisiotis A. Pavan N. V. Vinodchandran 30 4 0 17 Sep 2023
Lifting uniform learners via distributional decomposition Guy Blanc Jane Lange Ali Malik Li-Yang Tan FedML 35 5 0 27 Mar 2023
Learning Hidden Markov Models Using Conditional Samples Sham Kakade A. Krishnamurthy G. Mahajan Cyril Zhang 54 7 0 28 Feb 2023
Estimating the Effective Support Size in Constant Query Complexity Shyam Narayanan Jakub Tvetek 41 1 0 21 Nov 2022
Bias Reduction for Sum Estimation T. Eden Jakob Baek Tejs Houen Shyam Narayanan Will Rosenbaum Jakub Tvetek 45 0 0 02 Aug 2022
Daisy Bloom Filters I. Bercea Jakob Baek Tejs Houen Rasmus Pagh 33 3 0 30 May 2022
Better Sum Estimation via Weighted Sampling Lorenzo Beretta J. Tetek 32 10 0 28 Oct 2021
Learning-based Support Estimation in Sublinear Time T. Eden Piotr Indyk Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner 65 28 0 15 Jun 2021
On Distribution Testing in the Conditional Sampling Model Shyam Narayanan 41 8 0 20 Jul 2020
Learning and Testing Junta Distributions with Subcube Conditioning Xi Chen Rajesh Jayaram Amit Levi Erik Waingarten 54 29 0 26 Apr 2020
Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning Arnab Bhattacharyya Sutanu Gayen Kuldeep S. Meel N. V. Vinodchandran 59 20 0 13 Feb 2020
Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning C. Canonne Xi Chen Gautam Kamath Amit Levi Erik Waingarten 43 30 0 17 Nov 2019
Uncertainty about Uncertainty: Optimal Adaptive Algorithms for Estimating Mixtures of Unknown Coins Jasper C. H. Lee Paul Valiant 28 2 0 19 Apr 2019
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain Quentin Berthet Varun Kanade 63 4 0 06 Aug 2018
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing Gautam Kamath Christos Tzamos 64 17 0 17 Jul 2018
Testing $k$ -Monotonicity C. Canonne Elena Grigorescu Siyao Guo Akash Kumar K. Wimmer 25 11 0 01 Sep 2016
Sampling Correctors C. Canonne Themis Gouleakis R. Rubinfeld 64 12 0 24 Apr 2015
Big Data on the Rise: Testing monotonicity of distributions C. Canonne 60 17 0 27 Jan 2015
A Chasm Between Identity and Equivalence Testing with Conditional Queries Jayadev Acharya C. Canonne Gautam Kamath 43 34 0 26 Nov 2014
On the Power of Conditional Samples in Distribution Testing Sourav Chakraborty E. Fischer Yonatan Goldhirsh A. Matsliah 91 68 0 31 Oct 2012