TGViewer
Channel Public Channel
BRAIn Lab: Optimization and Beyond

BRAIn Lab: Optimization and Beyond

@brainlaboratory

Канал лаборатории фундаментальных исследований ИИ.
В фокусе: оптимизация в ML, GenAI, математика ИИ, ИИ для науки, федеративное обучение.
Научный руководитель: Александр Безносиков @abeznosikov
Subscribers
1.16K
Photos
261
Videos
8
Links
78

Showing posts older than #27 · Back to latest

Older Posts 20 shown
Post #26 1.04K
Как дообучить LLM, когда память на исходе 🧐

Сегодня представляем статью Leveraging Coordinate Momentum in SignSGD and Muon: Memory-Optimized Zero-Order, написанную совместно с RnD центром T-Bank,  где мы исследуем Zero-Order (ZO) оптимизацию как эффективную альтернативу для fine-tuning больших языковых моделей, особенно в сочетании с техниками вроде LoRA

[статья]

Проблема: непомерные затраты
памяти💀

Традиционные методы оптимизации первого порядка, такие как SGD и Adam, требуют огромных вычислительных ресурсов и памяти, что становится серьезным препятствием при работе с большими моделями. В предыдущем посте мы рассказывали о методе FRUGAL, который позволял существенно сократить использование памяти за счет уменьшения объема хранимых статистик оптимизатора. Однако FRUGAL был разработан для общей задачи обучения больших языковых моделей с нуля. Когда же речь идет о дообучении (fine-tuning) уже предобученных моделей, можно применить еще более экономные подходы — оптимизацию нулевого порядка.

Главное преимущество ZO-подхода: для оценки градиента вообще не требуется вычислять обратное распространение ошибки (loss.backward()) 🤯

Вместо этого градиент приближается с помощью простых вычислений forward функции потерь при небольших сдвигах параметров:
∇loss(w) ≈ [loss(w + τe) - loss(w - τe)] / (2τ) * e,
где w – обучаемые параметры (веса модели), 
e — случайный вектор,
τ — малый параметр сглаживания

Хотя методы нулевого порядка уже активно применяются для дообучения LLM, до сих пор большинство работ ограничивались базовыми алгоритмами без дополнительных техник. В этой статье мы расширяем возможности ZO-оптимизации, вводя продвинутые методы с momentum: мы адаптируем ZO подход JAGUAR 🐆 к алгоритмам SignSGD и Muon в безградиентной постановке🔞

Мы выбрали именно эти алгоритмы, потому что они уже показали отличные результаты в задачах дообучения LLM, зачастую превосходя даже такие популярные методы, как AdamW (про SignSGD у нас уже выходил отдельный пост ранее)

Ключевые инновации 🤓

1. JAGUAR SignSGD — первый ZO алгоритм с momentum для SignSGD:
- Использует coordinate-wise обновления (по одной координате за раз);
 - Накапливает информацию из прошлых итераций через momentum β;
 - Требует всего 2d + 1 параметров (вместо 4d у ZO Adam), где d – размерность входного вектора w;
 - Сходится в невыпуклом случае (элегантная скорость сходимости – в комментариях)

2. JAGUAR Muon — ZO версия современного матричного оптимизатора Muon:
 - Работает с матричной структурой параметров;
 - Использует Newton-Schulz ортогонализацию;
 - Первый ZO Muon в литературе;
 - Сходится в невыпуклом случае (элегантная скорость сходимости – в комментариях)

Экспериментальные результаты

Тестирование на SST2, COPA, WinoGrande с моделями OPT-1.3B, RoBERTa-Large, Llama2-7B, OPT-13B показало:

✅ Метрики: Accuracy у JAGUAR методов превосходит все ZO бейзлайны и иногда даже First Order методы;
✅ Память: ~4.17 GB vs 12.2 GB у FO-SGD в точности F16 (экономия в 3 раза!);
✅ Масштабируемость: работает как на небольших, так и на моделях с 13B параметрами 

Практическое значение

Эти методы открывают возможности для:
- Адаптации больших языковых моделей на обычных рабочих станциях и даже ноутбуках;  
- Получения сопоставимых результатов с методами первого порядка, но с меньшими требованиями к ресурсам; 
- Более гибкого применения LLM в ситуациях, где классические методы невозможны или неэффективны

Так, Zero-order оптимизация из экзотической техники превращается в практический инструмент для демократизации AI

#разборстатьи

Смотри продолжение (эксперименты) в комментариях ⬇️
arXiv.org Leveraging Coordinate Momentum in SignSGD and Muon:... Fine-tuning Large Language Models (LLMs) is essential for adapting pre-trained models to downstream tasks. Yet traditional first-order optimizers such as Stochastic Gradient Descent (SGD) and Adam...
  • 🔥 15
  • 🤯 8
  • ❤ 7
  • 👍 3
  • 🌭 2
Post #25 944
Анонс семинара! Не ожидали? Мы тоже! Но к нам сегодня приедет известный ученый - Ватолин Дмитрий Сергеевич - будем очень рады видеть всех на встрече ☁️

—

Семинар: Проблемы и вызовы банального измерения качества современного видео

🗓 Когда: Четверг, 5 июня, 18:35
🎙 Докладчик: Ватолин Дмитрий Сергеевич — к.ф.-м.н., ведущий научный сотрудник Института ИИ МГУ, заведующий лабораториями компьютерной графики ВМК МГУ, анализа видео Института ИИ МГУ и инновационной обработки видео УИ

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

На семинаре обсудим:
🔵Проблемы 3D-видео: почему от него болит голова и где алгоритмы не справляются
🔵Сложности нейросетевой обработки видео: опыт 18 бенчмарков и 4 челленджей на A\* конференциях
🔵Метрики, атаки и защиты: короткий обзор

А также разберём, почему Rutube и VK на даче работают хуже, чем YouTube через VPN 🌐

Ссылка для подключения:
https://us06web.zoom.us/j/85248717255?pwd=Py0aex6j95MmuKVCHocp5INpv6qwkn.1

Ждём всех желающих на семинаре!

P. S. Если вы не сможете присутствовать — не волнуйтесь, запись этой встречи появится на нашем Rutube-канале примерно через неделю. А пока вы ее ждете, то смотрите другие наши семинары 🙂
  • 🔥 8
  • ❤ 1
  • 👍 1
Post #23 980
Возвращение было коротким... снова уходим на паузу

Друзья, наш семинар успел вернуться всего на неделю — и вот мы снова уходим на перерыв, но теперь уже из-за сессии.

Команда уходит в экзаменационный режим, чтобы вернуться позже с новыми силами, идеями и крутыми работами. Спасибо, что с нами!

Увидимся после сессии — будет ещё интереснее!
  • ❤‍🔥 23
Post #22 1.72K
Семинар: Матричная задача Прокруста — неожиданные применения и новые алгоритмы

🗓 Когда: Четверг, 22 мая, 18:35
🎙 Докладчик: Максим Владимирович Рахуба — к.ф.-м.н., заведующий лабораторией матричных и тензорных методов в машинном обучении НИУ ВШЭ

О чём пойдёт речь?
Матричная задача Прокруста — это задача поиска наилучшей ортогональной матрицы, приближающей заданную. Несмотря на простую формулировку, она находит применение в самых разных областях: от квантовой химии до методов оптимизации в машинном обучении.

На семинаре обсудим:
🔵 Как эффективно решать классическую задачу Прокруста
🔵 Новые итерационные методы, позволяющие учитывать дополнительные ограничения
🔵 Как эти подходы используются для сжатия нейросетей и других прикладных задач

Ссылка для подключения:
https://us06web.zoom.us/j/85248717255?pwd=Py0aex6j95MmuKVCHocp5INpv6qwkn.1

Приходите, будет интересно!

P. S. Если не сможете присутствовать — запись семинара появится на нашем Rutube-канале через неделю. А пока можно посмотреть предыдущие выпуски!
  • 👍 6
  • 🔥 6
  • ❤ 1
Post #21 1.03K
Пришли результаты UAI 2025!

У нас отличные новости — на конференцию приняли одну статью:

When Extragradient Meets PAGE: Bridging Two Giants to Boost Variational Inequalities

Для Валеры, Егора и Гриши — это первая статья, поздравляем с дебютом!
А для Глеба с Даниилом — уже уверенное продолжение научного пути!

Поздравляем и не расслабляемся - 8 дней до NeurIPS!
  • 👏 17
  • 🔥 12
  • 🎉 6
Post #20 1.1K
Пришли результаты ICML!

Две наши статьи были приняты на конференцию ICML, которая пройдёт 13–19 июля в Ванкувере:

- Clipping Improves Adam-Norm and AdaGrad-Norm when the Noise Is Heavy-Tailed

- FRUGAL: Memory-Efficient Optimization by Reducing State Overhead for Scalable Training

Поздравляем авторов — они проделали огромную работу!

Обе статьи мы уже разбирали здесь в Telegram-канале — загляните, если пропустили.

Несколько других сильных работ, увы, не прошли - доля везения тоже нужна.

Продолжаем работать! Впереди NeurIPS!
  • 🔥 28
  • 👍 5
  • 👏 2
Post #19 1.1K
☁️ Пауза в работе канала: готовимся к NeurIPS!

Друзья, с 24 апреля по 15 мая семинары временно приостанавливаются — команда активно готовит материалы и статьи для NeurIPS ✏️

Но это перерыв не зря! Как только мы вернёмся, вас ждёт много классного контента:
🔵новые анонсы
🔵разборы статей
🔵и, конечно, свежие семинары с крутыми спикерами

До скорого! Будет очень интересно ✨
  • 🔥 12
  • ❤ 4
  • 😭 3
Post #18 1.31K
Можно ли обучить языковую модель, используя signSGD?
Оказывается, да — но с небольшой оговоркой.

Сегодня расскажем о совместной с MBZUAI (Mohamed bin Zayed University of Artificial Intelligence, ОАЭ) статье FRUGAL: Memory-Efficient Optimization by Reducing State Overhead for Scalable Training (Ф. Змушко, А. Безносиков, М. Такач, С. Хорват)

[статья]

Введение

Современные языковые модели показывают невероятные результаты в самых разных задачах. Но этот прогресс достигается за счёт роста размера моделей, что приводит к резкому увеличению требований к памяти.

Например, для обучения модели на 8B параметров с использованием стандартного AdamW, нужно хранить:

- веса: 8B
- градиенты: 8B
- статистики оптимизатора: 8B для m (моментум) и 8B для v (предобработчик)

Итого: (8 + 8 + 8 + 8 × 4 байта = 128 GB (в формате float32)
А это значительно больше, чем доступные 80 GB на A100/H100 — и это ещё без учёта активаций!

Поэтому возникает естественное желание — сократить память, особенно на хранение статистик оптимизатора. Именно этого мы и пытается добиться через FRUGAL.

Предыдущие подходы

Наиболее популярные методы — это PEFT-подходы (например, LoRA), которые добавляют к матрице весов линейного слоя обучаемые низкоранговые матрицы: W + AB

Но:
- это работает только для fine-tuning'а (и то не всегда)
- совершенно не годится для обучения с нуля

ReLoRA
решает это, вмердживая произведение Aᵢ ⋅ Bᵢ в W раз в T шагов и инициализируя новые Aᵢ₊₁, Bᵢ₊₁.

GaLore
идёт дальше: она факторизует градиент G, а не веса W, и обновление идёт через proj(G).

FRUGAL — гибрид с экономией памяти

Хотя итоговое изменение весов в ReLoRA и GaLore — высокоранговое, каждое отдельное обновление — низкоранговое.
Это кажется расточительным, ведь используется лишь часть информации из градиента G.

В работе мы предлагаем через FRUGAL не выбрасывать остаток G - proj(G), а использовать его для обновлений.
Но так как цель — экономия памяти, эти обновления должны быть state-free, например signSGD или SGD.

Итоговый гибридный подход представлен в Алгоритме 1 (см. в комментариях):

1. На каждом шаге градиент G разбивается на две части: G = proj(G) + (G - proj(G))
2. proj(G) — используется для state-full обновления (например, AdamW)
3. G - proj(G) — идёт на state-free обновление (например, signSGD)

Менять можно:
- оптимизаторы для обеих частей
- тип проекции: RandK, поблочная проекция и др.

Смотри продолжение (эксперименты и выводы) в комментариях ⬇️
  • 🔥 12
Post #15 11.9K
Семинар: Методы оптимизации круглых тензоров

🗓 Когда: Четверг, 17 апреля, 18:35
🎙 Докладчик: Андрей Веприков — студент 5 курса ФПМИ, сотрудник лаборатории BRAIn

О чём пойдёт речь?
При обучении современных нейронных сетей все чаще параметры (nn.Module ю ноу) имеют вид матриц (двумерных тензоров), однако классические методы оптимизации никак не учитывают эту структуру, так как любимые AdamW и SGD (sign SGD) работают в режиме element-wise.

На семинаре обсудим два ключевых сюжета:
🔵Steepest Descent для матриц — все знают, что если использовать вторую норму в наискорейшем спуске для векторных параметров, то мы получаем SGD. Если же использовать бесконечную норму, то получается sign SGD. И что, на этом всё? Ничего подобного! При переходе в двумерный аниме мир матриц у нас появляется тонна различных норм, которые позволяют строить на первый взгляд совершенно разные, но на самом деле удивительно похожие алгоритмы оптимизации.
🔵 Квази-Ньютоновские методы в матричной форме — в матричном аниме мире не так очевидно, как должны выглядеть квази-ньютоновские методы, ведь параметры уже имеют размеренность матриц. Чем же нам приближать Гессиан? Ответ прост двумя матрицами! На семинаре мы обсудим, какая интуиция и математика стоят за этим подходом, и как же с этим всем связаны нормы из первого раздела.

Также обсудим:
🔸Как алгоритм Ньютона-Шульца помогает GPT-4o выдавать вам лучший рецепт жареных пельменей с сыром, зеленью и сметаной?
🔸Как эффективно приближать Гессиан функции ошибки при обучении современных нейронных сетей?
🔸Передовые (NDA) результаты, полученные вашим покорным слугой, которые объединяют эти два сюжета в единое целое

Ссылка для подключения: https://us06web.zoom.us/j/85248717255?pwd=Py0aex6j95MmuKVCHocp5INpv6qwkn.1

Приходите, будет интересно!

P. S. Если не сможете присутствовать — запись семинара появится на нашем Rutube-канале через неделю. А пока можно посмотреть предыдущие выпуски!
  • 🥴 26
  • 🤯 20
  • ❤ 2
  • 🔥 1
  • 😱 1
Post #14 1.15K
Семинар: Состязательная устойчивость методов обработки и сжатия видео

🗓 Когда: Четверг, 10 апреля, 18:35
🎙 Докладчик: Анастасия Анциферова — к.ф.-м.н., старший научный сотрудник Института ИИ МГУ, научный сотрудник ИСП РАН

О чём пойдёт речь?
Современные методы обработки видео сталкиваются с двумя серьёзными вызовами:
1. Уязвимость к состязательным атакам — даже едва заметные искажения могут полностью сбить работу нейросетевых моделей.
2. Нагрузки на сетевую инфраструктуру — классические облачные решения не справляются с требованиями по задержкам и объёму передаваемых данных.

На семинаре обсудим:
🔵 Как устроены состязательные атаки на видео и какие есть методы защиты
🔵 Какие прикладные задачи стоят перед индустрией и наукой
🔵 Как можно применять федеративное обучение для оптимизации потоковой передачи видео

Ссылка для подключения:
https://us06web.zoom.us/j/85248717255?pwd=Py0aex6j95MmuKVCHocp5INpv6qwkn.1

Приходите, будет интересно!

P. S. Если не сможете присутствовать — запись семинара появится на нашем Rutube-канале через неделю. А пока можно посмотреть предыдущие выпуски!
  • ❤ 3
Post #13 1.1K
Семинар: Гомогенность локальных данных в распределённом и федеративном обучении

🗓 Когда: Четверг, 3 апреля, 18:35
🎙 Докладчик: Дмитрий Былинкин — студент 5 курса ФПМИ, сотрудник лабораторий BRAIn и Федеративного обучения ИСП РАН

О чем поговорим?
Гомогенность (похожесть) локальных данных — ключевой фактор, влияющий на эффективность распределённого и федеративного обучения. Она позволяет сокращать коммуникационные затраты и ускорять обучение моделей, что особенно важно в сценариях, где данные распределены между устройствами, а их передача ограничена.

На семинаре обсудим:
🔵 Как стохастические методы учитывают гомогенность локальных данных в распределённом обучении
🔵 Как можно комбинировать подходы для оптимизации передачи данных
🔵 Новые результаты лаборатории: применение метода к вариационным неравенствам
🔵 Какие проблемы возникают при анализе федеративного обучения и как их решать
🔵 Перспективы развития: гомогенность как основа для персонализированного федеративного обучения

Ссылка для подключения: https://us06web.zoom.us/j/85248717255?pwd=Py0aex6j95MmuKVCHocp5INpv6qwkn.1

Приходите, будет интересно!

P. S. Если не сможете присутствовать — запись семинара появится на нашем Rutube-канале через неделю. А пока можно посмотреть предыдущие выпуски!
  • ❤ 6
Post #12 1.03K
Сегодня мы рассмотрим статью лаборатории фундаментальных исследований искусственного интеллекта МФТИ (Basic Research of Artificial Intelligence) 🏫

Clipping Improves Adam-Norm and AdaGrad-Norm when the Noise Is Heavy-Tailed
(С. Чежегов, Я. Клюкин, А. Семенов, А. Безносиков, А. Гасников, С. Хорват, М. Такач, Э. Горбунов)

[статья]

Введение

Как мы уже рассказывали в посте от 21 марта про Sign-SGD, Sign-SGD позволяет в каком-то виде бороться с шумами с тяжелыми хвостами. Этот вопрос действительно имеет место быть в силу этой работы — показано, что нормы стохастических градиентов при дообучении модели BERT имеют тяжелые хвосты (не стоит пугаться — более формальное определение будет дано позже). Возникает естественный вопрос: как можно еще бороться с этим эффектом? Ведь при обучении или дообучении модели хочется, чтобы метод оптимизации был робастным, то есть устойчивым к различным видам шумов, и, помимо этого, хочется иметь вариативность в выборе метода оптимизации.

Считается, что для борьбы с распределениями с тяжелыми хвостами хорошим инструментом являются адаптивные схемы, в которых используется нормировка стохастического градиента. К таким схемам можно отнести AdaGrad, RMSProp, Adam и другие. Однако, как ни странно, несмотря на высокую эффективность этих методов, они не справляются с тяжелой стохастикой. Почему так происходит? Об этом мы расскажем далее.

Формализация

Для полноты картины введем несколько формальных определений.

Обозначим стохастический градиент как
∇f(w^k, ξ^k),
где w^k — веса модели на итерации k, а ξ^k — стохастика.

Клиппированный
, или же обрезанный, стохастический градиент определяется следующим образом:
min (1, λ / ||∇f(w^k, ξ^k)||) ∇f(w^k, ξ^k).
Эта структура позволяет сделать направление, используемое в апдейтах оптимайзера, ограниченным по норме.

Шум с тяжелыми хвостами
можно формализовать как
E[||∇f(w, ξ) - ∇f(w) ||^α] <= σ^α,
где α принимает значения в диапазоне (1, 2]. Это означает, что даже существование дисперсии не гарантировано.

Правила обновления весов для адаптивных схем можно найти в самой статье.

Основная идея

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

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

Иными словами, если мы хотим, чтобы метод сходился с вероятностью 1 - δ, то число итераций должно зависеть только от log(1/δ).
Это интуитивно понятно: например, при δ = 10^{-6} разница между 1/δ и log(1/δ) составляет несколько порядков.

Исходя из этого, ключевые результаты работы можно разбить на три части:

1. Нижние оценки
2. Верхние оценки
3. Эксперименты

Смотри продолжение (нижние и верхние оценки, эксперименты и выводы) в комментариях
⬇️
  • 🔥 7
  • 👍 2
  • ✍ 1
Post #11 1.52K
Семинар: Natural Gradient Descent — геометрия оптимизации и аппроксимации второго порядка

🗓 Когда: Четверг, 27 марта, 18:35
🎙 Докладчик: Александр Шестаков — студент 5 курса магистратуры МФТИ, сотрудник лаборатории BRAIn

О чем поговорим?
Natural Gradient Descent (NGD) — это метод оптимизации, учитывающий геометрическую структуру пространства параметров. Он тесно связан с методами второго порядка, такими как метод Ньютона, но при этом не требует вычисления полного гессиана, что делает его более эффективным на практике. NGD помогает точнее находить оптимальные параметры модели, особенно в вероятностных подходах.

На семинаре обсудим:
🔵Как NGD аппроксимирует метод Ньютона и какие у него оценки сходимости
🔵Как точность аппроксимации градиента влияет на эффективность метода
🔵Применение NGD для обучения трансформера RoBERTa на датасете CoLA — что показывают эксперименты?

Ссылка для подключения:
https://us06web.zoom.us/j/85248717255?pwd=Py0aex6j95MmuKVCHocp5INpv6qwkn.1

Приходите, будет интересно!

P. S. Если вы не сможете присутствовать — не волнуйтесь, запись этой встречи появится на нашем Rutube-канале примерно через неделю. А пока вы ее ждете, то смотрите другие наши семинары 🙂
  • 🔥 11
Post #10 884
Сегодня мы рассмотрим статью лаборатории фундаментальных исследований искусственного интеллекта МФТИ (Basic Research of Artificial Intelligence) 🏫

Sign Operator for Coping with Heavy-Tailed Noise: High Probability Convergence Bounds with Extensions to Distributed Optimization and Comparison Oracle
(Н. Корнилов, Ф. Змушко, А. Семенов, А. Гасников, А. Безносиков)

[статья]

Введение

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

Для алгоритмов оптимизации функций потерь этих моделей возникают следующие требования:

1) Устойчивость к сильно зашумленным данным. На рисунке в комментариях представлены нормы стохастических градиентов при дообучении языковой модели BERT, а также синтетическое распределение Леви с тяжелыми хвостами [1].

2) Гарантии достижения хорошей точности при каждом отдельном запуске.

3) Эффективность по памяти и времени работы. В больших моделях хранение даже одного дополнительного вектора параметров влияет на потребление памяти и скорость вычислений.

Клиппинг и нормализация

Далее мы будем обозначать параметры модели на итерации k через w^k, а стохастический градиент функции потерь f по батчу ξ^k — через ∇f(w^k, ξ^k).

Широко используемый в оптимизации нейронных сетей Stochastic Gradient Descent (SGD) вычисляет стохастический градиент функции и выполняет шаг в противоположном направлении, предварительно умножив его на величину шага aₖ:

w^(k+1) = w^k - aₖ ∇f(w^k, ξ^k)

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

Одна из самых успешных модификаций — градиентный клиппинг (ClippedSGD), в котором стохастический градиент сохраняет направление, но его норма обрезается так, чтобы не превышать заранее заданного значения λₖ, называемого уровнем клиппинга:

w^(k+1) = w^k - aₖ min (1, λₖ / ||∇f(w^k, ξ^k)||) ∇f(w^k, ξ^k).

ClippedSGD уже удовлетворяет всем вышеуказанным требованиям, однако и в теории, и на практике требует аккуратного подбора уровня клиппинга, размера батча и величины шага на каждой итерации.

Чтобы избежать подбора уровня клиппинга, можно не обрезать стохастический градиент, а просто нормировать его. Такой метод называется Normalized SGD (NSGD). В NSGD нужно настраивать только размер батча и величину шага, как и в SGD, но при этом NSGD гарантирует сходимость с высокой вероятностью даже при тяжелых шумах [2]. Кроме того, NSGD может сходиться при произвольных гиперпараметрах, а тонкая настройка помогает улучшить сходимость.

Смотри продолжение (знаковые методы и сравнительный оракул) в комментариях ⬇️
  • 🔥 2
Post #9 799
Семинар: Как сделать Sign-SGD parameter-free и упростить обучение моделей

🗓 Когда: Четверг, 20 марта, 18:35
🎙 Докладчики: Даниил Медяков и Глеб Молодцов — сотрудники лаборатории BRAIn и лаборатории Федеративного обучения ИСП РАН

О чем поговорим?
Современные нейросетевые модели, такие как LLaMA и GPT, требуют огромных вычислительных ресурсов. Методы оптимизации, например Adam, усложняют ситуацию, занимая дополнительную память для хранения статистик. Sign-SGD предлагает более легковесное решение — он использует только знак градиента, снижая затраты на вычисления и ускоряя обучение. Однако проблема ручной настройки гиперпараметров остается.

На семинаре обсудим:
🔵Как Sign-SGD позволяет сократить потребление памяти и ускорить сходимость по сравнению с SGD и Adam
🔵Что такое parameter-free стратегии и как они избавляют от тонкой настройки шага обучения
🔵Как этот подход применялся для предобучения LLaMA и какие результаты удалось получить

Ссылка для подключения:
https://us06web.zoom.us/j/85248717255?pwd=Py0aex6j95MmuKVCHocp5INpv6qwkn.1

Ждём всех желающих на семинаре!

P. S. Если вы не сможете присутствовать — не волнуйтесь, запись этой встречи появится на нашем Rutube-канале примерно через неделю. А пока вы ее ждете, то смотрите другие наши семинары 🙂
  • ❤ 10
  • ✍ 1
  • 🔥 1
Post #8 1.09K
Сегодня разберем статью из лаборатории проблем федеративного обучения ИСП РАН 👨‍💻

Just a Simple Transformation is Enough for Data Protection in Vertical Federated Learning (А. Семенов, Ф. Змушко, А. Пичугин, А. Безносиков)

[статья] [код]

Введение

Split Learning — стандартный подход к распределенному обучению больших моделей, при котором участники хранят лишь части модели из-за её значительного размера.

Нас интересует федеративная версия этого метода, а именно (Two-Party) Split Learning, где клиент владеет всеми признаками и объектами датасета, а сервер — только метками. Такая постановка возникает, если клиент обладает уникальными данными, но ограничен в вычислительных ресурсах.

На каждом шаге обучения клиент выполняет форвард своей части модели, отправляет активации последнего слоя (Cut Layer) и ждет, пока сервер завершит свой форвард, вычислит итоговый лосс и передаст клиенту градиент по активациям.

Даже в такой простой схеме возникают вопросы о приватности данных, модели и меток. Наша статья посвящена защите приватности данных, а именно методам противодействия атакам на восстановление исходных признаков (feature reconstruction attacks), когда злоумышленник пытается реконструировать входные данные клиента по передаваемым активациям.

Мы рассматриваем особенно сложный сценарий, где атакующая сторона (сервер) обладает следующими преимуществами:
(i) знает архитектуру модели клиента;
(ii) знает архитектуру и имеет имеет некий prior на данные (например, знает домен и/или рейндж пикселей изображений).

Наблюдение

Сделаем важное замечание: state-of-the-art атаки на восстановление признаков, такие как UnSplit и FSHA:
(i) применяются к задачам компьютерного зрения (условная классификация изображений);
(ii) ориентированы исключительно на CNN-подобные модели, не учитывая MLP и трансформерные бейзлайны.

Возникает вопрос: «Если изменить архитектуру модели, заменив сверточные слои на MLP или Transformer — перестанут ли атаки работать?»

Как оказалось, ни UnSplit, ни FSHA не справляются с моделями, где в начале стоят линейные (!!) слои. Почему?

Ортогональный поворот данных и весов не меняет выход линейного слоя на каждом шаге обучения при использовании SGD (с моментумом), а при Adam такие ортогональные преобразования не влияют на сходимость и оптимум лосса. Рассмотрим простой пример с SGD и однослойной линейной моделью W на стороне клиента.

Пусть батч данных представлен в виде матрицы X. Применим к данным и начальным весам W₁ (полу-)ортогональное преобразование:
X → XU, W₁ → UᵀW₁

Тогда активации на первом шаге:
H₁ = X₁W₁ = (X₁U)(UᵀW₁)


Видно, что это преобразование не меняет значение активаций H₁, передаваемых клиентом серверу. Это также верно для всех последующих шагов оптимизации.

Предположим, что на шаге k передаваемые серверу активации одинаковы для случаев с преобразованием и без него, и пусть сервер возвращает градиент лосса по этим активациям Gₖ. Тогда градиент по параметрам модели клиента вычисляется как Xₖᵀ Gₖ.

Подставляя этот градиент в апдейт SGD и учитывая, что мы одновременно повернули веса и активации, получаем:
Wₖ₊₁ = UᵀWₖ - step_size * Uᵀ Xₖᵀ Gₖ

Активации, которые клиент передаст серверу на шаге k + 1:
Hₖ₊₁ = (Xₖ₊₁ Uᵀ) Wₖ₊₁ = Xₖ₊₁ Wₖ - step_size Xₖ₊₁ Xₖᵀ Gₖ

Так как активации и градиенты не изменяются при введенных преобразованиях, процесс обучения в Split Learning остается неизменным.

Ортогональное преобразование весов и активаций
можно интерпретировать как поворот данных, сопровождающийся изменением инициализации нейронной сети (что незначительно влияет на итоговую производительность модели). В итоге, даже если сервер может извлечь информацию о матрице "объект-признаки" клиента, восстановление исходных данных возможно лишь с точностью до некоторого ортогонального преобразования.

Конечно, восстановить нужную матрицу, зная её с точностью до поворота и имея некий prior, — задача известная. Однако если модель клиента достаточно глубокая и включает нелинейные функции активации, то такая атака становится нерешаемой на практике.

Смотри продолжение (эксперименты и выводы) в комментариях ⬇️
  • 🔥 16
  • ❤ 8
  • 👀 3
  • 👍 1
  • 😱 1
Post #6 923
Семинар: Масштабная инвариантность в обучении нейросетей

🗓 Когда: Четверг, 13 марта, 18:35
🎙 Докладчик: Максим Кодрян — к. ф.-м. н., постдок в лаборатории MLBio Lab (EPFL), лауреат премии Яндекса им. И. Сегаловича (2022)

О чем поговорим?

Масштабная инвариантность — это свойство нейросетей, при котором изменение масштаба параметров не влияет на предсказания модели. Это ключевой феномен, возникающий при использовании нормализации (Batch Norm и др.), который сильно влияет на процесс обучения и структуру функции потерь.

На семинаре Максим расскажет:
🔵Как масштабная инвариантность меняет динамику обучения
🔵Какие режимы обучения на сфере позволяют глубже понять структуру ландшафта потерь
🔵Как это знание можно применять на практике для поиска лучших минимумов

Ссылка для подключения: https://us06web.zoom.us/j/85248717255?pwd=Py0aex6j95MmuKVCHocp5INpv6qwkn.1

Приходите, будет интересно!

P. S. Если вы не сможете присутствовать — не волнуйтесь, запись этого семинара появится на нашем Rutube-канале примерно через неделю. А пока вы ее ждете, можете посмотреть другие наши семинары 🙂
  • 🔥 7
  • ❤ 3
  • ✍ 3
Post #5
BRAIn Lab: Optimization and Beyond pinned «Это канал лабораторий фундаментальных исследований искусственного интеллекта МФТИ (Basic Research of Artificial Intelligence) 🏫 и проблем федеративного обучения ИСП РАН 👨‍💻 Здесь мы будем рассказывать о передовых результатах в области искусственного интеллекта…»
Post #4 1.36K
Это канал лабораторий фундаментальных исследований искусственного интеллекта МФТИ (Basic Research of Artificial Intelligence) 🏫 и проблем федеративного обучения ИСП РАН 👨‍💻

Здесь мы будем рассказывать о передовых результатах в области искусственного интеллекта, в первую очередь связанных с численными методами оптимизации, которые играют ключевую роль в развитии современного машинного обучения

📌В фокусе внимания следующие тематики:

🔵Передовые оптимизационные техники
🔵Федеративное и распределенное обучение
🔵Теория выпуклой и стохастической оптимизации
🔵 Приватность и доверенный искусственный интеллект

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

💻 Ждем всех в нашем коммьюнити, кому интересны state-of-the-art исследования в области оптимизации и ИИ!
  • 🔥 17
  • ⚡ 5
  • 👨‍💻 5
  • 👍 1
  • 👏 1
  • 🎉 1
  • 🥴 1
  • 🆒 1
  • 💊 1
  • 👾 1
Post #3
Channel name was changed to «BRAIn Lab: Optimization and Beyond»
Older posts →
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →