On the Relation Between the Relative Earth Mover Distance and the Variation Distance (an Exposition)

DOI10.1007/978-3-030-43662-9_9OpenAlexW3015015800MaRDI QIDQ5098774

Oded Goldreich, Dana Ron

Publication date: 30 August 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-43662-9_9

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (1)

The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution

Cites Work

• On Sample-Based Testers
• Instance Optimal Distribution Testing and Learning
• Instance optimal learning of discrete distributions
• Introduction to Property Testing
• Estimating the unseen

This page was built for publication: On the Relation Between the Relative Earth Mover Distance and the Variation Distance (an Exposition)