Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/30473
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Белопольская Яна Исаевна | ru_RU |
dc.contributor.advisor | Belopolskaa Ana Isaevna | en_GB |
dc.contributor.author | Тадевосян Арман Арменович | ru_RU |
dc.contributor.author | Tadevosan Arman Armenovic | en_GB |
dc.contributor.editor | Лифшиц Михаил Анатольевич | ru_RU |
dc.contributor.editor | Lifsic Mihail Anatolevic | en_GB |
dc.date.accessioned | 2021-07-31T18:26:42Z | - |
dc.date.available | 2021-07-31T18:26:42Z | - |
dc.date.issued | 2021 | |
dc.identifier.other | 062489 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/30473 | - |
dc.description.abstract | В работе рассмотрен частный случай задачи о случайном назначении. Введено понятие гауссовского процесса назначений. Получен результат, описывающий асимптотическое поведение математического ожидания максимума гауссовского процесса назначений. Показано, что жадная стратегия построения оптимальной перестановки обеспечивает асимптотически оптимальный результат с точки зрения математического ожидания.Также получена двусторонняя асимптотическая оценка модуля непрерывности. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | гауссовский процесс | ru_RU |
dc.subject | процесс назначений | ru_RU |
dc.subject | распределение максимума | ru_RU |
dc.subject | жадная стратегия | ru_RU |
dc.subject | ЦПТ | ru_RU |
dc.subject | метрическая энтропия | ru_RU |
dc.subject | расстояние Хемминга | ru_RU |
dc.subject | пространство перестановок | ru_RU |
dc.subject | модуль непрерывности | ru_RU |
dc.subject | Gaussian process | en_GB |
dc.subject | assignment process | en_GB |
dc.subject | maximum distribution | en_GB |
dc.subject | greedy strategy | en_GB |
dc.subject | CLT | en_GB |
dc.subject | metric entropy | en_GB |
dc.subject | Hamming distance | en_GB |
dc.subject | permutation space | en_GB |
dc.subject | modulus of continuity | en_GB |
dc.title | Gaussian assignment process | en_GB |
dc.title.alternative | Гауссовский процесс назначений | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
diploma_tadevosian_.pdf | Article | 461,73 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_tadevosian_dipl21.pdf | ReviewSV | 39,79 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.