title: Gaussian assignment process
metadata.name: dc.contributor.advisor
metadata.value: Белопольская Яна Исаевна
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Belopolskaa Ana Isaevna
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Тадевосян Арман Арменович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Tadevosan Arman Armenovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Лифшиц Михаил Анатольевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Lifsic Mihail Anatolevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-07-31T18:26:42Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-07-31T18:26:42Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 062489
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/30473
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе рассмотрен частный случай задачи о случайном назначении. Введено понятие гауссовского процесса назначений. Получен результат, описывающий асимптотическое поведение математического ожидания максимума гауссовского процесса назначений. Показано, что жадная стратегия построения оптимальной перестановки обеспечивает асимптотически оптимальный результат с точки зрения математического ожидания.Также получена двусторонняя асимптотическая оценка модуля непрерывности.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper, a special case of the random assignment problem is considered. The notion of a Gaussian assignment process is introduced. A result that describes the asymptotic behavior of the expectation of the maximum of the Gaussian assignment process is obtained. It is shown that a greedy strategy for constructing an optimal permutation provides an asymptotically optimal result in terms of expectation. Two-sided asymptotic bound for the modulus of continuity is also obtained.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: гауссовский процесс
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: процесс назначений
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: распределение максимума
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: жадная стратегия
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: ЦПТ
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: метрическая энтропия
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: расстояние Хемминга
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: пространство перестановок
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: модуль непрерывности
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Gaussian process
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: assignment process
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: maximum distribution
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: greedy strategy
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: CLT
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: metric entropy
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Hamming distance
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: permutation space
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: modulus of continuity
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Gaussian assignment process
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Гауссовский процесс назначений
metadata.lang: ru_RU
resources.filename: diploma_tadevosian_.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30473/1/diploma_tadevosian_.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 461,73 kB
resources.filename: reviewSV_tadevosian_dipl21.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30473/2/reviewSV_tadevosian_dipl21.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 39,79 kB