Efficient Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
We provide efficient local Lipschitz filters for functions with bounded range, circumventing previous lower bounds. These filters enable applications to arbitrary real-valued functions, including private data analysis and tolerant testing.