Effective data analysis at the required scale will be one of the greatest challenges of modern information society. To handle this challenge, we need to understand complexiy--both informational and computational complexity. My research lies at the intersection of modern statistics and computer science. Especially, I am interested in statistical and computational foundations of Big Data analysis. My application interest is to develop a unified set of computational, statistical, and software tools to extract and interpret significant information from the data collected from a variety of modern sources (Social media, biological experiments, medical diagnostics, etc.).