Kontinuierliche Optimierung jenseits der Black-Box-Annahme
Continuous Optimization beyond the Black-Box Assumption
Wissenschaftsdisziplinen
Informatik (1%); Mathematik (99%)
Keywords
-
Continuous Optimization,
Algorithms,
Complexity,
Convex Optimization,
Machine Learning,
Optimal Transport
Auch wenn Menschen irrational sein können, wollen wir oft die besten Entscheidungen treffen. Wir wollen zum Beispiel wissen, welche Hypothek am besten geeignet ist oder ob wir durch den Kauf einer KlimaTicket Geld sparen können. Bei diesen und vielen anderen Problemen geht es darum, den besten Weg zu finden, um etwas zu minimieren oder zu maximieren, z. B. Kosten oder Einsparungen. Im Allgemeinen können diese Probleme sehr kompliziert sein, manchmal mit Millionen oder Milliarden von Faktoren, so dass wir schrittweise Methoden, so genannte iterative Algorithmen, verwenden, um Lösungen zu finden. Die Untersuchung dieser Methoden wird als mathematische Optimierung bezeichnet. Einige Optimierungsprobleme können mit Computern schnell gelöst werden, aber andere, wie das Training fortgeschrittener KI-Modelle, können Monate dauern. Daher ist es wichtig, die besten Algorithmen für verschiedene Problemtypen zu finden oder sogar neue, effizientere Algorithmen zu entdecken. Ziel dieses Projekts ist es, genau das zu tun: intelligentere Wege zur Lösung von Problemen zu finden, indem wir ihre Struktur besser verstehen. Durch die Entwicklung besserer Algorithmen können wir die Auswirkungen auf die Umwelt verringern und moderne KI-Systeme ein wenig erklärbarer machen.
- Universität Wien - 100%
Research Output
- 5 Publikationen
-
2025
Titel Adaptive Gradient Descent on Riemannian Manifolds with Nonnegative Curvature DOI 10.48550/arxiv.2504.16724 Typ Preprint Autor Ansari-Ã?Nnestam A -
2024
Titel Adaptive proximal gradient method for convex optimization Typ Conference Proceeding Abstract Autor Malitsky Y Konferenz Advances in Neural Information Processing Systems Seiten 100670-100697 Link Publikation -
2025
Titel Entropic Mirror Descent for Linear Systems: Polyak's Stepsize and Implicit Bias Typ Other Autor Malitsky Y Link Publikation -
2025
Titel Adaptive Gradient Descent on Riemannian Manifolds with Nonnegative Curvature Typ Other Autor Ansari-Önnestam A Link Publikation -
2025
Titel Towards Weaker Variance Assumptions for Stochastic Optimization Typ Other Autor Alacaoglu A Link Publikation