Overview
Sampling based and randomized algorithms are powerful means in studying big data problems, In this talk we introduce some tools in statistical learning theory and show how they can be applied to big data problems. Using these tools, we study the “centrality” problem in the context of social network analysis, and we provide the state-of-the-art algorithm with theoretical guarantees.