Studying Multiplicative Weight Update Method and Applications

Please enable javascript in your browser.

Saghaei, Amir Ali | 2018

344 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 52227 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): Foroughmand Arabi, Mohammad Hadi
Abstract:
Multiplicative weight update method, is an statistical method to produce approximation algorithms. These algorithms have applications in various fields, including: Graph Algorithms, Machine learning, Optimization, Computational geometry, Game theory, etc.Recently, with this method, fast approximation algorithms have been created for many problems, including, solving linear programming. Here, we try to study this method and it’s applications, in detail
Keywords:
Optimization ; Machine Learning ; Game Theory ; Graph Theory ; Multiplicative Update

No TOC