115 citations · 816 across the 62 of their papers we have counts for
1 paper · 2 filters
Vitaly Feldman, Jan Vondrak
We investigate the approximability of several classes of real-valued functions by functions of a small number of variables ({\em juntas}). Our main results are tight bounds on the…