Yandex is the main search engine in Russia. An important role in its success is played by the powerful research, which attacks a wide range of problems including those in machine learning, optimization and complex networks. In my talk, I suppose to give an overview of the most important questions arising in these areas.