Showing 2023Show all
3 papers · 1 filter
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…
cs.DS2023
Directed Poincaré Inequalities and Monotonicity Testing of Lipschitz Functions
Renato Ferreira Pinto
We study the connection between directed isoperimetric inequalities and monotonicity testing. In recent years, this connection has unlocked breakthroughs for testing monotonicity o…
cs.DS2023
Distribution Testing Under the Parity Trace
Renato Ferreira Pinto, Nathaniel Harms
Distribution testing is a fundamental statistical task with many applications, but we are interested in a variety of problems where systematic mislabelings of the sample prevent us…