Recherche
Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.
Convergent dense sequences of graphs and their limit objects called graphons were introduced by Borgs, Chayes, Lovasz, Sos, Szegedy and Vesztergombi. Many directions of study of finite graphs extend to the study of graphons, and…
The Algorithms and Data Science research at MSR India is focused on developing mathematical models under which simple algorithms (often ones used widely in practice) have provable guarantees of time and space.
