Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made.

Amir Abboud, Thomas Dueholm Hansen, Virginia Vassilevska Williams, Ryan Williams

Browse the full STOC paper archive.