I understand that there was a problem finding a useful PoW from the computer science perspective, and that paper is showing a solution.

Now, it doesn't necessarily lower the cost of an attack because you can adjust the required output to a cost that is suitable.