Рассматриваются многопараметрические задачи аппроксимации и оценивается их сложность в минимаксном случае при фиксированном пороге ошибки и неограниченно большой параметрической размерности. Характерной особенностью предлагаемого подхода к анализу сложности аппроксимации является применение вероятностных методов, в частности, предельных теорем, что позволяет получить более точные оценки сложности аппроксимации.

Лимар И.А. (науч. рук. Трифанов А.И.) Вероятностный подход к анализу минимаксной сложности аппроксимации многопараметрических задач // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2022]. URL: https://kmu.itmo.ru/digests/article/7887