Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Distribution-Free Halfspace Testing with Samples
Xi Chen, Renato Ferreira Pinto, Nathaniel Harms +2
We prove a tight lower bound on the number of samples required for testing halfspaces over , in the distribution-free sample-based model where the underlying…
cs.DS2024
Testing Support Size More Efficiently Than Learning Histograms
Renato Ferreira Pinto, Nathaniel Harms
Consider two problems about an unknown probability distribution : 1. How many samples from are required to test if is supported on elements or not? Specifically, giv…
cs.DS2023
Distribution Testing with a Confused Collector
Renato Ferreira Pinto, Nathaniel Harms
We are interested in testing properties of distributions with systematically mislabeled samples. Our goal is to make decisions about unknown probability distributions, using a samp…