Scientists Propose Method for More Efficient Resource Use in Machine Learning

An international group of researchers, including mathematicians from the AI and Digital Science Institute at the HSE Faculty of Computer Science, has provided a theoretical justification for a simple and computationally efficient method of estimating uncertainty in Stochastic Gradient Descent (SGD). The paper has been published on the scientific preprint server arXiv.org and presented at AISTATS 2026.
Stochastic algorithms, including SGD, are widely used in optimisation and machine learning tasks. Because these algorithms incorporate randomness, such as randomly selected mini-batches of data, an important feature of their solutions is the confidence interval—the range within which the true solution is likely to lie. Traditional approaches to constructing such intervals rely on complex statistical estimations, particularly explicit estimates of the solution’s marginal covariance matrix. These methods can be computationally expensive and may still produce inaccurate uncertainty estimates.
A covariance matrix is a table that shows how several random variables, such as features or parameters, are related to one another and how they vary around their mean values.
An international team, including researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science, analysed an empirically popular approach to estimating confidence intervals for averaged SGD that does not require repeated model training or complex calculations. The authors demonstrated that this method accurately reproduces the distribution of the averaged SGD solution and does not require an explicit estimate of the marginal covariance matrix.
Marina Sheshukova
'Similar methods have already been used in practice and have often demonstrated better results than alternative approaches. We wanted to understand the reasons behind this empirical advantage and were able to provide a rigorous mathematical interpretation,' explained Marina Sheshukova, Junior Research Fellow of the International Laboratory of Stochastic Algorithms and High-Dimensional Inference at the HSE AI and Digital Science Institute.
This mathematical justification makes it possible to reassess simple empirical methods for estimating uncertainty in machine learning. Developers will be able to obtain reliable uncertainty estimates faster and with fewer computational resources. This is particularly important in fields where it is essential to know not only the prediction itself but also the level of confidence associated with it, such as medicine, finance, and autonomous systems.
See also:
Physicists Find a Way to Model Ion Parameters in Plasma in Seconds
Researchers from HSE University and the Moscow Institute of Physics and Technology (MIPT) have developed a set of simple analytical methods for calculating the properties of heavy ions in helium under the influence of a strong electric field. The new approach speeds up calculations of ion mobility and ion–molecule reaction rates by thousands of times while maintaining sufficient accuracy for plasma jet modelling. The findings have been published in the journal Physica Scripta.
Two Years of Growth or Decline: How to Choose an Investment Strategy
Economists from HSE University, together with colleagues from international universities, have analysed stock market movements over almost a century and proposed an investment strategy that could have delivered returns nearly twice as high as the market average. Their research suggests following a momentum strategy during periods of sustained market growth and switching to a value strategy after prolonged market declines. The study has been published in the Journal of Banking and Finance.
Researchers Reveal Link Between Attention and Communication Difficulties in Autism
Researchers at HSE University have examined how communication difficulties in children with autism are related to brain function. The findings show that not only language networks but also attention networks play an important role. The weaker the connections involved in maintaining focus and switching attention, the more pronounced communication difficulties were. The study has been published in European Child & Adolescent Psychiatry.
Scientists Discover Why Some People Wore Masks During COVID-19 While Others Did Not
Why do some people voluntarily follow new rules while others ignore them? Researchers at HSE University have found that the answer lies not so much in people's willingness to cooperate, as previously believed, but in their ability to empathise with others. Empathy proved to be the strongest predictor of whether people chose to wear face masks voluntarily during the COVID-19 pandemic. The findings have been published in Frontiers.
Speed, Precision, and Self-Correction: HSE Faculty of Computer Science Researchers at ICML-2026
Researchers from the HSE Faculty of Computer Science (FCS) presented their work at theInternational Conference on Machine Learning (ICML 2026) in Seoul, South Korea, one of the leading scientific events in the field. Several projects by the faculty’s researchers received the prestigious Spotlight distinction.
Physicists at HSE University and FIAN Discover Way to 'Photograph' Sound for Testing Materials Used in 6G Communications
Researchers at HSE University, in collaboration with colleagues from the Lebedev Physical Institute of the Russian Academy of Sciences (FIAN), have developed a method for rapidly determining how firmly a film is bonded to a substrate. This is important for the creation of ultrahigh-frequency acoustic filters, which are key components of next-generation 5G and 6G communications. For the first time, researchers have succeeded in measuring the lateral rigidity of the bond between a two-dimensional material film and a substrate in this way. The study results have been published in Applied Physics Letters.
'We Would Like Our Corpora to Be Used More Widely'
The Linguistic Convergence Laboratory and the School of Linguistics at HSE University have created corpora of the Abkhaz-Adyghe languages spoken in the Western Caucasus. The corpora serve as valuable resources for studying these languages with their unique features and demonstrate the potential for their modern use. The corpora were developed through a series of field expeditions to the Caucasus conducted by HSE University researchers and students, combined with modern linguistic processing methods and collaboration with colleagues from regional universities. In this interview with the HSE News Service, Yury Lander, Leading Research Fellow at the Linguistic Convergence Laboratory and Associate Professor at the School of Linguistics, discusses the work of linguists.
‘Science Is Universal—It Knows No Borders’
Fuad Aleskerov, Tenured Professor and Director of the International Centre of Decision Choice and Analysis at HSE University, together with his colleagues, has developed methods of network analysis in bibliometrics that have made it possible to identify patterns in the appearance and citation of publications in academic journals, as well as their influence on each other. When one or a number of studies are frequently cited by a wide range of journals, this is an indicator that the research is of high quality. By contrast, extensive cross-citation within a limited group of journals increases the likelihood of identifying a network of predatory publications.
Scientists Create Open Dataset for Studying Concentration
A team of Russian researchers, including scientists from HSE University–St Petersburg, has developed the first open multimodal dataset containing recordings of brain activity, heart function, and video observations to help researchers understand what happens in the human brain during deep concentration. In the future, the dataset could accelerate the development of neural interfaces, rehabilitation technologies, and AI systems. The article has been published in Scientific Data.
Team Success: Aligning Means with Objectives
In corporations, sports, and academia, people often face challenges they cannot handle alone. In such cases, selecting the right team is crucial. Tatiana Mayskaya, Associate Professor at the HSE Faculty of Economic Sciences and the International College of Economics and Finance, together with colleagues from foreign universities, examined team characteristics and found that less diverse teams are better suited to objectives where a high average performance is important, whereas more diverse teams are preferable when avoiding failure is critical. The paper has been published in Economic Theory.


