The top documents tagged [low fourier degree]

Lower Bounds for Testing Properties of Functions on Hypergrids Grigory Yaroslavtsev Joint with: Eric Blais (MIT) Sofya Raskhodnikova.

Lower Bounds for Testing Properties of Functions on Hypergrids Grigory Yaroslavtsev Joint with: Eric Blais (MIT) Sofya Raskhodnikova.

218 views
Property Testing and Communication Complexity

Property Testing and Communication Complexity

22 views
Lower Bounds for Testing Properties of Functions on Hypergrids

Lower Bounds for Testing Properties of Functions on Hypergrids

29 views
Languages
Pages
Legal

Copyright © 2022 FDOCUMENTS