• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Advanced search
HSE University
Advanced search
Higher School of Economics
National Research University
Priority areas
by year
Subject
News
20 January 2021
Taming the ‘Black Swan’: Who Will Win the Fight Against the CoronaCrisis
Countries with reserve currencies, sufficient fiscal capacity to implement soft fiscal policies, and access to global capital markets have the best chance of recovering from the coronavirus crisis. The rest may need external assistance. These are the conclusions drawn by Alexei Kireyev, leading IMF economist and visiting professor at HSE University’s School of World Economy.
19 January 2021
Middle-Class Russians Reduce Spending When It Comes to Themselves but Not Their Children
Middle-class Russians are more likely to reduce spending on the development of their own human capital and prioritize investing in their children instead, particularly when it comes to their children’s education. This is evidenced by a study conducted by the Centre for Studies of Income and Living Standards of HSE University.
19 January 2021
How Lockdown Has Changed Life for Russian Women
Researchers Yulia Chilipenok, Olga Gaponova, Nadezhda Gaponova and Lyubov Danilova of HSE – Nizhny Novgorod looked at how the lockdown has impacted Russian women during the COVID-19 pandemic. They studied the following questions: how women divided their time; how they worked from home; how they got on with their partners and children; and how they dropped old habits and started new ones in relation to nutrition, health, beauty, and self-development.

Article

Cистема алгоритмов синтеза подмножеств минимальных графов смежности

Труды СПИИРАН. 2013. № 27. С. 200-244.
Фильченков А. А., Фроленков К. В., Сироткин А. В., Тулупьев А. Л.
Two-stage scheme for minimal join graph subsets synthesis that involves the construction of three sets (stereoseparators, their possessions and necessary edges) over given subalphabet set with subsequent construction a set of a certain kind of sinews for each stereoseparator. Systematized algorithms, implementing both stages, are systematized and their complexity is estimated.  
Research target: MathematicsComputer Science
Priority areas: IT and mathematicsmathematics
Language: Russian
Full text (PDF, 942 Kb)
Text on another site
Keywords: algebraic Bayesian networkminimal join graphsecondary structureglobal learning
Similar publications
Алгебраические байесовские сети: нелинейная задача оптимизации в локальном апостериорном выводе при атомарном стохастическом свидетельстве
Сироткин А. В., Мусина В. Ф., Тулупьев А. Л. Труды СПИИРАН. 2012. № 20. С. 200-215.
Recalculation of an existing truth probability estimates given the probability of incoming evidence constutes the second problem of posterior inference in algebraic Bayesian networks. We consider the analysis of non-linear optimization problem arising from the atomic stochastic evidence propagation in the knowledge pattern with interval estimations. Conversion to enclosing interval boarders estimates allows one to reduce the non-linear optimization problem to series of quadratic or hyperbolic mathematical programming problems.
Added: Mar 25, 2014
Комплекс программ логико-вероятностного вывода в базах фрагментов знаний: реализация фрагмента знаний
Сироткин А. В. Труды СПИИРАН. 2013. № 25. С. 204-220.

The paper describe key points in algebraic bayesian network knowledge pattern implementation on C++ programming language. Knowledge pattern implemented as class that handle and store estimation for knowledge pattern elements. It also provide a couple of methods for processing knowledge pattern such as consistency update and a posteriori inference.

Added: Mar 24, 2014
Bounded limit cycles of polynomial foliations of ℂP²
Goncharuk N. B., Kudryashov Y. arxiv.org. math. Cornell University, 2015. No. 1504.03313.
In this article we prove in a new way that a generic polynomial vector field in ℂ² possesses countably many homologically independent limit cycles. The new proof needs no estimates on integrals, provides thinner exceptional set for quadratic vector fields, and provides limit cycles that stay in a bounded domain.
Added: Apr 15, 2015
О топологической устойчивости непрерывных функций в некоторых пространствах, связанных с рядами Фурье
В. В. Лебедев Известия РАН. Серия математическая. 2010. Т. 74. № 2. С. 131-164.

We consider certain spaces of functions on the circle, which naturally appear in harmonic analysis, and superposition operators on these spaces. We study the following question: which functions  have the property that each their superposition with a homeomorphism of the circle belongs to a given space? We also study the multidimensional case.

Added: Apr 12, 2012
Оценки в теоремах типа теоремы Берлинга-Хелсона. Многомерный случай
В. В. Лебедев Математические заметки. 2011. Т. 90. № 3. С. 394-407.

We consider the spaces of functions on the m-dimensional torus, whose Fourier transform is p -summable. We obtain estimates for the norms of the exponential functions deformed by a C1 -smooth phase. The results generalize  to the multidimensional case the one-dimensional results obtained by the author earlier in “Quantitative estimates in the Beurling—Helson theorem”, Sbornik: Mathematics, 201:12 (2010), 1811 – 1836.

Added: Apr 12, 2012
Short lists with short programs in short time
Bauwens B., Makhlin A., Vereshchagin N. et al. Electronic Colloquium on Computational Complexity. Technical report. Hasso-Plattner-Institut, 2013. No. TR13-007.
Given a machine $U$, a $c$-short program for $x$ is a string $p$ such that $U(p)=x$ and the length of $p$ is bounded by $c$ + (the length of a shortest program for $x$). We show that for any universal  machine, it is possible to compute  in polynomial time  on input $x$ a  list of polynomial size guaranteed to contain a $O(\log |x|)$-short program  for $x$. We also show that there exist computable functions that map every $x$ to a list of size $O(|x|^2)$ containing a $O(1)$-short program for $x$ and this is essentially optimal  because we prove that such a list must have  size  $\Omega(|x|^2)$. Finally we show that for some machines, computable  lists containing a shortest  program must have length $\Omega(2^{|x|})$.
Added: Dec 14, 2013
Laminations from the Main Cubioid
Timorin V., Blokh A., Oversteegen L. et al. arxiv.org. math. Cornell University, 2013. No. 1305.5788.
According to a recent paper \cite{bopt13}, polynomials from the closure $\ol{\phd}_3$ of the {\em Principal Hyperbolic Domain} ${\rm PHD}_3$ of the cubic connectedness locus have a few specific properties. The family $\cu$ of all polynomials with these properties is called the \emph{Main Cubioid}. In this paper we describe the set $\cu^c$ of laminations which can be associated to polynomials from $\cu$.
Added: Oct 6, 2013
Количественные оценки в теоремах типа теоремы Берлинга-Хелсона
В. В. Лебедев Математический сборник. 2010. Т. 201. № 12. С. 103-130.

We consider the spaces of function on the circle whose Fourier transform is p-summable. We obtain estimates for the norms of exponential functions deformed by a C1 -smooth phase.

Added: Apr 12, 2012
Труды ХХ Международного совещания «Радиационная физика твердого тела» (Севастополь, 5 июля - 10 июля 2010 г.)
Edited by: Г. Г. Бондаренко Т. 1-2. М.: ФГБНУ "НИИ ПМТ", 2010.
Added: Apr 12, 2012
Труды ХХI Международного совещания «Радиационная физика твердого тела» (Севастополь, 22-27 августа 2011 г.)
Бондаренко Г. Г. Т. 1-2. М.: ФГБНУ "НИИ ПМТ", 2011.
Added: Apr 12, 2012
Введение в математическую статистику
Ивченко Г. И., Медведев Ю. И. М.: ЛКИ, 2010.
Added: Apr 12, 2012
Сабейские этюды
Коротаев А. В. М.: Восточная литература, 1997.
Added: Mar 9, 2013
Многовариантный анализ процессов прокатки на базе компьютерного моделирования
Аксенов С. А., Чумаченко Е. Н., Сырчина О. О. Вестник Воронежского государственного технического университета. 2011. Т. 7. № 11.2. С. 62-64.
Added: Apr 12, 2012
Асимптотические разложения решений пятого уравнения Пенлеве
Парусникова А. В., Брюно А. Д. Институт прикладной математики им. М.В. Келдыша Российской академии наук, 2010. № 39.
Added: Apr 18, 2012
Dynamics of Information Systems: Mathematical Foundations
Iss. 20. NY: Springer, 2012.

This proceedings publication is a compilation of selected contributions from the “Third International Conference on the Dynamics of Information Systems” which took place at the University of Florida, Gainesville, February 16–18, 2011. The purpose of this conference was to bring together scientists and engineers from industry, government, and academia in order to exchange new discoveries and results in a broad range of topics relevant to the theory and practice of dynamics of information systems. Dynamics of Information Systems: Mathematical Foundation presents state-of-the art research and is intended for graduate students and researchers interested in some of the most recent discoveries in information theory and dynamical systems. Scientists in other disciplines may also benefit from the applications of new developments to their own area of study.

Added: Dec 19, 2012
Применение информационных и космических технологий в задачах о движении небесных объектов
Чумаченко Е. Н., Кулагин В. П., Назиров Р. Р. и др. Информатизация образования и науки. 2011. № 3 (11). С. 178-187.
One of directions of activity of the scientifically-educational centre "SPACE" created by the Moscow state institute of electronics and mathematics (technical university) and Space research institute of the Russian Academy of Sciences is discussed. The general statements of problems connected with working out of models of movement of asteroids and comets taking into account not gravitational indignations and construction of models for measurement of trajectories are considered. On a space vehicle orbit in a vicinity of libration’s points the traffic control model is discussed with application of a solar sail with operated reflective characteristics.
Added: Apr 12, 2012
Анализ методов компьютерного моделирования механических испытаний
Чумаченко Е. Н., Аксенов С. А., Борхсениус С. С. Вестник Воронежского государственного технического университета. 2011. Т. 7. № 11.2. С. 9-11.
Added: Apr 12, 2012
Математическое моделирование социальных процессов
Edited by: А. Михайлов Вып. 14. М.: Социологический факультет МГУ, 2012.
Added: Mar 14, 2013
Conjugacy classes in discrete Heisenberg groups
Roman Budylin. arxiv.org. math. Cornell University, 2014
We study some extension of a discrete Heisenberg group coming from the theory of loop-groups and find invariants of conjugacy classes in this group. In some cases including the case of the integer Heisenberg group we make these invariants more explicit.
Added: Nov 14, 2014