التفاصيل البيبلوغرافية
| العنوان: |
Optimal Algorithms for Affinely Constrained, Distributed, Decentralized, Minimax, and High-Order Optimization Problems |
| المؤلفون: |
Kovalev, Dmitry |
| مرشدي الرسالة: |
Richtarik, Peter, Computer, Electrical and Mathematical Science and Engineering (CEMSE) Division, Nesterov, Yurii, Nemirovski, Arkadi, Keyes, David E., Wang, Di, Parsani, Matteo |
| سنة النشر: |
2022 |
| المجموعة: |
King Abdullah University of Science and Technology |
| Original Material: |
0000-0003-1467-2994 |
| مصطلحات موضوعية: |
Optimization, Convex Optimization, Distributed Optimization, High-Order Optimization, Saddle-Point Problems, Minimax Optimization, Tensor Methods, Optimal Algorithms |
| الوصف: |
Optimization problems are ubiquitous in all quantitative scientific disciplines, from computer science and engineering to operations research and economics. Developing algorithms for solving various optimization problems has been the focus of mathematical research for years. In the last decade, optimization research has become even more popular due to its applications in the rapidly developing field of machine learning. In this thesis, we discuss a few fundamental and well-studied optimization problem classes: decentralized distributed optimization (Chapters 2 to 4), distributed optimization under similarity (Chapter 5), affinely constrained optimization (Chapter 6), minimax optimization (Chapter 7), and high-order optimization (Chapter 8). For each problem class, we develop the first provably optimal algorithm: the complexity of such an algorithm cannot be improved for the problem class given. The proposed algorithms show state-of-the-art performance in practical applications, which makes them highly attractive for potential generalizations and extensions in the future. |
| Original Identifier: |
oai:repository.kaust.edu.sa:10754/682331 |
| نوع الوثيقة: |
Dissertation |
| اللغة: |
English |
| DOI: |
10.25781/KAUST-NFIDY |
| الإتاحة: |
http://hdl.handle.net/10754/682331Test |
| رقم الانضمام: |
edsndl.kaust.edu.sa.oai.repository.kaust.edu.sa.10754.682331 |
| قاعدة البيانات: |
Networked Digital Library of Theses & Dissertations |
