product distribution

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions COLT 2026 Computational Explorations of Total Variation Distance ICLR 2025 Predicting quantum channels over general product distributions COLT 2025 Truthfulness of Decision-Theoretic Calibration Measures COLT 2025 Identification of mixtures of discrete product distributions in near-optimal sample and time complexity COLT 2024 A Mathematical Model for Curriculum Learning for Parities ICML 2023 On Approximating Total Variation Distance IJCAI 2023 On Differentially Private Sampling from Gaussian and Product Distributions NeurIPS 2023 Independence Testing for Bounded Degree Bayesian Networks NeurIPS 2022 Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models COLT 2022 Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora’s Problem COLT 2021 Source Identification for Mixtures of Product Distributions COLT 2021 Testing Product Distributions: A Closer Look ALT 2021 Private Identity Testing for High-Dimensional Distributions NeurIPS 2020 Privately Learning High-Dimensional Distributions COLT 2019 Learning Shuffle Ideals Under Restricted Distributions NeurIPS 2014 Learning DNF Expressions from Fourier Spectrum COLT 2012 Learning Functions of Halfspaces Using Prefix Covers COLT 2012 Learning with the weighted trace-norm under arbitrary sampling distributions NeurIPS 2011 Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions JMLR 2009