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

Learning and Covering Sums of Independent Random Variables with Unbounded Support NIPS 2022
Nearly-Tight Bounds for Testing Histogram Distributions NIPS 2022
Learning GMMs with Nearly Optimal Robustness Guarantees COLT 2022
On The Memory Complexity of Uniformity Testing COLT 2022
Differentially Private Sampling from Distributions NIPS 2021
Testing Probabilistic Circuits NIPS 2021
Privately Learning Mixtures of Axis-Aligned Gaussians NIPS 2021
Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning NIPS 2020
Minimax Testing of Identity to a Reference Ergodic Markov Chain AISTATS 2020
Optimal Bounds between f-Divergences and Integral Probability Metrics ICML 2020
The Optimal Approximation Factor in Density Estimation COLT 2019
Maximum Entropy Distributions: Bit Complexity and Stability COLT 2019
Estimating Convergence of Markov chains with L-Lag Couplings NIPS 2019
Privately Learning High-Dimensional Distributions COLT 2019
Testing for Families of Distributions via the Fourier Transform NIPS 2018
Testing Symmetric Markov Chains From a Single Trajectory COLT 2018
Probability–Revealing Samples AISTATS 2018
Sharp Bounds for Generalized Uniformity Testing NIPS 2018
Learning Multivariate Log-concave Distributions COLT 2017
Improving Gibbs Sampler Scan Quality with DoGS ICML 2017
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables COLT 2016
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time COLT 2016
How to Fake Multiply by a Gaussian Matrix ICML 2016
Optimal Testing for Properties of Distributions NIPS 2015
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians COLT 2014