Skip to main navigation
Skip to search
Skip to main content
The Hebrew University of Jerusalem Home
Approve / Request updates on publications
Home
Profiles
Research units
Research output
Prizes
Search by expertise, name or affiliation
Gowers uniformity, influence of variables, and PCPs
Alex Samorodnitsky
*
, Luca Trevisan
*
Corresponding author for this work
The Rachel and Selim Benin School of Engineering and Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
38
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Gowers uniformity, influence of variables, and PCPs'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Verifier
100%
Influence of Variables
100%
Probabilistically Checkable Proofs
100%
Gowers Uniformity
100%
Query Complexity
66%
Unique Games
66%
Polynomial Time
33%
Tight
33%
Boolean Functions
33%
Unique Games Conjecture
33%
Linearity Test
33%
Random Function
33%
Hypergraph
33%
Technical Results
33%
Multiplicative Constant
33%
Uniform Function
33%
Maximum Independent Set Problem
33%
Perfect Completeness
33%
Mathematics
Probabilistically checkable proofs
100%
Query Complexity
66%
Polynomial Time
33%
Hypergraphs
33%
Boolean Function
33%
Probability Theory
33%
Random Function
33%
Multiplicative Constant
33%
Maximum Independent Set
33%
Almost Perfect
33%
Computer Science
Soundness
100%
Polynomial Time
25%
Boolean Function
25%
Random Function
25%
Independent Set
25%