/tags/complexity-theory/Recent content in complexity-theory on girish labHugo -- gohugo.ioenWed, 27 Apr 2016 00:00:00 +0000/research/hardness/Wed, 27 Apr 2016 00:00:00 +0000/research/hardness/ <p>Improved lowerbounds for graph/hypergraph coloring.</p>/research/pcps/Wed, 27 Apr 2016 00:00:00 +0000/research/pcps/ <p>Improved PCPs using low-degree codes and product constructions.</p>