Pages that link to "Item:Q4608070"
From MaRDI portal
The following pages link to Which Distribution Distances are Sublinearly Testable? (Q4608070):
Displaying 6 items.
- Sublinear time algorithms for earth mover's distance (Q633770) (← links)
- Hypothesis testing for high-dimensional multinomials: a selective review (Q1624805) (← links)
- Analysis of COVID-19 evolution based on testing closeness of sequential data (Q2166044) (← links)
- Near-Optimal Closeness Testing of Discrete Histogram Distributions (Q5111337) (← links)
- Distribution Testing Lower Bounds via Reductions from Communication Complexity (Q5205791) (← links)
- Collision-based Testers are Optimal for Uniformity and Closeness (Q5232537) (← links)