conftrace_

total variation distance

52 papers

Explore in graph

Also known as

TVD

Co-occurring keywords

sample complexity (1169) distribution testing (61) differential privacy (1016) hypothesis testing (254) statistical learning (351) property testing (22) product distribution (14) distribution learning (75) density estimation (398) learning theory (519)

Papers

Nearly Minimax Discrete Distribution Estimation in Kullback-Leibler Divergence with High Probability ALT 2026
O(d/T) Convergence Theory for Diffusion Probabilistic Models under Minimal Assumptions JMLR 2025
Spot the BlindSpots: Systematic Identification and Quantification of Fine-Grained LLM Biases in Contact Center Call Summarization EMNLP 2025
Piecewise deterministic generative models NIPS 2024
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples ALT 2024
Not All Learnable Distribution Classes are Privately Learnable ALT 2024
Equivalence Testing: The Power of Bounded Adaptivity AISTATS 2024
Hamiltonian Monte Carlo for efficient Gaussian sampling: long and random steps JMLR 2024
Simplifying Complex Observation Models in Continuous POMDP Planning with Probabilistic Guarantees and Practice AAAI 2024
Hypothesis Selection with Memory Constraints NIPS 2023
SQ Lower Bounds for Learning Mixtures of Linear Classifiers NIPS 2023
Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time NIPS 2023
Statistical Indistinguishability of Learning Algorithms ICML 2023
On Differentially Private Sampling from Gaussian and Product Distributions NIPS 2023
On the Robustness of Mechanism Design under Total Variation Distance NIPS 2023
Nearest-Neighbor Sampling Based Conditional Independence Testing AAAI 2023
Learning and Testing Latent-Tree Ising Models Efficiently COLT 2023
On Approximating Total Variation Distance IJCAI 2023
Learning Distributions over Quantum Measurement Outcomes ICML 2023
The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning COLT 2023
On The Memory Complexity of Uniformity Testing COLT 2022
Certified Adversarial Robustness Under the Bounded Support Set ICML 2022
Nearly-Tight Bounds for Testing Histogram Distributions NIPS 2022
Learning GMMs with Nearly Optimal Robustness Guarantees COLT 2022
Learning and Covering Sums of Independent Random Variables with Unbounded Support NIPS 2022