PCPs via low-degree long code and hardness for constrained hypergraph coloring

Irit Dinur, Venkatesan Guruswami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint

Dive into the research topics of 'PCPs via low-degree long code and hardness for constrained hypergraph coloring'. Together they form a unique fingerprint.

Engineering & Materials Science