• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Contacts

109028, Moscow,
11, Pokrovsky boulevard

Phone: +7 (495) 531-00-00 *27254

Email: computerscience@hse.ru

 

Administration
First Deputy Dean Tamara Voznesenskaya
Deputy Dean for Research and International Relations Sergei Obiedkov
Deputy Dean for Methodical and Educational Work Ilya Samonenko
Deputy Dean for Development, Finance and Administration Irina Plisetskaya
Article
A randomized coordinate descent method with volume sampling

Rodomanov A., Kropotov D.

SIAM Journal on Optimization. 2020. Vol. 30. No. 3. P. 1878-1904.

Article
ML-assisted versatile approach to Calorimeter R&D

A. Boldyrev, D. Derkach, F. Ratnikov et al.

Journal of Instrumentation. 2020. Vol. 15. P. 1-7.

Article
An accelerated directional derivative method for smooth stochastic convex optimization

Dvurechensky P., Eduard Gorbunov, Gasnikov A.

European Journal of Operational Research. 2021. Vol. 290. No. 2. P. 601-621.

Book chapter
On pattern setups and pattern multistructures

Kuznetsov S., Kaytoue M., Belfodil A.

In bk.: International Journal of General Systems. Iss. 49. 2020. P. 271-285.

Book chapter
Finite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise

Kaledin M., Moulines E., Naumov A. et al.

In bk.: Proceedings of Machine Learning Research. Vol. 125: Proceedings of Thirty Third Conference on Learning Theory. 2020. P. 2144-2203.

DSBA Students about 1C:Scholarship-Winning Project

DSBA Students about 1C:Scholarship-Winning Project

Students of the Data Science and Business Analytics double degree programme work on individual and group projects every year. We asked third-year students Kamil Alyakaev and Stas Ushakov to talk about their project. Last year, another project earned Kamil and Stas a 1C:Scholarship.

 

How did you choose this topic and your fellow worker?

Stas Ushakov

Stas: This topic seemed the most interesting to me. And, even though it is a research project, it has practical applications.

Kamil Alyakayev

Kamil: Stas and I have been working together since the beginning of the first year. So when he suggested we pair up on this particular project, I trusted his choice. Partly because I was ill at the time. But I didn't regret it - on the contrary. Our supervisor, Nikita Starichkov, was a pleasure to work with, and the topic itself turned out to be interesting to study.

What is your project about?

Stas: The main topic of the project is to research algorithms for document illumination recovery. Our task is to study existing algorithms for removing shadows, glare and highlights from photos of documents. In fact, we need to find a method that can bring a photo of a document on a phone to an acceptable quality.

Kamil: This means that if there are shadows or highlights on documents, the method in question should be able to replace these hard-to-recognize areas with areas of clearly distinguishable text. 

Stas: It may seem easy to do, but there are many pitfalls and we had no experience with such tasks. It helped a lot that there were clear objectives at each stage: this was a great achievement of Kamil. We divided responsibilities: practice for me, theory for Kamil. In the end, it was almost like that, but Kamil also collected test and training data for neural network-based methods. The result was not only good analytics on available open-source methods but also relatively large datasets for training and testing models.

How did you organize your work on the project?

Kamil: I cannot say that work on the project started smoothly. We did not even know exactly where to start: there was only a formal formulation of the task. Most of the time, until mid-winter, we were looking for theory, information, and methods, which turned out to be quite difficult to find. After that, some concrete tasks emerged. Around here we agreed with Stas that I would be in charge of the theoretical part of the project and setting goals, and he would be directly in charge of the practical part, that is, running the methods we found and reporting on how poorly they worked. 

There were no methods created specifically for our purpose, but there were some that suited our purpose. We used them and had to train them specifically in these solution models. 

Specific training required an equally specific dataset, which did not exist before our project. For about a week we painstakingly photographed the printed text on paper with different backgrounds and lighting, in two copies - with and without shadow. After collecting about 1200 pairs of such photographs, we subjected the dataset to processing, creating a third type of photographs - shadow maps. These indicated the location of the light anomaly, which was interpreted by the model for later removal. In this way, we were able to train at least one neural network to work consistently with these kinds of photos. 

What is the result of the project?

Kamil: We consider the final result of our work to be the compilation of method evaluations and recommendations for working with them, as well as the dataset itself. We were supposed to implement our own method, but we did not have enough time and knowledge to create a user-friendly application. On the subject of practical application, again, we left behind a dataset and a list of recommendations, which will definitely make the work easier for those who set themselves similar or related goals.

Was it difficult to win the scholarship?

Kamil: Our supervisor felt that the project was worthy of attention and, at the very least, participation in the scholarship competition. We didn't know what kind of works we were competing against and what criteria would be used to select them, so I can't say anything about the difficulty.

Stas: We just submitted the project to the scholarship competition without much hope. The maximum we hoped for was a plus in the portfolio for participation. But we did the project with full dedication, we did not slack off anywhere. So in my world view, this scholarship is our "good luck - the reward for courage", as the old song says.

1C:Scholarship is given for achievements in team projects, term papers, software projects, and theses, the topics of which are provided by 1C. Read more about 1C:Scholarship.