41 search results - page 9 / 9 » Lower Bounds on Learning Random Structures with Statistical ... |
124
Voted
ICALP
2009
Springer
16 years 3 months ago
2009
Springer
We present a range of new results for testing properties of Boolean functions that are defined in terms of the Fourier spectrum. Broadly speaking, our results show that the propert...