• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Fast approximate energy minimization with label costs
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
June 4, 2026
Machine Learning Models Can Help Reduce Volatility and Boost Stock Market Returns
The use of machine learning models makes it possible to achieve greater accuracy in predicting risks in the Russian stock market compared to classical econometric approaches. The predictive power of these models increases by 23%, while the average investor’s return can reach up to 13% per annum. These conclusions were drawn by Nikita Lysenok from the Department of Financial Market Infrastructure at the HSE Faculty of Economic Sciences. The paper has been published in Fundamental and Applied Mathematics.
June 3, 2026
Pocket Money, Personal Interest, and Family Practices: What Shapes Students Economic Literacy?
University students' economic literacy depends not only on their field of study but also on their interest in economics, the learning environment, and family financial practices. For example, students who received pocket money irregularly tend to perform better on economic literacy tests than their peers who received financial support on a regular basis. These findings come from a study conducted by HSE University involving more than 1,100 students from five Russian universities. The findings have been published in Cakrawala Pendidikan.
June 3, 2026
Creative Work as a Remedy for Burnout
The creative, supportive atmosphere and innovative methods at the Centre for Sociocultural Research make it appealing to early-career scholars. Over years of working at HSE University, they grow into researchers and lecturers recognised both in Russia and abroad. Chief Research Fellow Zarina Lepshokova and Leading Research Fellow Ekaterina Bushina spoke about their journey at the centre and at HSE, their research, and the role of mentors in their academic success.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Fast approximate energy minimization with label costs

P. 2173–2180.
Delong A., Osokin A., Isack H., Boykov Y.

The α-expansion algorithm [4] has had a significant impact in computer vision due to its generality, effectiveness, and speed. Thus far it can only minimize energies that involve unary, pairwise, and specialized higher-order terms. Our main contribution is to extend α-expansion so that it can simultaneously optimize “label costs” as well. An energy with label costs can penalize a solution based on the set of labels that appear in it. The simplest special case is to penalize the number of labels in the solution. Our energy is quite general, and we prove optimality bounds for our algorithm. A natural application of label costs is multi-model fitting, and we demonstrate several such applications in vision: homography detection, motion segmentation, and unsupervised image segmentation. Our C++/MATLAB implementation is publicly available.

Language: English
DOI
Text on another site
Keywords: segmentationalgorithmsgraph cuts

In book

Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2010)
San Francisco: IEEE, 2010.
Similar publications
The Third Visual Object Tracking Segmentation VOTS2025 Challenge Results
Kristan M., Matas J., Tokmakov P. et al., , in: 2025 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW).: Honolulu: IEEE, 2025. P. 7472–7490.
The VOTS2025 is the third edition of the Visual Object Tracking Segmentation benchmark. Organised the VOT initiative, VOTS builds on 10 years of experience in organising VOT challenges. Building on the tracking setup introduced in VOTS2023, the challenge continues to integrate short-term and long-term tracking, as well as single-target and multi-target scenarios, using segmentation masks ...
Added: May 3, 2026
Медийные социальные представления в ТикТок: пользователи против алгоритмов
Balakina Y. V., Информационное общество 2026 № 1 С. 94–107
The review examines how TikTok's algorithms and users shape media social representations. Algorithms act as subjects of communication, selecting content for user interpretation, while media and users have to adapt. The platform balances algorithm-centric and audience-centric approaches to representation formation. ...
Added: February 28, 2026
Определение фолликулярного резерва яичников по данным ультразвукового исследования на основе методов машинного обучения
Moshkin A., Лапутин Ф. А., Сидоров И. В., DIGITAL DIAGNOSTICS 2024 Т. 5 № S1 С. 40–42
BACKGROUND: Ovarian reserve reflects a woman's ability to successfully realize reproductive function. The assessment of ovarian reserve is an urgent task for clinical practice [1] and is important in scientific research. The use of computerized diagnostic image processing methods can accelerate and facilitate the performance of routine tasks in clinical practice. Their use in retrospective ...
Added: February 21, 2026
Segmentation of Vertebral Arteries on the MR Images
Prikhodko R., Moshkin A., Romanov A., , in: 2025 International Russian Automation Conference (RusAutoCon).: IEEE, 2025. P. 273–278.
The vertebral arteries are one of the most important sources of blood supply to the brain, therefore any pathological changes in them can be the reason behind serious diseases. Magnetic Resonance Imaging (MRI) allows diagnosticians to examine main arteries, which is exceptionally important for effective diagnosis. However, because of the small size of arteries relative ...
Added: November 6, 2025
Влияние искусственного интеллекта на структуру и содержание вакансий на российском рынке труда
Skorobogatov A., Свиридов О. И., Вопросы экономики 2025 № 1 С. 71–91
The paper studies the association between the artificial intelligence (AI) and employment characteristics. As a theoretical framework, we use the Acemoglu et al. model, which introduces opposing effects of the AI algorithms on labor employment on the firm level such as substitution effect and complimentary/ productivity effects. Depending on their relative strength, the AI algorithms ...
Added: January 14, 2025
An empirical scrutinization of four crisp clustering methods with four distance metrics and one straightforward interpretation rule
T. A. Alvandyan, S. Shalileh, Doklady Mathematics 2024 Vol. 110 No. S1 P. S236–S250
Clustering has always been in great demand by scientific and industrial communities.  However, due to the lack of ground truth, interpreting its obtained results can be debatable. The current research provides an empirical benchmark on the efficiency of three popular and one recently proposed crisp clustering methods. To this end, we extensively analyzed these (four) ...
Added: November 30, 2024
Из чего сделаны компьютерные игры?
Kirichenko V., Галактика медиа: журнал медиа исследований 2024 Т. 6 № 3 С. 376–389
This article is a review of Pippin Barr’s book The Stuff Games Are Made Of (2023), which explores various elements of game worlds. Over the course of ten chapters, including introduction and conclusion, the author of the monograph examine samples with stable basic concepts of computer games and their production. Being a game designer and a theorist, Pippin Barr reflects on many ‘medianized’ ...
Added: September 30, 2024
Mass Higher Education and the Changing Labour Market for Graduates: Between Employability and Employment
Edward Elgar Publishing, 2024.
As higher education continues to expand and an increasing number of graduates enter the workforce, this insightful book considers the crucial social and economic questions raised by this societal shift. Fátima Suleman, Pedro Videira and Pedro Teixeira bring together an array of experts to illustrate the connections between higher education and the labour market across ...
Added: August 15, 2024
Диффамация и алгоритмы: Новое измерение старой проблемы
Diskin E., Закон 2024 № 1 С. 24–28
The issue of the protection of legitimate rights of personas who were defamed is not new in Russian legal science. The problem of protection of honor and dignity was known to classical Roman law, was the subject of study of pre-revolutionary and Soviet lawyers. However, the classic civilistic constructions formulated in the Civil Code were ...
Added: January 30, 2024
Segmentation of Prostate Cancer on TRUS Images Using ML
Zaev R., Romanov A., Solovyev R., , in: 2023 International Russian Smart Industry Conference (SmartIndustryCon), 27-31 March 2023.: Sochi: IEEE, 2023. P. 460–465.
Medical research has made tremendous progress in detecting various pathologies in the human body. There is still the problem of the speed of the process, and the lack of a sufficient number of trained professionals in this field. Detection of prostate cancer, in particular, without surgery is a very labor- intensive process. A neural network-based ...
Added: July 30, 2023
A Pipeline for Traffic Accident Dataset Development
Stepanyants V., Mantsa Andzhusheva, Romanov A., , in: 2023 International Russian Smart Industry Conference (SmartIndustryCon), 27-31 March 2023.: Sochi: IEEE, 2023. P. 621–626.
Many traffic accidents happen on the roads every day and a lot of them are captured on traffic or dashboard cameras. This data could be used to train machine learning models to predict dangerous situations so that they can be prevented. For that, it should be organized into datasets. Nowadays a limited amount of traffic ...
Added: July 30, 2023
VGsim: Scalable viral genealogy simulator for global pandemic
Shchur V., Spirin V., Sirotkin D. et al., PLoS Computational Biology 2022 Vol. 18 No. 8 Article e1010409
Accurate simulation of complex biological processes is an essential component of developing and validating new technologies and inference approaches. As an effort to help contain the COVID-19 pandemic, large numbers of SARS-CoV-2 genomes have been sequenced from most regions in the world. More than 5.5 million viral sequences are publicly available as of November 2021. ...
Added: September 14, 2022
Цифровая лихорадка: в поисках баланса между профессиональной и рыночной логиками в веб-журналистике Рецензия на книгу: Сhristin A. 2020. Metrics at Work: Journalism and the Contested Meaning of Algorithms. Princeton: Princeton University Press. 256 p
Богомазова Л. В., Экономическая социология 2021 Т. 22 № 5 С. 137–150
A book written by French-born American sociologist Angèle Christin, Metrics at Work: Journalism and the Contested Meaning of Algorithms, is devoted to the specificities of the functioning of publications during the traffic-chase era. The book’s main goal is to show how the implementation of algorithms affects the professional identity and working practices of journalists. The scholar ...
Added: January 17, 2022
Transformers: “The End of History” for Natural Language Processing?
Chernyavskiy A., Ilvovsky D., Nakov P., , in: Machine Learning and Knowledge Discovery in Databases. Research Track: European Conference, ECML PKDD 2021, Bilbao, Spain, September 13–17, 2021, Proceedings,* 3.: Springer, 2021. P. 677–693.
Added: November 12, 2021
Algorithms and Data Structures. WADS 2019. Lecture Notes in Computer Science
Springer, 2019.
16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings ...
Added: October 26, 2021
Artificial Intelligence for Prosthetics: Challenge Solutions
Kidziński Ł., Ong C., Mohanty S. P. et al., , in: The NeurIPS '18 Competition: From Machine Learning to Intelligent Conversations.: Springer, 2020. P. 69–128.
Added: October 21, 2021
Оттенки "зеленой" коммуникации в ретейле: экономический анализ учета экотренда
Lebedev A. V., Исраелян Е. А., Маркетинговые коммуникации 2021 № 02(114) С. 124–138
During the pandemic, health has become a core value. Grocery retailers realized the benefits of communicating with eco-consumers. The authors identified customer segments based on their attitude to healthy lifestyles. The article provides data on the gender and age structure of consumers with the average values of receipts, describes portraits of different types of eco-consumers ...
Added: June 10, 2021
Spatially intermixed objects of different categories are parsed automatically
Khvostov V., Lukashevich A., Utochkin I. S., Scientific Reports 2021 No. 11 P. 1–8
Added: January 26, 2021
Special Issue on Computer Science Symposium in Russia
Springer, 2020.
This special issue of Theory of Computing Systems consists of extended journal papers originally presented at the 13th International Computer Science Symposium in Russia (CSR 2018) held on June 6–10, 2018 in Moscow, Russia. The event was hosted by National Research University Higher School of Economics and chaired by Vladimir V. Podolskii. Preliminary versions of ...
Added: October 27, 2020
Individual versus companion visitors' willingness‐to‐pay for the theater tickets: The case of Perm opera
Shafranskaya I. N., Potapov D., Ozhegov E. M., International Journal of Nonprofit and Voluntary Sector Marketing 2021 Vol. 26 No. 3 Article e1698
Business‐like approaches are applied more and more widely in nonprofit organization contexts, and theaters are no exception. Revenue generation, customer segmentation, and personalized marketing are becoming the key managerial concerns. Our study focuses on two relevant aspects of theater attendees' behavior. We examine visitors' willingness‐to‐pay (WTP) for theater seats (to derive revenue drivers), and its ...
Added: September 29, 2020
Стратегические маркетинговые решения
Panteleeva E., В кн.: Маркетинг-менеджмент : учебник и практикум для бакалавриата и магистратуры.: М.: Юрайт, 2018. Гл. 6 С. 117–147.
Перед вами — первый российский учебник по дисциплине «Маркетинг-менеджмент». В нем раскрываются основы маркетинга в XXI в., клиентоориентированность, брендинг и другие темы, знание которых будет полезно как студентам (бакалаврам и магистрам), так и практикующим менеджерам и маркетологам. Вы познакомитесь с особенностями интернет-маркетинга, отношений со стейкхолдерами и создания идей для новых продуктов и услуг. ...
Added: September 29, 2020
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit