Uniform convergence for Gaussian kernel ridge regression

## Контекст Область исследования — необозначенная регрессия с использованием гауссовской ядерной регрессии (Gaussian Kernel Ridge Regression, KRR). Эта модель широко применяется в машинном обучении для решения задач нелинейной регрессии, особенно в случаях, когда данные имеют сложную структуру. Однако существуют теоретические проблемы, связанные с недостаточным пониманием поведения KRR в условиях использования фиксированных гиперпараметров. Эта проблема ограничивает понимание ее стабильности и эффективности. Мотивация заключается в получении математических результатов, установивших скорости сходимости KRR, чтобы уточнить ее теоретические ограничения и практическое применение. ## Метод Методология основывается на анализе гауссовской ядерной регрессии с использованием теории функций на открытых множествах, а также методов статистической линейной алгебры. Подход включает разложение в серию Маркова, статистический анализ поведения регрессора в пространстве гиперпараметров, и сравнение поведения KRR с другими моделями. Для доказательства полученных теоретических результатов использованы методы векторных матричных операторов и спектрального анализа. ## Результаты В работе доказаны математические результаты, установившие полиномиальные скорости сходимости KRR в обоих нормах — uniform и $L^{2}$. В частности, для фиксированных гиперпараметров гауссовского ядра установлена полиномиальная скорость сходимости в $L^{2}$-норме, что является новым доказательством для этого класса моделей. Для общего случая была доказана сходимость в uniform-норме, закрыв пробел в теоретическом понимании KRR с фиксированными гиперпараметрами. Эти результаты были получены с помощью спектрального анализа ядерных операторов и статистических моделей. ## Значимость Полученные результаты имеют значительное теоретическое и практическое значение. В области теории, эти доказательства устанавливают новые теоретические ограничения для моделей гауссовской ядерной регрессии, повышая понимание их работы в необозначенной регрессии. Закрытие пробела в теории позволяет усовершенствовать методы выбора гиперпараметров и повысить надежность моделей. Значимость для практики заключается в том, что полученные результаты могут быть использованы для повышения эффективности регрессионных задач, особенно в случаях, когда гиперпараметры ядра оптимально фиксированы. ## Выводы Основным достижением является установление полиномиальных скоростей сходимости гауссовской ядерной регрессии в обеих нормах (uniform и $L^{2}$). Это результат закрывает теоретический пробел и дает новый повод для исс