- Ravi Kumar, Google Inc.
Ravi Kumar has been a senior staff research scientist in Google since 2012. Prior to this, he was a research staff member at the IBM Almaden Research Center and a principal research scientist at Yahoo! He obtained his PhD in Computer Science from Cornell University in 1998. His primary interests are web and data mining, social networks, algorithms for large data sets, and theory of computation. He serves on the editorial boards of JACM and TKDD. He received a number of well-recognized awards including IBM Outstanding Innovation Award in 2002 and Yahoo! Master Innovation Award in 2011.
Title of the Talk
Estimating Network Parameters
Estimating the parameters of a large network, which cannot be accessed in its entirety, is a basic data mining question. In this talk we address several questions in this context. In particular, we focus on estimating the network size and the average degree.