Categories
Blog

#pagerank

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:

https://lnkd.in/eT2T3aY. #pagerank

https://www.linkedin.com/posts/piotr-sankowski-80a6875_session-3a-walking-randomly-massively-activity-6696850845469859840-M5LW

Categories
Blog

MIM Solutions awarded with NCN grant

I remember that in early spring when COVID pandemic started everyone was fascinated with all the mathematical modeling tools that predict the spread of the virus. It seemed that finally, some math is getting into the mainstream. Now the situation drastically changed – all the tools that were used (at least in Poland) failed to predict the second wave. Aposteriori it is rather clear that these tools are based on flawed assumptions. Most of the prediction tools use mean-field approximation, which makes the cascading process deterministic. In such an approach, uncertainty can only appear as a result of our lack of exact knowledge of the parameters of the process. As we have shown in our papers (HT 2016, WWW 2017), we need to include the stochastic nature of these processes in order to properly model the risk it spreads to a big fraction of the network. Although these results hold for information spread, they demonstrate the need to develop a new modeling framework. The cool news is that our team at MIM Solutions just got information from the National Science Center that we have been awarded a grant to continue this line of research. This is a big thing for us, as for the first time ever, we have applied as a company for a grant to do basic research. #covid19research #modeling