Lower Bounds for Non-adaptive Local Computation Algorithms.

Amir Azarmehr, Soheil Behnezhad, Alma Ghafari, Madhu Sudan

Browse the full FOCS paper archive.