2 papers
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
Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach
Renato Ferreira Pinto
This paper explores the connection between classical isoperimetric inequalities, their directed analogues, and monotonicity testing. We study the setting of real-valued functions $…