×
Универзитет у Новом Саду

Предмет: Дистрибуирана оптимизација над великим подацима и механизми очувања приватности (17.DE424)

Основне информације:
 
Категорија Научно-стручни
Ужа научна област Телекомуникације и обрада сигнала
ЕСПБ 10

Циљ предмета је да се студенти упознају са основним принципима дистрибуиране оптимизације, савременим алгоритмима из ове области и њиховим применама, и механизмима за очување приватности података приликом машинског учења над подацима. Кроз рад на предметном пројекту студенти ће имати прилику да прошире знања у циљаној области дистрибуиране оптимизације од значаја за област докторске тезе студента.

По успешно завршеном курсу, студент ће умети да примени обрађиване алгоритме на задатим оптимизационим проблемима, односно проблемима машинског учења и тиме их реши на дистрибуиран начин, и уз поштовање приватности података над којима се врши обрада.

- основни принципи дистрибуиране оптимизације - градијентни и субградијентни метод - оптимални методи првог реда - дуална декомпозиција, alternating direction method of multipliers (ADMM) - методи другог реда: Њутнов и апроксимативни Њутнов - стохастичка оптимизација, стохастичка апроксимација - методе одабирања - методе чувања приватности: локална и диференцијална приватност

Студент ће у договору са предметним наставником одабрати тему за израду предметног пројекта, у складу са интересовањима студента, односно темом докторске тезе.

Аутори Назив Година Издавач Језик
Dimitri P. Bertsekas Nonlinear Programming 2016 Athena Scientific; 3rd edition Енглески
S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers 2011 Foundations and Trends in Machine Learning, 3(1):1–122 Енглески
Angelia Nedic, Asu Ozdaglar<\eng> Cooperative Distributed Multi-Agent Optimization<\eng>, poglavlje u knjizi Convex Optimization in Signal Processing and Communications, Y. Eldar, D. Palomar (Eds.)<\eng> 2010 Cambridge University Press<\eng> Енглески
Dimitri P. Bertsekas, John N. Tsitsikli<\eng> Parallel and Distributed Computation: Numerical Methods<\eng> 1989 Prentice Hall<\eng> Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Писмени део испита - комбиновани задаци и теорија
Предиспитна
Не
Обавезна
Да
Број поена
50.00
Предметна активност
Предметни пројекат
Предиспитна
Да
Обавезна
Да
Број поена
50.00

Предавања