Distributed PCP Theorems for Hardness of Approximation in P

Amir Abboud, Aviad Rubinstein, R. Ryan Williams. Distributed PCP Theorems for Hardness of Approximation in P. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 25-36, IEEE Computer Society, 2017. [doi]

Authors

Amir Abboud

This author has not been identified. Look up 'Amir Abboud' in Google

Aviad Rubinstein

This author has not been identified. Look up 'Aviad Rubinstein' in Google

R. Ryan Williams

This author has not been identified. Look up 'R. Ryan Williams' in Google