Partial Function Extension with Applications to Learning and Property Testing

Umang Bhaskar, Gunjan Kumar

In partial function extension, we are given a partial function consisting of $n$ points from a domain and a function value at each point. Our objective is to determine if this part…