Date of publication: 2 years ago

Share this:



Years ago when I learned about Google PageRank algorithm, my first reaction was this is not the way it should be done! There should be some proof. This probably just shows that my CS education was too theoretical ;). Years later I have learned that indeed there are some nice tools to argue about the running time of PageRank algorithm. And very recently we were able to give some new parallel (in MPC model) algorithms for computing vanilla PageRank. We improved the number of rounds needed from O(log n) to O(log^2 log n) time. You can hear Solbodan talking out it here: #pagerank

Other posts

Breaking news from MIM Solutions

Follow us


RecSys Challenge 2016

Das Team von MIM Solution belegte den zweiten Platz bei der RecSys Challenge 2016, einem Wettbewerb, der auf der Konferenz ACM Recommender Systems in Boston


What is MIM.AI and MIM Fertility?

We are very happy to see how rapidly MIM Solutions is growing and we are extremely grateful for all the awards and recognitions we are



– 81 thousand visitors from global healthcare sector – more than 5 thousand exhibitors from 70 countries – 75% of visitors from abroad Those are