Algorithms
Video
Automorphisms of Graphons
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…
Publication
Mining maximal cliques from an uncertain graph
Group
Algorithms | India
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.
Publication
Who Builds a House without Drawing Blueprints?
Publication