Accepted paper at STOC 2016