Algorithms and Bioinformatics Group EPSRC project Randomized Algorithms on Computer Network

Professors' Tomasz Radzik and Colin Cooper recently began a 3 year EPSRCfunded project to promote state of the art algorithmic development of randomized algorithms for massive computer networks. The project is a joint research collaboration with Martin Dyer at the University of Leeds.

The project will initially focus on Random Walks and Distributed Consensus. Random Walks can be used for network search, recommender systems and information ranking. The most famous application is Google’s Page Rank Algorithm. Subsequent research is planned to include random dispersion of particles such as sensors, and mining of spatial data such as photographs from Flickr.