Conveners
17 Фундаментальная математика
- Kirill Ivanov (Moscow Institute of Physics & Technology (MIPT))
In this work we study lower bounds for optimal convergence rates in stochastic
optimization with smooth strongly convex objective function and first-order markovian oracle. In these settings we provided lower bounds matching previously known
upper bounds for a wide family of target functionals. Optimal rates remain unknown
only for the special case of small noise.
Название работы - корректность алгоритма разбора LC(k)-грамматик.
В данной работе представлен алгоритм разбора LC-грамматик, являющийся усовершенствованием алгоритма разбора LL-грамматик. Было проведено доказательство корректности алгоритма разбора LC(1)-грамматик.
Абстракт научной работы.
В научной работе рассматривается отрицательный параметр рациональности в равновесии квантового отклика. Будут представлены различные формулы, графики и рассуждения. Цель - изучить отрицательный параметр рациональности в равновесии квантового отклика и на основе исследований сделать выводы о его возможности быть меньше нуля.
Исследуются величины $m(n, k_{-1}, k_0, k_1, t)$ максимально возможного размера множества векторов с фиксированным количеством координат $-1, 0, 1$, обладающего тем свойством, что никакие два вектора не имеют скалярное произведение $t$. Подробно рассматривается случай, когда $k_{-1} \sim k_{-1}'n, k_{0} \sim k_{0}'n, k_{1} \sim k_{1}'n, t \sim t'n$ при $n \to \infty$, а $k_{-1}', k_0', k_1',...
В данной работе рассматривается задача распределенной стохастической выпуклой оптимизации в контексте режима перепараметризации относительно целевой функции потерь в условиях прерывистой коммуникации. В алгоритмах используются M параллельных машин, каждая из которых на протяжении R раундов коммуникации обращается K раз к стохастическому оракулу. Мы предоставляем обновленную версию минимаксных...
A finite family $\mathcal{F}$ of convex sets is called satisfying $(p,q)$-property or just a $(p,q)$-family if among any $p$ members of this family there are $q$ of them having a point in common. It is known that if $p \leq q \leq d+1$ then there is a constant $HD_d(p,q)$ such that for any $(p,q)$-family $\mathcal{F}$ of convex sets in $\mathbb{R}^d$ there is a set of $HD_d(p,q)$ points that...
В работе описаны основные подходы к решению задач оптимизации "черного ящика". Рассмотрен алгоритм Zero-Order Accelerated Stochastic Gradient Descent, оценки на его сходимость и максимально допустимый шум в концепции оракула со стохастическим врождебным шумом. Получены оценки и сформулирована теорема о сходимости в концепции оракула с детерминированным шумом.
