Tree-Serial Parametric Dynamic Programming With Flexible Prior Model For Image Denoising

?

Tree-Serial Parametric Dynamic Programming With Flexible Prior Model For Image Denoising

Computer Optics. 2018. P. 1–8.

Pham Cong T., Копылов А. В.

We consider here image denoising procedures, based on computationally effective tree-serial parametric dynamic programming procedures, different representations of an image lattice by the set of acyclic graphs and non-convex regularization of a new type which allows to flexibly set a priori preferences. Experimental results in image denoising, as well as comparison with related methods, are provided. A new extended version of multi quadratic dynamic programming procedures for image denoising, proposed here, shows an improved accuracy for images of a different type.

Priority areas: IT and mathematics

Language: English

Publication based on the results of:

Разработка комбинированных нейробайесовских методов машинного обучения (2018)

Three Algorithms for Merging Hierarchical Navigable Small World Graphs

Ponomarenko A., / Series Computer Science "arxiv.org". 2025.

This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...

Added: July 30, 2026

Growth in noncommutative algebras and entropy in derived categories

Piontkovski D., / Series arXiv "math". 2026.

A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...

Added: June 23, 2026

Multilinear nilalgebras and the Jacobian theorem

Piontkovski D., / Series arXiv "math". 2025.

If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...

Added: June 23, 2026

ML-based Fast Simulation of FARICH Responses

Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.

A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...

Added: May 19, 2026

Natural hazard database from Internet publications: text mining with a large language model

Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.

Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...

Added: April 28, 2026

Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena

Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.

We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...

Added: April 20, 2026

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.

Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...

Added: April 2, 2026

Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection

Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.

Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...

Added: January 15, 2026

Implementing Transport Coding in OMNeT++ for Message Delay Reduction

Petrovanov I., Sergeev A., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.

Transport coding reduces message delay in packet-switched networks by introducing controlled redundancy at the transport layer: original packets are encoded into coded packets, and the message is reconstructed after the first successful deliveries, effectively shifting latency from the maximum packet delay to the -th order statistic. We present a concise, reproducible discrete-event implementation of transport coding in OMNeT++, including ...

Added: December 24, 2025

Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset

Меньшиков И. А., Бернадотт А. К., Elvimov N. S., / Series arXie "Statistical mechanics". 2025.

Accurate segmentation of blood vessels in brain magnetic resonance angiography (MRA) is essential for successful surgical procedures, such as aneurysm repair or bypass surgery. Currently, annotation is primarily performed through manual segmentation or classical methods, such as the Frangi filter, which often lack sufficient accuracy. Neural networks have emerged as powerful tools for medical image ...

Added: December 1, 2025

Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.

Rubchinskiy A., Chubarova D., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.

The article examines one of the most famous examples of socio-economic systems, characterized by significant uncertainty – the S&P-500 stock market, where shares of 500 largest US companies are traded. No assumptions are made about the probabilistic characteristics of the stock market. A flexible algorithm for daily trading has been developed, based on both known fixed data ...

Added: November 9, 2025

Branch-and-Bound and Dynamic Programming Approaches for the Knapsack Problem

Burashnikov E., Operations Research Forum 2024

Added: September 21, 2024

Analysis of Images, Social Networks and Texts: 11th International Conference, AIST 2023, Yerevan, Armenia, September 28–30, 2023, Revised Selected Papers

Yerevan: Springer, 2024.

This book constitutes revised selected papers from the thoroughly refereed proceedings of the 11th International Conference on Analysis of Images, Social Networks and Texts, AIST 2023, held in Yerevan, Armenia, during September 28-30, 2023. The 24 full papers included in this book were carefully reviewed and selected from 93 submissions. They were organized in topical ...

Added: March 6, 2024

Structured (min,+)‑convolution and its applications for the shortest/closest vector and nonlinear knapsack problems

D. V. Gribanov, Shumilov I. A., D. S. Malyshev, Optimization Letters 2024 Vol. 18 P. 73–103

In this work we consider the problem of computing the (min,+)-convolution of two sequences a and b of lengths n and m, respectively, where n≥m. We assume that a is arbitrary, but b_i=f(i), where f(x):[0,m)→R is a function with one of the following properties: f is linear, f is monotone, f is convex, f is concave, f is piece-wise linear, f is a polynomial function of a fixed degree. To the best of our knowledge, the concave, piece-wise linear and polynomial ...

Added: May 28, 2023

13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022, Revised Selected Papers

Springer, 2022.

This book constitutes the refereed proceedings of the 13th International Conference on Optimization and Applications, OPTIMA 2022, held in Petrovac, Montenegro, during September 26–30, 2022. The 17 full papers and presented were carefully reviewed and selected from 43 submissions. They were organized into the following as follows: mathematical programming; global optimization; discrete and combinatorial optimization; optimal control; optimization ...

Added: January 17, 2023

Построение алгоритмов поиска и устранения дефектов пассажирских воздушных судов гражданской авиации

Maron A., Maron M., Вестник Московского авиационного института 2022 Т. 29 № 2 С. 158–165

The relevance of this work is due to the fact, that reducing the time of searching and the time for eliminating defects in civil aviation passenger aircraft can significantly reduce departure delays and the associated losses of airlines. The analysis of statistical data shows that the searching and eliminating defects are the dominant causes of ...

Added: September 30, 2022

Математическая теория управления непрерывными динамическими системами

Afanasiev V., М.: Красанд/URSS, 2020.

This book has been prepared on the basis of lectures on control theory given by the author for a number of years to students of the Department of Applied Mathematics of the National Research University Higher School of Economics and the Faculty of Physics Moscow State University named after M. V. Lomonosov. The content of the ...

Added: August 27, 2022

Guaranteed Deterministic Approach to Superhedging: A Numerical Experiment

Andreev N. A., Smirnov S. N., Computational Mathematics and Modeling 2021 Vol. 32 P. 22–44

We consider a guaranteed deterministic approach to discrete-time super-replication for guaranteed coverage of contingent claims on options for all possible asset-price scenarios. Price increases during a period are assumed to be contained in a priori specified compacta dependent on price history. A game problem is stated and reduced to the solution of the corresponding Bellman–Isaacs ...

Added: September 30, 2021

Solving a dynamic routing problem using an optimization algorithm

Lebedeva O., Poltavskaya J., Gozbenko V. et al., Journal of Physics: Conference Series 2020 Vol. 1614 Article 012101

Optimizing the configuration of the freight transport network is a challenge. The search for the optimal route solution in a dynamic urban multimodal transport network is aimed at minimizing the cost based on accurate forecasting of traffic flows and cost estimation. The purpose of the study is to review a methodology that can be applied ...

Added: July 15, 2021

Model of optimal producer’s behavior in the presence of random moments of receiving loans and investment

Pospelov I. G., Zhukova A., , in: 2020 European Control Conference (ECC).: Institute of Electrical and Electronics Engineers Inc., 2020. P. 1129–1134.

This paper presents the approach to solving optimal control problems that appear in economic models using the Lagrange's multipliers method. This method is not as widely used as it might be, taking into accounts its benefits and convenience. The power of this method for intertemporal general equilibrium allows building complex structural models of the whole ...

Added: December 8, 2020

Сборник научных статей по корееведению студентов вузов СНГ

Алматы: КазУМОиМЯ им. Абылай хана, 2020.

В данном сборнике представлены статьи студентов вузов СНГ по различным областям корееведения. Статьи расположены в алфавитном порядке и публикуются на русском, корейском языках. Данное издание выпущено при поддержке Академии Корееведения Республики Корея. Сборник рассчитан на широкий круг читателей – студентов, магистрантов, аспирантов, докторантов, преподавателей, ученых, исследователей, а также тех, кто интересуется Кореей и проблемами корееведения. ...

Added: March 3, 2020

Performance optimization algorithm of a distributed database with a hierarchical network topology

Al Adel A., Belov A. V., , in: Actual Problems of System and Software Engineering. Proceedings of the 6th International Conference Actual Problems of System and Software Engineering. Moscow, Russia, 12-14 November, 2019Vol. 2514.: CEUR Workshop Proceedings, 2019. P. 301–307.

This paper addresses analyzing the data flows that appear when distributed database works. An algorithm for optimizing database replication is proposed. As a protocol data replication two-phase commit protocol (2PC) with two levels of lock records (shared lock (Shared), and an exclusive lock (Exclusive)) is considered. ...

Added: December 13, 2019

Analysis of Images, Social Networks and Texts. 8th International Conference, AIST 2019, Lecture Notes in Computer Science, Revised Selected Papers

Cham: Springer, 2019.

This book constitutes the post-conference proceedings of the 8th International Conference on Analysis of Images, Social Networks and Texts, AIST 2019, held in Kazan, Russia, in July 2019. The 27 full and 8 short papers were carefully reviewed and selected from 134 submissions (of which 21 papers were automatically rejected without being reviewed). The papers are ...

Added: October 31, 2019

Управление портфелем финансовых инструментов с учетом модельной ошибки и ликвидности рынка

Andreev N. A., В кн.: "Тихоновские чтения": научная конференция: тезисы докладов: посвящается памяти академика Андрея Николаевича Тихонова: 29 октября-1 ноября 2019 г.: М.: ООО «Макс Пресс», 2019. С. 14–14.

Доклад посвящен приложению гарантированного подхода, предложенного Смирновым С.Н. [1],[2], к задаче управления портфелем финансовых инструментов на низколиквидном рынке с учетом модельной ошибки. Рассматривается игровая постановка в дискретном времени на конечном горизонте, в рамках которой инвестор максимизирует ожидаемое вознаграждение от портфеля (робастный эквивалент Сэвиджа) в конце стратегии. Оптимальная стратегия находится в неявном виде как решение соответствующего ...

Added: October 30, 2019