Algorithms on Networks

Explore a comprehensive lecture on algorithms applied to networks presented by Vivek Borkar at the International Centre for Theoretical Sciences. Delve into the intersection of network science, probability theory, computer science, optimization techniques, and statistics. Discover how these theoretical aspects are applied to real-life scenarios within the NETWORKS program, a 10-year initiative funded by the Dutch Ministry of Education, Culture and Science. Learn about structural properties of random graphs and networks, dynamics on networks, interacting particle systems, algorithmic aspects, percolation, random matrices, statistical physics, and population genetics. Gain insights into applications in finance, large data set analysis, rare event modeling, and social networks through this 53-minute presentation, which is part of a larger workshop fostering collaboration between Dutch and Indian researchers in the field of network science.

Algorithms on Networks by Vivek Borkar