Paper

Inverse conjecture for the gowers norm is false

2008

Created by Alysson Bolognesi Prado at 2019-03-27 15:29:51.0.
Last updated by ACM worker at 2019-04-12 10:38:18.0.

Simplified Graph of Associations

Word Cloud

Bibliographic Sets

1

Research Paradigm

Authors

3

Alex Samorodnitsky

Venue

1

Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08

References

8

Structure and Randomness in Combinatorics

Low-degree tests at large distances

Testing Polynomials over General Fields

Property testing and its connection to learning and approximation

Spectral Graph Theory and its Applications

Self-testing/correcting with applications to numerical problems

Referenced By

1