Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments